Задача Задача №193110
А
А
"Система команд исполнителя состоит из двух команд:\n\n1. Увеличить число на 2.\n\n2. Умножить число на 3.\n\nОпредели число, из которого исполнитель может получить число \n68\n68…
Запрос пользователя
"Система команд исполнителя состоит из двух команд:\n\n1. Увеличить число на 2.\n\n2. Умножить число на 3.\n\nОпредели число, из которого исполнитель может получить число \n68\n68 за \n5\n5 команд.\n"
Привет!
Здесь у нас задача на обратную трассировку. Чтобы её решить, мы будем выполнять команды в обратном порядке: вместо умножения на 3 мы будем делить на 3, а вместо увеличения на 2 - уменьшать на 2.
Начнем с числа 68 и будем постепенно преобразовывать его, выполним обратные действия:
- Если последнее действие было умножением на 3, то делим число на 3. Но 68 не делится нацело на 3, значит последним действием было увеличение на 2. Отнимаем 2 и получаем 66.
- 66 делится на 3, поэтому предположим, что перед этим было умножение на 3. Делим 66 на 3 и получаем 22.
- 22 не делится нацело на 3. Значит, перед умножением на 3 было увеличение на 2. Отним
