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