1

Part of 2013 QEDMO 13th or 12th

Problems(1)

lightly damaged rook on a mxn chessboard

Source: 12th or 13th QEDMO problem 1 (11. - 15. 12. 2013) https://artofproblemsolving.com/community/c2400093_2013_qedmo_13th_or_12th

A lightly damaged rook moves around on a

m \times n

chessboard by taking turns moves to a horizontal or vertical field. For which

m

n

, is it possible for him to have visited each field exactly once? The starting field counts as visited, squares skipped during a move, however, are not.

combinatoricsChessboard