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-
Optical Illusion Puzzle – Can you identify what the picture is?
What is shown in the picture? don’t be distracted?Read More »Find the right switch
There is a lightbulb (incandescent, it’s currently off) in an upstairs room. You are downstairs, standing next to a panel ...Read More »Can you tell in 3 scalings which one it is using even arm balance?
There are 13 exactly same looking coins. One of them has slightly different weight than the others – we don’t ...Read More »Throwing in the sea puzzle
If you drop a yellow hat in the Red Sea, What does it become?Read More »Measure the weights
You can place weights on both side of weighing balance and you need to measure all weights between 1 and ...Read More »Count The Number Of Lines
Can you count the number of lines in the below picture?Read More »Rearrange the letters in “new door” to make one word.
Rearrange the letters in “new door” to make one word.Read More »Outgame riddle
While out bowling with his friends, a man managed to throw eight strikes (all ten pins knocked down in a ...Read More »How will you find out which box has defective balls ?
There are ten boxes containing some balls. Each of the ball weighs exactly 10 grams. One of those boxes have ...Read More »Who presents what riddle
Santa is getting ready – sorting presents, filling sacks and working out his route to make sure he can deliver ...Read More »Barnyard Bonanza
Hidden in each of the sentences below is the name of an animal that can be found in a barnyard. ...Read More »Two triangles with identical part shows difference, how is it possible?
Both triangles are made of identical parts. In the bottom one is one empty square though. How is it possible?Read More »Number The Puzzle
In the figure that has been attached to this question, each digit represents a digit. The similar letters carry the ...Read More »Date on Dice
There are two dice with empty faces in front of you and a marker. You can mark any number on ...Read More »I am a word and if you add more letters to me I become shorter riddle
I am a 5 letter word if you add more letters to me I become shorter. What am I?Read More »MatchSticks Squares Count
Can you count the number of squares in this matchstick riddle below?Read More »Big but no weight
What is as big as you are yet doesn\’t weigh an ounce?Read More »What does this mean
What does this below simple rebus mean?Read More »Make line shorter riddle
You draw a line. Without touching it, how do you make the line longer?Read More »1 dollar = 100 cent
1 dollar = 100 cent = 10 cent x 10 cent = 1/10 dollar x 1/10 dollar = 1/100 dollar ...Read More »