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)
Sorry Jonathan this solution is not valid.
You wrote:
"The question does not mention the starting point must be in the very left hand corner & that the finishing point must be in the very right hand corner. Thus, it can begin any point in the middle of the grid of dot but it must be ended in opposite side."
But the question reads:
"You are standing in the very corner" and "How many different ways are there to get to the opposite corner of the grid?"
This means you have to start in a corner and have to end in an opposite corner.
Try it and then post the correct solition.
|
Posted by Hugo
on 2005-04-19 07:24:42 |