У исполнителя Делитель две команды, которым присвоены номера: 1. раздели на 2 2. вычти 1 Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Составьте алгоритм получения из числа 85 числа 10, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12121 - это алгоритм: раздели на 2 вычти 1 раздели на 2 вычти 1 раздели на 2, который преобразует число 22 в 2.) Если таких алгоритмов более одного, то запишите любой из них. Ответ:

Для получения числа 10 из числа 85 с использованием команд деления на 2 и вычитания 1, рассмотрим возможные шаги. 1. Начнем с числа 85. Команда "раздели на 2" может быть применена к числам, которые больше 2. 2. Проверим, как можно сократить число 85, чтобы получить 10 за 5 команд. Варианты применения команд: 1. **Команда 1 (раздели на 2)**: - 85 / 2 = 42.5 (поскольку результат должен быть целым, это не подходит). 2. **Команда 2 (вычти 1)**: - 85 - 1 = 84. Теперь используем основную команду на 84: 3. **Разделяем 84 на 2**: - 84 / 2 = 42. 4. **Разделяем 42 на 2**: - 42 / 2 = 21. 5. **Вычитаем 1**: - 21 - 1 = 20. 6. **Вычитаем 1 снова**: - 20 - 1 = 19. 7. **Вычитаем 1 снова**: - 19 - 1 = 18. 8. **И еще раз вычитаем 1**: - 18 - 1 = 17. 9. **Вычитаем 1 снова**: - 17 - 1 = 16. 10. **Вычитаем 1**: - 16 - 1 = 15. 11. **Вычитаем 1**: - 15 - 1 = 14. 12. **Разделяем 14 на 2**: - 14 / 2 = 7. На самом деле можно пробовать разные комбинации. Один из возможных способов: 1. Вычитаем 1 (получаем 84) 2. Разделяем на 2 (получаем 42) 3. Разделяем на 2 (получаем 21) 4. Вычитаем 1 (получаем 20) 5. Вычитаем 1 (получаем 19) 6. Вычитаем 1 (получаем 18) 7. Вычитаем 1 (получаем 17) 8. Вычитаем 1 (получаем 16) 9. Вычитаем 1 (получаем 15) 10. Вычитаем 1 (получаем 14) 11. Вычитаем 1 (получаем 13) 12. Вычитаем 1 (получаем 12) 13. Вычитаем 1 (получаем 11) 14. Вычитаем 1 (получаем 10) Но так получается больше 5 команд. Теперь, если мы посмотрим на другое применение команд: После 84 (команда 2) можно сделать две команды "раздели на 2", а затем еще 3 команды "вычти 1". Например: 1. 85 - 1 = 84 (команда 2) 2. 84 / 2 = 42 (команда 1) 3. 42 / 2 = 21 (команда 1) 4. 21 - 1 = 20 (команда 2) 5. 20 - 1 = 19 (команда 2) 6. 19 - 1 = 18 (команда 2) 7. 18 - 1 = 17 (команда 2) 8. 17 - 1 = 16 (команда 2) 9. 16 - 1 = 15 (команда 2) 10. 15 - 1 = 14 (команда 2) 11. 14 - 1 = 13 (команда 2) 12. 13 - 1 = 12 (команда 2) 13. 12 - 1 = 11 (команда 2) 14. 11 - 1 = 10 (команда 2) Теперь, чтобы представить решение в формате, который вы указали, на самом деле мы можем использовать: 1. 2 (вычти 1) 2. 1 (раздели на 2) 3. 1 (раздели на 2) 4. 2 (вычти 1) 5. 2 (вычти 1) Итак, алгоритм состоит из следующего: **Ответ:** 21122