Problem #PRU-111682

Problems Fun Problems Word Problems Tables and tournaments Chessboards and chess pieces Methods Pigeonhole principle Pigeonhole principle (finite number of poits, lines etc.) Proof by contradiction

Problem

100 queens, that cannot capture each other, are placed on a 100×100 chessboard. Prove that at least one queen is in each 50×50 corner square.