Find the different paths possible
Consider a rectangular grid of 4×3 with lower left corner named as A and upper right corner named B. Suppose that starting point is A and you can move one step up(U) or one step right(R) only. This is continued until B is reached. How many different paths from A to B possible ?
Now let’s look at some sample paths we can figure out by inspection.
If we start at A and move towards B, we find we can follow the path
RRRUU
(where R = Right one unit, U = Up one unit),
UURRR,
RURUR,
RRUUR,
and so on.
By analyzing our good routes, we see that every good route consists of 5 moves and we have 3 R moves and 2 U moves. We canuse this to generalize a formula to find the number of possible routes.
Since as we’ve shown, order does not matter in our paths (we can have an R in any place of our 5 moves), we can use our combination formula:
C(N,R) = N!/(N-R)! * R!
The number of how many good routes we have can be found by finding how many combinations of 3 R’s we can have in our 5 moves, so we want to calculate:
C(5,3) = 5!/(5-3)! * 2! = 10
Your Answer
More puzzles to try-
Finding hidden key in kitchen riddle
Key got lost in the kitchen, I shoot a picture for you to help me. Can you?Read More »What is the code ?
A man desired to get into his work building, however he had forgotten his code. However, he did recollect five ...Read More »Game Play Time
A game is being played where eight players can last for thirty-five minutes. Six substitutes alternate with each player in ...Read More »Which line (A or B) continues to the other side?
Which line (A or B) continues to the other side? To many people it looks like it is A, but ...Read More »Find the missing number puzzle
What should be the missing number 3 11 18 33 29 ? 36 38 39Read More »Thief in Akbar Emperor
One day, all the courtiers from Akbar’s court were gathered in the assembly hall when one of them told the ...Read More »Handshake Riddle
Jahn and his wife went to a party where four other married couples were present. Every person shook hands with ...Read More »Stamp buying riddle
Yesterday John’s mother asked him to buy some stamps. Stamps, in the land of Puzzlefry, are available in 3p, 9p, ...Read More »Take off my skin, I won’t cry riddle
Take off my skin, I won’t cry, but you will! What am I?Read More »How do you get out alive?
Imagine you are swimming in the ocean and a bunch of hungry sharks surround you. How do you get out ...Read More »Train into a Tunnel
An express train takes 3 seconds to enter the tunnel which is 1 km long. If it is travelling at ...Read More »Solve the matrix puzzle
Chinese Checkers Puzzle
See the given image carefully. What you have to do is move the blue checkers in the position of the ...Read More »Brown egg and white egg
If a rooster laid a brown egg and a white egg, what kind of chicks would hatch?Read More »Clock time puzzle
The hour and minute hands are at equal distance from the 6 hour, what time will it be exactly?Read More »Tell the word
whats is 3/7 chicken, 2/3 Cat , 1/2 Goat..?Read More »Japan Plus Panama is What
If Japan and Panama decided to merge into a single country, probably people will name it Japanama. Can you think ...Read More »Thief in Grocery store Riddle
A guy walks into a store and steals a $200 bill from the register without the owners knowledge. He then ...Read More »cat & mice on chessboard riddle
Four white pieces (the mice) are placed on one side of a chessboard, and one black piece (the cat) is ...Read More »Magic Maths
using four eights (8) and a one (1) and one mathematical symbol , create the number 100Read More »