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