MathDB
Problems
Contests
National and Regional Contests
Italy Contests
Italy TST
1997 Italy TST
4
4
Part of
1997 Italy TST
Problems
(1)
TST italy
Source: italian tst 1997
5/5/2017
There are
n
n
n
pawns on
n
n
n
distinct squares of a
19
×
19
19\times 19
19
×
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?
combinatorics