1. В начале игры в каждой клетке полоски из 2014 клеток стоит фишка одного из 1007...

0 голосов
55 просмотров
1.
В начале игры в каждой клетке полоски из 2014 клеток стоит
фишка одного из 1007 цветов, каждый цвет встречается ровно у двух фишек.
Ход заключается в том, что все фишки сдвигаются на клетку вправо, а
если фишка уже стоит в самой правой клетке, то её сдвигают на две
клетки обратно. Между ходами можно снять с доски пару одноцветных фишек,
если они попали в одну клетку. Докажите, что игра будет длиться
бесконечно.






Математика (82 баллов) | 55 просмотров
Дан 1 ответ
0 голосов

2 последние фишки одного цвета образуют бесконечный цикл – не могут быть убраны.

(106 баллов)