Задача
№ 14055
Расстановки, размещения, раскраски, маршруты
Ур. 7
Всероссийская олимпиада школьников по математике, 9 класс, региональный этап, 2015, задача 8
Петя хочет выписать все возможные последовательности из 100 натуральных чисел, в каждой из которых хотя бы раз встречается тройка, а любые два соседних члена различаются не больше, чем на 1. Сколько последовательностей ему придётся выписать?
Ответ:
Решение: