Контрольные задания > 5. У исполнителя Квадратор две команды, которым присвоены номера:
1. раздели на 3
2. возведи в квадрат
Первая из них уменьшает число на экране в 3 раза, вторая возводит число в квадрат.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 18 числа 16, содержащий не более 4 команд. В ответе запишите только номера команд.
(Например, 1212 – это алгоритм:
раздели на 3
возведи в квадрат
раздели на 3
возведи в квадрат
который преобразует число 18 в число 144.)
Если таких алгоритмов более одного, то запишите любой из них.
Вопрос:
5. У исполнителя Квадратор две команды, которым присвоены номера:
1. раздели на 3
2. возведи в квадрат
Первая из них уменьшает число на экране в 3 раза, вторая возводит число в квадрат.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 18 числа 16, содержащий не более 4 команд. В ответе запишите только номера команд.
(Например, 1212 – это алгоритм:
раздели на 3
возведи в квадрат
раздели на 3
возведи в квадрат
который преобразует число 18 в число 144.)
Если таких алгоритмов более одного, то запишите любой из них.
Ответ:
Начнем с числа 18. Нужно получить 16.
1. Делим на 3 (команда 1): 18 / 3 = 6
2. Возводим в квадрат (команда 2): 6 * 6 = 36
3. Делим на 3 (команда 1): 36 / 3 = 12
Этот путь не приведет к 16, поэтому ищем другой путь.
1. Делим на 3 (команда 1): 18 / 3 = 6
2. Делим на 3 (команда 1): 6 / 3 = 2
3. Возводим в квадрат (команда 2): 2 * 2 = 4
Этот путь тоже не приведет к 16.
1. Делим на 3 (команда 1): 18 / 3 = 6
2. Возводим в квадрат (команда 2): 6 * 6 = 36
3. Делим на 3 (команда 1): 36 / 3 = 12
4. Делим на 3 (команда 1): 12 / 3 = 4
5. Возводим в квадрат (команда 2): 4 * 4 = 16
Команды: 1212.
Другой вариант:
1. Делим на 3 (команда 1): 18 / 3 = 6
2. Делим на 3 (команда 1): 6 / 3 = 2
3. Возводим в квадрат (команда 2): 2 * 2 = 4
4. Возводим в квадрат (команда 2): 4 * 4 = 16
Команды: 1122.
Ответ: 1212 или 1122