Problem #PRU-35571

Problems Methods Pigeonhole principle Pigeonhole principle (finite number of poits, lines etc.)

Problem

A standard chessboard has more than a quarter of its squares filled with chess pieces. Prove that at least two adjacent squares, either horizontally, vertically, or diagonally, are occupied somewhere on the board.