TST italy
Source: italian tst 1997
May 5, 2017
combinatorics
Problem Statement
There are pawns on distinct squares of a 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?