MathDB
An arrangement of chips in the squares

Source: Tuymaada 2009, Senior League, Second Day, Problem 2

July 19, 2009
combinatorics unsolvedcombinatorics

Problem Statement

An arrangement of chips in the squares of n×n n\times n table is called sparse if every 2×2 2\times 2 square contains at most 3 chips. Serge put chips in some squares of the table (one in a square) and obtained a sparse arrangement. He noted however that if any chip is moved to any free square then the arrangement is no more sparce. For what n n is this possible? Proposed by S. Berlov