Задание 22. У исполнителя Удвоитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 2.
Первая из них увеличивает число на экране на 1, вторая удваивает его.
Программа для Удвоителя — это последовательность команд. Сколько есть программ, которые число 2 преобразуют в число 14?
Решение.
Первая программа – это простое суммирование единиц к числу 2, пока не будет достигнуто значение 14. Второй тип программ – это программы с использованием одного умножения на 2:
6 программ
Третий тип программ, использующие два умножения на 2, имеем:
6 программ
Итого, имеем 1+6+6=13 различных программ.
Ответ: 13.
Другие задания: