Задание №13: Динамика и количество программ
Основные типы и прототипы задания №13:
Количество программ
Обязательные и запрещённые этапы
Динамика по состояниям
Условие задания
(Е. Джобс) Исполнитель Остаточек преобразует числа и имеет следующие команды:
1. Прибавить 1Первая команда увеличивает число на единицу, вторая – увеличивает вдвое, третья команда добавляет к числу значение остатка от деления этого числа на 4. Определите, сколько существует чисел, из которых Остаточек может получить число 80 с помощью программы длиной не более 5 команд.
2. Умножить на 2
3. Прибавить остаток от деления на 4
Ответ:
34