5. Тип 5 № 43582 У исполнителя Вычислитель две команды, которым присвоены номера: 1. вычесть 4 2. приписать 2 Первая из них уменьшает число на 4, а вторая приписывает к нему справа 2. Составьте алгоритм получения из числа 9 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, запишите любой из них.

Нужно составить алгоритм, который преобразует число 9 в число 4, используя команды:

• 1: вычесть 4
• 2: приписать 2

Алгоритм должен содержать не более 5 команд. Попробуем применить команду 1:

9 - 4 = 5

Дальше можно снова вычесть 4, чтобы получить 1, но это не 4. Значит, надо использовать команду 2, чтобы из 5 получить 4:

Применим команду 2 к 5: Получается число 52. Теперь попробуем вычитать 4, чтобы добраться до 4:

• 52 - 4 = 48
• 48 - 4 = 44
• 44 - 4 = 40
• 40 - 4 = 36
• 36 - 4 = 32
• 32 - 4 = 28
• 28 - 4 = 24
• 24 - 4 = 20
• 20 - 4 = 16
• 16 - 4 = 12
• 12 - 4 = 8
• 8 - 4 = 4

Слишком много шагов. Вернемся к исходному числу 9 и попробуем другую стратегию.

Попробуем применить команду 2 к 9, чтобы получить 4:

92 - невозможно получить 4, используя только команду 1. Попробуем другой подход. Нужно найти другой алгоритм. Другого алгоритма не существует.

Значит, преобразить число 9 в 4, используя только команды 1 и 2, невозможно.

Следовательно, ответ: алгоритма не существует.