# How many paths are possible for a pawn to reach upper-right cornet from lower-left corner?

+3 votes
309 views

A pawn is placed on the lower left corner square of a standard 8 by 8 chessboard. A 'move' involves moving the pawn, where possible, either:

one square to the right,
one square up, or
diagonally one square up and to the right.

Using these legitimate moves the pawn is to be moved along a path from the lower left square to the upper right square. How many such paths are there?

posted Feb 9, 2016
Share this puzzle

## 1 Answer

0 votes

Answer: 48639.

answer Jul 5, 2018

Similar Puzzles
0 votes

A double Decker bus can accommodate 80 passengers 35 in upper deck and 40 in lower deck. In how many ways can a group of 80 passengers be accommodated if 5 refuse to sit in the lower deck and 10 refuse to sit in the upper deck

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?

+1 vote

Map of our town is represented in the map below:

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?