Вариант №4. 1. У исполнителя Квадратор две команды, которым присвоены номера: 1. прибавь 1; 2. возведи в квадрат. Составьте алгоритм получения из числа 1 числа 100, содержащий не более 5 команд. В ответе запишите номера команд.

Решение:

Чтобы получить число 100 из числа 1, используя не более 5 команд, применим следующие действия:

1. 2: возвести 1 в квадрат. Получим 1.
2. 1: прибавить 1. Получим 2.
3. 2: возвести 2 в квадрат. Получим 4.
4. 1: прибавить 1. Получим 5.
5. 2: возвести 5 в квадрат. Получим 25.

Для получения 100 нужно больше 5 команд. Попробуем другой вариант:

1. 2: возвести 1 в квадрат. Получим 1.
2. 1: прибавить 1. Получим 2.
3. 2: возвести 2 в квадрат. Получим 4.
4. 2: возвести 4 в квадрат. Получим 16.
5. 1: прибавить 1. Получим 17.

Еще один вариант:

1. 2: возвести 1 в квадрат. Получим 1.
2. 1: прибавить 1. Получим 2.
3. 1: прибавить 1. Получим 3.
4. 2: возвести 3 в квадрат. Получим 9.
5. 1: прибавить 1. Получим 10.

А теперь, имея 10, можем получить 100:

1. 2: возвести 10 в квадрат. Получим 100.

Таким образом, последовательность команд может быть такой:

1. 1: прибавить 1. Получим 2.
2. 1: прибавить 1. Получим 3.
3. 2: возвести 3 в квадрат. Получим 9.
4. 1: прибавить 1. Получим 10.
5. 2: возвести 10 в квадрат. Получим 100.

Всего 5 команд.

Ответ: 1, 1, 2, 1, 2.