Path Counting Brain Teaser

Loading...

Sign in or sign up now!
Alert icon
Upgrade to the latest Flash Player for improved playback performance. Upgrade now or more info.
55,710
Loading...
Alert icon
Sign in or sign up now!
Alert icon
There is no Interactive Transcript.

Uploaded by on Aug 18, 2009

Counting paths in a square

Category:

Education

Tags:

Download this video

LICENSE: Creative Commons (Attribution-Noncommercial-No Derivative Works).

For more information about this license, please read: http://creativecommons.org/licenses/by-nc-nd/3.0/.

High-quality MP4 Learn more

  • likes, 2 dislikes

Link to this comment:

Share to:

Top Comments

  • Here's how I solved it:

    You will need to make 5 steps down and 5 steps to the right.

    R - Right, D - Down

    One combination is 'RRRRRDDDDD', another is 'DRRRRRDDDD'. Finding all combinations of this 10 lettered word is a standard high school math problem.

    Possible combinations = (Total letters factorial)/(5D's factorial x 5R's factorial) = 10(fac)/(5fac x 5fac) = 10x9x8x7x6x5x4x3x2x1/(5x4x3x2x­1 x 5x4x3x2x1) = 252 combinations.

  • lol at first I thought there were 12 ways. Now after the video I know i couldn't be more wrong. To see the connection to the binomial coefficients amazed me!

    Thank you Sal for making these videos!!!!

see all

All Comments (52)

Sign In or Sign Up now to post a comment!
  • do you know path algebra and its representation?? if yes, then put some video please!!

  • what program are you using?

  • Come teach at my highschool? (:

  • just go six any side then go to the last mark peroid~!!!!

  • This one I liked! Cool! I've got it right a way!

  • This is the easiest one o far! Had fun, anyway!

  • @nhojmabon thanks

    

  • @dheeraj54 Nice method, definitely not stupider.

  • @nhojmabon nice method

    mine was stupider

    he has to walk 10 steps he has to select any 5 to the right and the rest automatically become upward

    so the answer is 10c5 or 10 choose 5 =10!/5!.5!

  • I saw this on Arts of problem solving so I already knew that I had to use combinatorics.

Loading...
Alert icon
0 / 00Unsaved Playlist Return to active list
    1. Your queue is empty. Add videos to your queue using this button:
      or sign in to load a different list.
    Loading...Loading...Saving...
    • Clear all videos from this list
    • Learn more