Results 1 to 9 of 9

Thread: shortest way

  1. #1
    Super Member
    Joined
    Oct 2012
    From
    Istanbul
    Posts
    670
    Thanks
    4
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2013
    From
    California
    Posts
    5,605
    Thanks
    2367

    Re: shortest way

    why should we just solve these for you?

    Show some work and ask specific questions regarding where you are stuck.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Aug 2006
    Posts
    21,153
    Thanks
    2605
    Awards
    1

    Re: shortest way

    Quote Originally Posted by romsek View Post
    why should we just solve these for you?
    Show some work and ask specific questions regarding where you are stuck.
    Because, lazy, lazy, too lazy to even type out the question to make it readable.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Dec 2013
    From
    Colombia
    Posts
    1,752
    Thanks
    575

    Re: shortest way

    Your method is correct for the complete 4x8 rectangle. That's not the given shape. Every possible path goes through either the top-left or the bottom-right corner of the corner square.
    Last edited by Archie; Mar 6th 2017 at 10:58 AM.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Super Member
    Joined
    Oct 2012
    From
    Istanbul
    Posts
    670
    Thanks
    4

    Re: shortest way

    yes if I can find the lost part and subtract itfrom 4X8 I will solve it but I don't know how to.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Super Member
    Joined
    Oct 2012
    From
    Istanbul
    Posts
    670
    Thanks
    4

    Re: shortest way

    1 way to get from A to B, through C
    A to D :4!/3!=4
    8 ways from D to B =8!/7!
    8x4+1=33
    What do you think?
    Follow Math Help Forum on Facebook and Google+

  7. #7
    MHF Contributor

    Joined
    Aug 2006
    Posts
    21,153
    Thanks
    2605
    Awards
    1

    Re: shortest way

    Quote Originally Posted by kastamonu View Post
    1 way to get from A to B, through C
    A to D :4!/3!=4
    8 ways from D to B =8!/7!
    8x4+1=33
    What do you think?
    Look at my relabeling of your diagram. A path (I) could be $ADB$, that is $A\to D\to B$ from A thru D to B.
    Then path (II) is $AED$. On path (I) there is only one possibility $VVVVVHHHHHHHH$, go vertical five times to $D$ then go horizontal eight times to $B$. Doing that is a path $A\to B$. Note that means $C$ is on path (I) but $E$ is not.

    Now consider path (II), $AEB$ or $A\to E\to B$. There at two parts $A\to E$ & $E\to B$.
    The first part consists of $\bf{HVVV}$ in some order.
    There are four ways to order that string.
    $C$ may or may not be on that part, but $D$ is not.
    The second part of path (II) consists of $\bf{VHHHHHHH}$ in some order There are eight ways to order that string.
    $F\text{ or }G$ may or may not be on that part, but not both.

    The total is $1+4\cdot 8$. Now you explain to others why!
    Attached Thumbnails Attached Thumbnails shortest way-resim_028.jpg  
    Follow Math Help Forum on Facebook and Google+

  8. #8
    MHF Contributor
    Joined
    Dec 2013
    From
    Colombia
    Posts
    1,752
    Thanks
    575

    Re: shortest way

    Quote Originally Posted by kastamonu View Post
    1 way to get from A to B, through C
    A to D :4!/3!=4
    8 ways from D to B =8!/7!
    8x4+1=33
    What do you think?
    Sounds about right to me.
    Follow Math Help Forum on Facebook and Google+

  9. #9
    MHF Contributor

    Joined
    Aug 2006
    Posts
    21,153
    Thanks
    2605
    Awards
    1

    Re: shortest way

    Quote Originally Posted by kastamonu View Post
    1 way to get from A to B, through C
    A to D :4!/3!=4
    8 ways from D to B =8!/7!
    8x4+1=33
    What do you think?
    Quote Originally Posted by Archie View Post
    Sounds about right to me.
    @Archie, how can that be? In the original posted diagram, there is no D nor C?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Shortest ways from (0.0,0) to (M,N,P)
    Posted in the Calculus Forum
    Replies: 3
    Last Post: Jan 5th 2014, 05:36 PM
  2. Shortest distance
    Posted in the Differential Equations Forum
    Replies: 3
    Last Post: Jan 2nd 2012, 02:48 PM
  3. Shortest distance
    Posted in the Calculus Forum
    Replies: 3
    Last Post: Apr 16th 2009, 04:21 PM
  4. shortest path
    Posted in the Advanced Applied Math Forum
    Replies: 0
    Last Post: Jan 5th 2009, 12:03 PM
  5. Shortest distance possible...
    Posted in the Calculus Forum
    Replies: 5
    Last Post: Nov 24th 2008, 11:02 PM

/mathhelpforum @mathhelpforum