Задание №2721
КИМ №23
1 часть
Раздел: Динамическое программирование (количество программ)
Тема: Подсчёт кол-ва маршрутов в графе
Источник: С.С. Крылов
Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами:
A. Прибавить 2
B. Прибавить 10
Первая команда увеличивает число на экране на 2, вторая увеличивает это число на 10. Программа для исполнителя — это последовательность команд. Сколько существует программ, которые число 5 преобразуют в число 71?