Задание 22. У исполнителя Утроитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 3.
Первая из них увеличивает число на экране на 1, вторая утраивает его.
Программа для Утроителя — это последовательность команд. Сколько есть программ, которые число 2 преобразуют в число 29?
Решение.
Первую программу можно составить из сложений числа 1 к числу 2 пока не получится число 29. Теперь подсчитаем число программ, в которых используется одно умножение на 3. Можно сразу 2 умножить на 3, а затем прибавлять 1 до 29. Можно сначала к 2+1, затем умножить на 3, а потом опять прибавлять 1. Максимальное число, которое можно умножить на 3 равно 9, то есть (2+1+1+1+1+1+1+1)*3=27. Отсюда видно, что программ с одним умножением на 3 может быть ровно 8.
Далее, подсчитаем программы с двумя умножениями на 3. Они могут быть такими:
- пусть начальное число равно 2, тогда имеем 4 программы:
- пусть начальное число равно 3, тогда получаем 1 программу:
Таким образом, всего имеем 1+8+4+1=14 программ.
Ответ: 14.
Другие задания:
Для наших пользователей доступны следующие материалы: