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