MathDB
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 44x44 board, from which squares can he begin his travel so that he can pass through all the squares of the board? b) In a 55x55 board, from which squares can he begin his travel so that he can pass through all the squares of the board? c) In a nnxnn board, from which squares can he begin his travel so that he can pass through all the squares of the board?