Difference between revisions of "2014 IMO Problems/Problem 2"
(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...") |
m (→See Also) |
||
Line 9: | Line 9: | ||
==See Also== | ==See Also== | ||
− | {{IMO box|year= | + | {{IMO box|year=2014|num-b=1|num-a=2}} |
[[Category:Olympiad Combinatorics Problems]] | [[Category:Olympiad Combinatorics Problems]] |
Revision as of 05:20, 9 October 2014
Problem
Let be an integer. Consider an
chessboard consisting of
unit squares. A configuration of
rooks on this board is
if every row and every column contains exactly one rook. Find the greatest positive integer
such that, for each peaceful configuration of
rooks, there is a
square which does not contain a rook on any of its
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
2014 IMO (Problems) • Resources | ||
Preceded by Problem 1 |
1 • 2 • 3 • 4 • 5 • 6 | Followed by Problem 2 |
All IMO Problems and Solutions |