Задание 22. У исполнителя Удвоитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 2.
Первая из них увеличивает число на экране на 1, вторая удваивает его.
Программа для Удвоителя — это последовательность команд. Сколько есть программ, которые число 3 преобразуют в число 9?
Решение.
В первом случае можно просто добавлять 1 к 3, пока не получится число 9. Во втором случае можно использовать одно умножение на 2, в результате получим программы:
Никаких других вариантов программ быть не может.
Ответ: 3.
Другие задания:
Для наших пользователей доступны следующие материалы: