80

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

kipling 25 декабря 2021

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

категория: математика

73

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

пользователи выбрали этот ответ лучшим
Знаете другой ответ?

Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...