top button
Flag Notify
    Connect to us
      Site Registration

Site Registration

If home is represented by blue house and store is red, how many possible routes can we take to get from house to store?

+1 vote

Map of our town is represented in the map below:

enter image description here

If home is represented by the blue house and the store is represented by a red store, how many possible routes can we take to get from our house to the store?

posted Feb 26, 2017 by anonymous

Share this puzzle
Facebook Share Button Twitter Share Button LinkedIn Share Button

1 Answer

0 votes

For ease of calculation we can mark 2 points 1 and 2 at the top right and bottom right vertices respectively of the cube adjacent to home.

Starting from 1 effectively we have to move 3 steps to the right and 4 steps to the down assuming a rectangular grid.
So for a rectangular grid the number of paths from 1 to store is
(3+4)C(3) = 7C3 = 35. But since 3 vertices are missing 5 possibilities are removed, leaving us with 30 ways from 1 to store

Starting from 2 we have (3+3)C(3) = 6C3 = 20 ways for a rectangular grid. Since 3 vertices are missing again 5 possibilities are removed, leaving us with 15 ways from 2 to store.

Adding the 2 we get 30 + 15 = 45 ways to reach the store from house.

answer Mar 1, 2017 by Tejas Naik

Similar Puzzles
0 votes

How many 3-digit numbers can be formed from the digits 2, 3, 5, 6, 7 and 0, which are divisible by 5 and none of the digits is repeated?

+2 votes

There are 12 different chocolates placed on a table along a straight line. In how many ways can a person choose 4 of them such that no 2 of the chosen chocolates lie next to each other?

0 votes

A grasshopper is sitting on a little stone, which we'll call stone zero. Ahead of him, arranged in a line, are stones one, two, three...all the way up to nine.

The grasshopper would like to reach that ninth stone, for reasons unknown. What we do know is that he'll get there by combining little grasshopper jumps, each of which will take our friend forward by either one or two steps. To be clear, this means the grasshopper has exactly two ways to reach stone two: he could take one big jump, or two little ones.

How many different paths can the grasshopper take to reach his destination?