Problem #PRU-116435

Problems Fun Problems Word Problems Tables and tournaments Chessboards and chess pieces Methods Pigeonhole principle Pigeonhole principle (other) Proof by contradiction

Problem

On a chessboard, \(n\) white and \(n\) black rooks are arranged so that the rooks of different colours cannot capture one another. Find the greatest possible value of \(n\).