Ответ:

Задание 8

Алгоритм для исполнителя Квадратор:

Нужно получить число 92 из числа 10, используя команды: 1 (возведение в квадрат) и 2 (вычитание 2). Алгоритм должен содержать не более 5 команд.

Поиск алгоритма:

Начнем с числа 10 и будем применять команды, пытаясь приблизиться к 92. Команда "возведение в квадрат" (1) очень сильно увеличивает число, поэтому ее, скорее всего, придется использовать в самом начале или не использовать вовсе. Команда "вычти 2" (2) уменьшает число.

Вариант 1 (с использованием возведения в квадрат):

  1. Начнем с 10. Применим команду 1: 102 = 100.
  2. Теперь у нас 100. Нам нужно получить 92. Применим команду 2: 100 - 2 = 98.
  3. Снова применим команду 2: 98 - 2 = 96.
  4. Снова применим команду 2: 96 - 2 = 94.
  5. Снова применим команду 2: 94 - 2 = 92.

Получился алгоритм из 5 команд: 1, 2, 2, 2, 2.

Проверка:

  1. 10 → (1) → 102 = 100
  2. 100 → (2) → 100 - 2 = 98
  3. 98 → (2) → 98 - 2 = 96
  4. 96 → (2) → 96 - 2 = 94
  5. 94 → (2) → 94 - 2 = 92

Ответ: 12222