10. У исполнителя Делитель две команды, которым присвоены номера: 1. Раздели на 2; 2. Вычти 3. Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3. Составьте алгоритм получения из числа 102 числа 9, содержащий не более 5 команд. В ответ запишите только номера команд

Чтобы получить из 102 число 9, используя команды «Раздели на 2» (1) и «Вычти 3» (2), будем двигаться в обратном порядке от 9 к 102, используя команды «Умножь на 2» и «Прибавь 3».

Начнем с 9:

• 9 + 3 = 12 (Команда 2 - обратная)
• 12 * 2 = 24 (Команда 1 - обратная)
• 24 + 3 = 27 (Команда 2 - обратная)
• 27 * 2 = 54 (Команда 1 - обратная)
• 54 + 3 = 57 (Команда 2 - обратная)
• 57 * 2 = 114 (Команда 1 - обратная)

Это слишком много команд. Попробуем другой путь:

Начнем с 102 и будем применять команды:

1. 102 / 2 = 51 (Команда 1)
2. 51 - 3 = 48 (Команда 2)
3. 48 / 2 = 24 (Команда 1)
4. 24 - 3 = 21 (Команда 2)
5. 21 - 3 = 18 (Команда 2)
6. 18 / 2 = 9 (Команда 1)

Это 6 команд. Попробуем еще:

1. 102 / 2 = 51 (Команда 1)
2. 51 - 3 = 48 (Команда 2)
3. 48 / 2 = 24 (Команда 1)
4. 24 / 2 = 12 (Команда 1)
5. 12 - 3 = 9 (Команда 2)

Получили 9 за 5 команд.

Ответ: 12112