Imagine a prison consisting of 64 cells arranged like the squares of an 8-by-8 chessboard. There are doors between all adjoining cells. A prisoner in one of the corner cells is told that he will be released, provided he can get into the diagonally opposite corner cell after passing through every other cell exactly once. Can the prisoner obtain his freedom?

Respuesta :

Answer:yes

Step-by-step explanation:

Theoretically he could just open the doors leading to the seven cells to the opposing side of the bored, then move forward the seven more, ending in the corner cell diagonal from his orgiu position.

No, I don’t think so. If he passes through each column of cells, he gets to the end cell to the left or right from him instead of the one exactly diagonal from him.

Hope this helps!

ACCESS MORE