Ответ:
Задание 8
Алгоритм для исполнителя Квадратор:
Нужно получить число 92 из числа 10, используя команды: 1 (возведение в квадрат) и 2 (вычитание 2). Алгоритм должен содержать не более 5 команд.
Поиск алгоритма:
Начнем с числа 10 и будем применять команды, пытаясь приблизиться к 92. Команда "возведение в квадрат" (1) очень сильно увеличивает число, поэтому ее, скорее всего, придется использовать в самом начале или не использовать вовсе. Команда "вычти 2" (2) уменьшает число.
Вариант 1 (с использованием возведения в квадрат):
- Начнем с 10. Применим команду 1: 102 = 100.
- Теперь у нас 100. Нам нужно получить 92. Применим команду 2: 100 - 2 = 98.
- Снова применим команду 2: 98 - 2 = 96.
- Снова применим команду 2: 96 - 2 = 94.
- Снова применим команду 2: 94 - 2 = 92.
Получился алгоритм из 5 команд: 1, 2, 2, 2, 2.
Проверка:
- 10 → (1) → 102 = 100
- 100 → (2) → 100 - 2 = 98
- 98 → (2) → 98 - 2 = 96
- 96 → (2) → 96 - 2 = 94
- 94 → (2) → 94 - 2 = 92
Ответ: 12222
