Контрольные задания > 4. У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. вычти 4
Первая из них возводит число на экране во вторую степень, вторая уменьшает число на 4.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 2 числа 64, содержащий не более пяти команд. В ответе запишите только номера команд.
Вопрос:
4. У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. вычти 4
Первая из них возводит число на экране во вторую степень, вторая уменьшает число на 4.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 2 числа 64, содержащий не более пяти команд. В ответе запишите только номера команд.
Ответ:
Для получения числа 64 из числа 2, используя команды 'возведи в квадрат' и 'вычти 4', можно использовать следующий алгоритм:
1. Возвести 2 в квадрат: 2^2 = 4
2. Возвести 4 в квадрат: 4^2 = 16
3. Возвести 16 в квадрат: 16^2 = 256
Это слишком много. Попробуем другой вариант.
1. Возвести 2 в квадрат: 2^2 = 4
2. Вычесть 4 из 4: 4 - 4 = 0
Это неверно.
1. Возвести 2 в квадрат: 2^2 = 4
2. Вычесть 4 из 4: 4-4 = 0
3. Вычесть 4 из 0: 0-4 = -4. Не подходит.
Попробуем еще раз. Начнем с конца.
1. Чтобы получить 64, предыдущее было 68 или 8.
2. Для 68, 72 или sqrt(68), а для 8 - это 12 или sqrt(8).
1. Возвести 2 в квадрат: 2^2=4
2. Возвести 4 в квадрат: 4^2=16
3. Вычесть 4: 16-4=12
4. Вычесть 4: 12-4=8
5. Возвести 8 в квадрат: 8^2=64
Это нам подходит
Последовательность команд: 1, 1, 2, 2, 1.
Ответ: "1, 1, 2, 2, 1"