У исполнителя Уменьшитель две команды, которым присвоены номера: 1. вычти 5 2. раздели на 2 Первая из них уменьшает число на экране на 5, вторая уменьшает число в 2 раза. Составьте алгоритм получения из числа 84 числа 3, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11122 – это алгоритм: вычти 5 вычти 5 вычти 5 раздели на 2 раздели на 2, который преобразует число 51 в число 9.) Если таких алгоритмов более одного, то запишите любой из них.

Решение:

Чтобы получить число 3 из числа 84, используя команды "вычти 5" (1) и "раздели на 2" (2) не более чем за 5 шагов, можно применить следующий алгоритм:

• 1. 84 – 5 = 79 (команда 1)
• 2. 79 – 5 = 74 (команда 1)
• 3. 74 / 2 = 37 (команда 2)
• 4. 37 – 5 = 32 (команда 1)
• 5. 32 / 2 = 16 (команда 2)
• 6. 16 – 5 = 11 (команда 1)
• 7. 11 - 5 = 6 (команда 1)
• 8. 6 / 2 = 3 (команда 2)

Однако, нам нужно уложиться в 5 команд. Попробуем другой вариант:

• 1. 84 / 2 = 42 (команда 2)
• 2. 42 / 2 = 21 (команда 2)
• 3. 21 - 5 = 16 (команда 1)
• 4. 16 / 2 = 8 (команда 2)
• 5. 8 - 5 = 3 (команда 1)

Этот алгоритм состоит из 5 команд.

Ответ: 22121