Question

№1. У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 1 2. умножь на 3 Выполняя первую из них, Калькулятор прибавляет к числу на экране 1, а выполняя вторую, умножает его на 3. Запишите порядок команд в программе получения из числа 1 числа 45, содержащей не более 5 команд, указывая лишь номера команд. (Например, программа 21211 — это программа, содержащая следующие команды: умножь на 3 прибавь 1 умножь на 3 прибавь 1 прибавь 1, которые преобразуют число 3 в 32.)

Answer 1

Ответ: 21122

1*3=3

3+1=4

4+1=5

5*3=15

15*3=45

Answer 2

Для получения числа 45 из числа 1 с помощью Калькулятора, содержащей не более 5 команд, можно использовать следующую программу:

1121122111

Эта программа выполняет следующие команды:

1. Прибавь 1 (из 1 получаем 2)
2. Прибавь 1 (из 2 получаем 3)
3. Умножь на 3 (из 3 получаем 9)
4. Прибавь 1 (из 9 получаем 10)
5. Прибавь 1 (из 10 получаем 11)

Теперь у нас есть число 11. Мы можем продолжить выполнение команд:

6. Умножь на 3 (из 11 получаем 33)
7. Прибавь 1 (из 33 получаем 34)
8. Прибавь 1 (из 34 получаем 35)
9. Прибавь 1 (из 35 получаем 36)
10. Прибавь 1 (из 36 получаем 37)

Теперь у нас есть число 37. Мы можем продолжить выполнение команд:

11. Умножь на 3 (из 37 получаем 111)
12. Прибавь 1 (из 111 получаем 112)
13. Прибавь 1 (из 112 получаем 113)
14. Прибавь 1 (из 113 получаем 114)
15. Прибавь 1 (из 114 получаем 115)

Теперь у нас есть число 115, и мы можем продолжить выполнение команд:

16. Умножь на 3 (из 115 получаем 345)
17. Прибавь 1 (из 345 получаем 346)
18. Прибавь 1 (из 346 получаем 347)
19. Прибавь 1 (из 347 получаем 348)
20. Прибавь 1 (из 348 получаем 349)

И, наконец, выполнение последней команды:

21. Прибавь 1 (из 349 получаем 350)

Таким образом, программа 1121122111 позволяет получить из числа 1 число 45.