Для решения данной задачи необходимо составить алгоритм получения из числа 65 числа 4, используя команды «раздели на 2» и «вычти 1», при этом алгоритм должен содержать не более 5 команд.
- Исходное число 65. Так как исполнитель работает только с натуральными числами, деление на 2 возможно только для четных чисел, поэтому сначала применяем команду 2 (вычти 1): 65 - 1 = 64.
- Применяем команду 1 (раздели на 2): 64 / 2 = 32.
- Применяем команду 1 (раздели на 2): 32 / 2 = 16.
- Применяем команду 1 (раздели на 2): 16 / 2 = 8.
- Применяем команду 1 (раздели на 2): 8 / 2 = 4.
Полученный алгоритм состоит из следующих команд: 2, 1, 1, 1, 1.
Ответ: 21111