Олимпиадные задачи из источника «11 класс» - сложность 3-4 с решениями

Задача 164965 • Сложность: 3 • 9-11 класс

На экране компьютера сгенерирована некоторая конечная последовательность нулей и единиц. С ней можно производить следующую операцию: набор цифр "01" заменять на набор цифр "1000". Может ли такой процесс замен продолжаться бесконечно или когда-нибудь он обязательно прекратится?

Инварианты и полуинварианты Доказательство от противного Алгебраические методы

Фильтры

Все
1
2
3
4
5
6
7
8
9
10
11
Все
1
2
3
4
5
Локальная подборка