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




Ответы 1

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

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years