olymmath

TUYMAADA 2009 S6

  • Senior

An arrangement of chips in the squares of n×nn\times n table is called sparse if every 2×22\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 nn is this possible?

Proposed by S. Berlov

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator tuymaada/2009/s6 · Tag AF17B1ZPPV · Edit this page on GitHub · Keys: j next, k previous