Ответ:
Алгоритм получения числа 100 из числа 4:
Чтобы получить 100 из 4, используя команды "возведи в квадрат" (1) и "вычти 2" (2) не более чем за 5 шагов, можно использовать следующую последовательность:
- 4 → 16 (команда 1: \( 4^2 = 16 \))
- 16 → 14 (команда 2: \( 16 - 2 = 14 \))
- 14 → 196 (команда 1: \( 14^2 = 196 \))
- 196 → 194 (команда 2: \( 196 - 2 = 194 \))
- 194 → 37636 (команда 1: \( 194^2 = 37636 \))
Этот алгоритм не подходит, так как число становится слишком большим.
Попробуем другой подход, чтобы получить число, близкое к 100.
- 4 → 16 (команда 1)
- 16 → 256 (команда 1)
- 256 → 254 (команда 2)
- 254 → 64516 (команда 1)
Этот подход тоже не ведет к 100.
Рассмотрим, как можно получить 100. \( 10^2 = 100 \).
Попробуем получить 10 из 4:
- 4 → 16 (команда 1)
- 16 → 14 (команда 2)
- 14 → 12 (команда 2)
- 12 → 10 (команда 2)
- 10 → 100 (команда 1)
Этот алгоритм состоит из 5 команд.
Ответ: 12221
