Вопрос:

7. У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат 2. вычти 2 Первая из них возводит число на экране во вторую степень, вторая уменьшает число на 2. Составьте алгоритм получения из числа 4 числа 100, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11222 — это алгоритм: возведи в квадрат возведи в квадрат вычти 2 вычти 2 вычти 2, который преобразует число 3 в 75.) Если таких алгоритмов более одного, то запишите любой из них.

Ответ:

Алгоритм получения числа 100 из числа 4:

Чтобы получить 100 из 4, используя команды "возведи в квадрат" (1) и "вычти 2" (2) не более чем за 5 шагов, можно использовать следующую последовательность:

  1. 4 → 16 (команда 1: \( 4^2 = 16 \))
  2. 16 → 14 (команда 2: \( 16 - 2 = 14 \))
  3. 14 → 196 (команда 1: \( 14^2 = 196 \))
  4. 196 → 194 (команда 2: \( 196 - 2 = 194 \))
  5. 194 → 37636 (команда 1: \( 194^2 = 37636 \))

Этот алгоритм не подходит, так как число становится слишком большим.

Попробуем другой подход, чтобы получить число, близкое к 100.

  1. 4 → 16 (команда 1)
  2. 16 → 256 (команда 1)
  3. 256 → 254 (команда 2)
  4. 254 → 64516 (команда 1)

Этот подход тоже не ведет к 100.

Рассмотрим, как можно получить 100. \( 10^2 = 100 \).

Попробуем получить 10 из 4:

  1. 4 → 16 (команда 1)
  2. 16 → 14 (команда 2)
  3. 14 → 12 (команда 2)
  4. 12 → 10 (команда 2)
  5. 10 → 100 (команда 1)

Этот алгоритм состоит из 5 команд.

Ответ: 12221