Задание 44019 ЕГЭ по информатике
КИМ №23
1 часть
Раздел: Динамическое программирование (количество программ)
Тема: Подсчёт кол-ва маршрутов в графе
Источник: Открытый банк заданий ФИПИ
Исполнитель Минус преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Вычесть 2
2. Вычесть 5
Первая команда уменьшает число на экране на 2, вторая уменьшает это число на 5. Программа для исполнителя Минус – это последовательность команд.
Сколько существует программ, которые число 17 преобразуют в число 1?