Home > Combinatorics, IMO, Olympiad, Problem Solving > IMO 2014 Problem 2

IMO 2014 Problem 2


Let {n \geq 2} be an integer. Consider a {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} unit squares.

IMO 2014 Problem 2 (Day 1)

Advertisements
  1. No comments yet.
  1. No trackbacks yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: