Нека n3n\ge3 е цяло число. Върху дъска n×nn\times n са поставени няколко неприпокриващи се домина. Стойността на ред или колона е броят домина, които покриват поне една клетка от този ред или тази колона. Конфигурация от домина се нарича балансирана, ако съществува k1k\ge1, така че всеки ред и всяка колона има стойност kk. Докажете, че за всяко n3n\ge3 съществува балансирана конфигурация, и намерете най-малкия възможен брой домина в такава конфигурация.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол