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 20050419 13:00:46 