|
|
|
|
|
|
|
|
CTK Exchange
Zvi

guest
|
Jun-26-06, 01:51 PM (EST) |
|
"Closed rook tour on a rectangular chessboard"
|
Hi, A rook makes a closed tour on a chessboard of m ranks and n files, visiting each square once, and returning to the starting point. The tour consists of horizontal segments and vertical segments. I am trying without success to prove the following result: the total length of the horizontal segments is divisible by 4 if and only if m is not divisible by 4 and n is odd. (The length of a segment is measured between centers of squares, so, for example, if the rook moves from d8 to f8 that's a horizontal segment whose length is 2.) Any help in solving this problem would be appreciated. |
|
Alert | IP |
Printer-friendly page |
Reply |
Reply With Quote | Top |
|
|

You may be curious to have a look at the old CTK Exchange archive. Please do not post there.
Copyright © 1996-2018 Alexander Bogomolny
|
|