Стълбовете и редовете на квадратна дъска 3n×3n3n\times3n са номерирани с 1,2,,3n1,2,\ldots,3n. Всяко квадратче (x,y)(x,y), където 1x,y3n1\le x,y\le3n, е оцветено в аспержово, византийско или цитриново според това дали остатъкът на x+yx+y по модул 33 е съответно 00, 11 или 22. Върху всяко квадратче е поставен един жетон, оцветен в един от тези три цвята, като има по 3n23n^2 жетона от всеки цвят. Да предположим, че жетоните могат да се пермутират така, че всеки жетон да се премести на разстояние най-много dd от първоначалното си място, всеки аспержов жетон да замести византийски жетон, всеки византийски жетон да замести цитринов жетон и всеки цитринов жетон да замести аспержов жетон. Докажете, че жетоните могат да се пермутират така, че всеки жетон да се премести на разстояние най-много d+2d+2 от първоначалното си място и всяко квадратче да съдържа жетон със същия цвят като квадратчето.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол