Автомат вычислитель работает с натуральными числами записанными на ленте.У автомата есть две команды обозначения номерами 1. Добавить единицу-записывает справа от последнего числа число на единицу большее предыдущего 2.Удвоить -записывает справа от числа число двое больше предыдущего Например если на ленте записано число 5,то последовательность команд 121 приведёт к тому ,что на ленте будут записаны следующие числа 5,6,12,13 Известно ,что за 5 шагов автомат превратил число 3 в число 17.Укажите последовательность чисел,которая в результате окажется записана на ленте.В ответе указывайте числа подряд,без пробелов

Чтобы решить задачу, давайте внимательно проанализируем, как работает автомат, и какие команды мы можем использовать. У нас есть:

1. Команда "Добавить единицу" (обозначим её как 1): если на ленте последнее число – \( n \), то после выполнения этой команды мы получим \( n + 1 \).
2. Команда "Удвоить" (обозначим её как 2): если на ленте последнее число – \( n \), то после выполнения этой команды мы получим \( 2n \).

Исходная лента содержит число 3, и нам нужно добиться того, чтобы после 5 операций на ленте оказалось число 17. Начнем с 3 и будем пробовать различные комбинации команд.

Давайте попробуем последовательности команд, чтобы добраться до 17.

1. Начнем с числа 3.
2. Команда 1 (Добавить единицу): 3 → 4
3. Команда 1 (Добавить единицу): 4 → 5
4. Команда 2 (Удвоить): 5 → 10
5. Команда 1 (Добавить единицу): 10 → 11
6. Команда 1 (Добавить единицу): 11 → 12
7. Команда 2 (Удвоить): 12 → 24 (не подходит)

Теперь попробуем другую последовательность.

1. 3 (начальное число)
2. Команда 1 (Добавить единицу): 3 → 4
3. Команда 1 (Добавить единицу): 4 → 5
4. Команда 2 (Удвоить): 5 → 10
5. Команда 2 (Удвоить): 10 → 20 (не подходит)
6. Начнем с 3 и сделаем теперь немного иначе.

Попробуем:

1. 3
2. Команда 2 (Удвоить): 3 → 6
3. Команда 1 (Добавить единицу): 6 → 7
4. Команда 1 (Добавить единицу): 7 → 8
5. Команда 2 (Удвоить): 8 → 16
6. Команда 1 (Добавить единицу): 16 → 17

Эта последовательность использует 1 команду "Удвоить" и 4 команды "Добавить единицу":

Таким образом, получаем последовательность: 3, 6, 7, 8, 16, 17.

Ответ:

367817