Нехай \(n \ge 2\) — цiле число. Задана шахiвниця \(n \times n\), яка складається з \(n^2\) одиничних клiтинок. Розстановка \(n\) тур в клiтинках шахiвницi називається \( \it{мирною}\), якщо в кожному горизонтальному i в кожному вертикальному ряду знаходиться рiвно по однiй турi. \( \newline \)Знайдiть найбiльше цiле додатнє \(k\) таке, що для кожної мирної розстановки \(n\) тур знайдеться клiтчастий квадрат \(k \times k\), у жоднiй iз \(k^2\) клiтинок якого немає тури.
| Attributes | Олімпіадна |
|---|---|
| Source | International Mathematical Olympiad |
| Year | 2014 |
| Number | 2 |
| Difficulty | 10.0 |
| Themes |