Нека nn е нечетно положително цяло число. Разглеждаме дъска n×nn\times n, съставена от единични квадратчета. Да наречем една конфигурация максимална, ако тя се състои от (n21)/2(n^2-1)/2 домина, подравнени по решетката, които покриват всички квадратчета освен едно. От такава конфигурация е позволено да плъзнем едно домино, без да го въртим, така че то да покрие непокритото квадратче; тогава се получава нова максимална конфигурация с друго непокрито квадратче. За максимална конфигурация CC нека k(C)k(C) е броят на различните максимални конфигурации, които могат да се достигнат от CC чрез поредица от такива плъзгания. Да се намери най-голямата възможна стойност на k(C)k(C).
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол