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

Решение:

Чтобы получить из числа 98 число 27, используя команды «раздели на 2» (1) и «прибавь 1» (2), нужно подобрать последовательность команд.

1. Начнем с числа 98.
2. Применим команду 1: \( 98 : 2 = 49 \).
3. Применим команду 1: \( 49 : 2 = 24.5 \). Это нецелое число, попробуем другой путь.
4. Начнем с числа 98.
5. Применим команду 1: \( 98 : 2 = 49 \).
6. Применим команду 2: \( 49 + 1 = 50 \).
7. Применим команду 1: \( 50 : 2 = 25 \).
8. Применим команду 1: \( 25 : 2 = 12.5 \). Тоже не подходит.
9. Попробуем еще раз, начиная с 98.
10. Применим команду 1: \( 98 : 2 = 49 \).
11. Применим команду 1: \( 49 : 2 = 24.5 \).
12. Начнем с 98.
13. Применим команду 2: \( 98 + 1 = 99 \).
14. Применим команду 1: \( 99 : 2 = 49.5 \).
15. Начнем с 98.
16. Применим команду 1: \( 98 : 2 = 49 \).
17. Применим команду 2: \( 49 + 1 = 50 \).
18. Применим команду 1: \( 50 : 2 = 25 \).
19. Применим команду 2: \( 25 + 1 = 26 \).
20. Применим команду 2: \( 26 + 1 = 27 \).
21. Получили алгоритм: 1, 2, 1, 2, 2. Это 5 команд.

Ответ: 12122