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 04: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 | ||
