2014 IMO Problems/Problem 2

Revision as of 05:20, 9 October 2014 by Timneh (talk | contribs) (Created page with "==Problem== Let <math>n\ge2</math> be an integer. Consider an <math>n\times n</math> chessboard consisting of <math>n^2</math> unit squares. A configuration of <math>n</math> roo...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

Let $n\ge2$ be an integer. Consider an $n\times n$ chessboard consisting of $n^2$ unit squares. A configuration of $n$ rooks on this board is $peaceful$ if every row and every column contains exactly one rook. Find the greatest positive integer $k$ such that, for each peaceful configuration of $n$ rooks, there is a $k\times k$ square which does not contain a rook on any of its $k^2$ squares.

Solution

Alternate solutions are always welcome. If you have a different, elegant solution to this problem, please add it to this page.

See Also

1972 IMO (Problems) • Resources
Preceded by
Problem 1
1 2 3 4 5 6 Followed by
Problem 2
All IMO Problems and Solutions