Стив поставя m1m\ge1 неразличими камъчета върху квадратчетата на решетка n×nn\times n. Върху едно квадратче може да има произволно голяма купчина. След това той може да прави ходове с камъчета по следния начин. Избират се четири квадратчета, които са върхове на правоъгълник, тоест имат координати (i,k)(i,k), (i,l)(i,l), (j,k)(j,k), (j,l)(j,l) за 1i,j,k,ln1\le i,j,k,l\le n, i<ji\lt{}j, k<lk\lt{}l. Един ход премахва по едно камъче от (i,k)(i,k) и (j,l)(j,l) и ги премества съответно в (i,l)(i,l) и (j,k)(j,k), или обратно. Две разположения са еквивалентни, ако едното може да се получи от другото чрез поредица от такива ходове. Колко различни нееквивалентни начина има Стив да постави камъчетата?
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол