Задача
№ 13921
Инварианты и полуинварианты, чётность
Ур. 6
Всероссийская олимпиада школьников по математике, 11 класс, муниципальный этап 2014/15 уч. г. (Москва), задача 6
На экране компьютера сгенерирована некоторая конечная последовательность нулей и единиц. С ней можно производить следующую операцию: набор цифр «01» заменять на набор цифр «1000». Может ли такой процесс замен продолжаться бесконечно или когда-нибудь он обязательно прекратится?
Ответ:
Решение: