ВПР. Информатика. 8 класс. Вариант 2. Часть 1 У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат 2. вычти 2 Первая из них возводит число на экране во вторую степень, вторая уменьшает число на 2. Составьте алгоритм получения из числа 4 числа 100, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11222 - это алгоритм: возведи в квадрат возведи в квадрат вычти 2 вычти 2

Решение:

1. Запуск 1: 4² = 16 (команда 1)
2. Запуск 2: 16² = 256 (команда 1)
3. Запуск 3: 256² = 65536 (команда 1)
4. Запуск 4: 65536² = 4294967296 (команда 1)
5. Запуск 5: 4294967296² (очень большое число)

Проблема в том, что возведение в квадрат очень быстро увеличивает число. Попробуем использовать вычитание.

1. Запуск 1: 4² = 16 (команда 1)
2. Запуск 2: 16 - 2 = 14 (команда 2)
3. Запуск 3: 14² = 196 (команда 1)
4. Запуск 4: 196 - 2 = 194 (команда 2)
5. Запуск 5: 194 - 2 = 192 (команда 2)

Попробуем другой подход:

1. Запуск 1: 4 - 2 = 2 (команда 2)
2. Запуск 2: 2² = 4 (команда 1)
3. Запуск 3: 4² = 16 (команда 1)
4. Запуск 4: 16² = 256 (команда 1)

Условие задачи - получить число 100. Исполнитель может работать только с числами, которые находятся на экране. Начнем с 4. Чтобы получить 100, нужно дойти до этого числа. Возведение в квадрат быстро увеличивает число, вычитание уменьшает. Попробуем такую комбинацию:

1. Запуск 1: 4² = 16 (команда 1)
2. Запуск 2: 16² = 256 (команда 1)
3. Запуск 3: 256 - 2 = 254 (команда 2)
4. Запуск 4: 254 - 2 = 252 (команда 2)
5. Запуск 5: 252 - 2 = 250 (команда 2)

Нам нужно получить 100. Давайте рассмотрим, как можно достичь 100. 10² = 100. Значит, нам нужно получить 10.

1. Запуск 1: 4² = 16 (команда 1)
2. Запуск 2: 16 - 2 = 14 (команда 2)
3. Запуск 3: 14 - 2 = 12 (команда 2)
4. Запуск 4: 12 - 2 = 10 (команда 2)
5. Запуск 5: 10² = 100 (команда 1)

Ответ: 12221