Problem 2
Source: Paraguayan Mathematical Olympiad 2012
October 15, 2012
combinatorics proposedcombinatorics
Problem Statement
The traveler ant is walking over several chess boards. He only walks vertically and horizontally through the squares of the boards and does not pass two or more times over the same square of a board.
a) In a x board, from which squares can he begin his travel so that he can pass through all the squares of the board?
b) In a x board, from which squares can he begin his travel so that he can pass through all the squares of the board?
c) In a x board, from which squares can he begin his travel so that he can pass through all the squares of the board?