# Find the different paths possible

1,265.3K Views

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 ?

JamesBond Pundit Asked on 27th July 2015 in

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

John123 Expert Answered on 27th July 2015.

• ## More puzzles to try-

• ### grape vines plant riddle

What are the maximum number of grape vines that can be planted, not closer than nine feet apart, in a ...Read More »
• ### Never finish

What work can one never finish???Read More »
• ### Fund and Spends

I have Rs.50 and I spend it in the way as below.Read More »
• ### City without People

What City has No People? A) Velocity B) Electricity C) Elasticity D) All the aboveRead More »
• ### Connect circle with 6 continous straight lines

Using six contiguous straight lines, connect all of the sixteen circles shown below Hint: Think of out the boxRead More »
• ### Hourglasses puzzle

You have two hourglasses. One measured 7 minutes and the other 11 minutes. How will you measure the 15 minutes ...Read More »
• ### Find the Culprit

All his relatives and friends know John’s Debit Card PIN. Today John makes a profit of INR 10,000. So he ...Read More »
• ### Count the Triangles

Can you count the triangle in below given figure ?Read More »
• ### Which room is safest for him?

A murderer is condemned to death. He has to choose between three rooms. The first is full of raging fires, ...Read More »
• ### How can this be?

A woman shoots her husband.  Then she holds him under water for over 5 minutes.  Finally, she hangs him.  But ...Read More »
• ### Candies interview puzzle

In a closed jar, There are Three strawberry candies, Two mango candies and Five pineapple candies. You can’t see inside ...Read More »
• ### Come in different shapes and sizes

I come in different shapes and sizes. Parts of me are curved, other parts are straight. You can put me ...Read More »
• ### Animals towards city

Two Dogs saw 6 Camels while going towards City. Every Camel saw 2 monkeys are going towards city. Every monkey ...Read More »
• ### Two Children Puzzle

I ask people at random if they have two children and also if one is a boy born on a ...Read More »
• ### What word doesn’t belong in this group?

What word doesn’t belong in this group? That, hat, what, mat, cat, sat, pat, or chat?Read More »
• ### Arrange 7 men in alternative height

There are 7 people numbered as 1 to 7. The number denotes their height. Arrange them in a line in ...Read More »
• ### A Big and small person

A big person and a small person are going to market. The big person is not a small person father ...Read More »
• ### Colourful !!!

What is red and blue, and purple and green? No one can reach it, not even the queen?Read More »
• ### Enclosing land by fence pieces

You are given one 44-meter piece of fence and 48 one-meter pieces of fence.  Assume each piece is a straight ...Read More »
• ### Meteor Shower

Can you protect the planets from the meteor shower? Draw nine straight lines through the box below to separate the ...Read More »