Problem #PRU-35295

Problems Methods Colouring Colouring (other) Pigeonhole principle Pigeonhole principle (other) Algebra Word Problems Tables and tournaments Tables and tournaments (other)

Problem

On every cell of a \(9 \times 9\) board there is a beetle. At the sound of a whistle, every beetle crawls onto one of the diagonally neighbouring cells. Note that, in some cells, there may be more than one beetle, and some cells will be unoccupied.

Prove that there will be at least 9 unoccupied cells.