MathDB
TST italy

Source: italian tst 1997

May 5, 2017
combinatorics

Problem Statement

There are nn pawns on nn distinct squares of a 19×1919\times 19 chessboard. In each move, all the pawns are simultaneously moved to a neighboring square (horizontally or vertically) so that no two are moved onto the same square. No pawn can be moved along the same line in two successive moves. What is largest number of pawns can a player place on the board (being able to arrange them freely) so as to be able to continue the game indefinitely?