You are standing in the very corner of a 10 X 10 grid of dots. How many different ways are there to get to the opposite corner of the grid? You must travel through every node once, and only once. You cannot travel diagonally, and you may not go outside of the overall perimeter.

(In reply to Solution by Jonathan Chang)

Jonathan, you indeed have to start at the very corner.  It is the same in which corner, but you must end in the opposite corner.  So to clarify:
L= Left
R = Right
T = Top
B = Bottom

Start          End
 LB             RT
 RB             LT
 LT             RB
 RT             LB
How many ways are there to do this, without going through a grid point more than once?

 

Posted by Hugo on 2005-04-19 13:00:46