MathDB
easy n x n table problem

Source: Third Zhautykov Olympiad, Kazakhstan, 2007

April 25, 2007
combinatorics proposedcombinatorics

Problem Statement

There are given 111111 coins and a n×nn\times n table divided into unit cells. This coins are placed inside the unit cells (one unit cell may contain one coin, many coins, or may be empty), such that the difference between the number of coins from two neighbouring cells (that have a common edge) is 11. Find the maximal nn for this to be possible.