Нека n2n\ge2 е цяло число. Разглеждаме шахматна дъска n×nn\times n, съставена от n2n^2 единични квадратчета. Конфигурация от nn топа върху тази дъска ще наричаме спокойна, ако във всеки ред и във всеки стълб има точно един топ. Намерете най-голямото положително цяло число kk, такова че за всяка спокойна конфигурация от nn топа съществува квадрат k×kk\times k, който не съдържа топ в нито едно от своите k2k^2 единични квадратчета.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол