Анализировать простые алгоритмы для конкретного исполнителя с фиксированным набором команд · 103 задания
- Задание №5№5
У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат 2. вычти 4 Первая из них возводит число на экране во вторую степен…
Анализ алгоритма
- Задание №5№5
У исполнителя Утроитель две команды, которым присвоены номера: 1. вычти 2 2. умножь на 3 Первая из них уменьшает число на экране на 2, вторая утраивае…
Анализ алгоритма
- Задание №5№5
У исполнителя Утроитель две команды, которым присвоены номера: 1. вычти 1 2. умножь на 3 Первая из них уменьшает число на экране на 1, вторая утраивае…
Анализ алгоритма
- Задание №5№5
У исполнителя Вычислитель две команды, которым присвоены номера: 1. вычти 1 2. умножь на 3 Первая из них уменьшает число на экране на 1, вторая утраив…
Анализ алгоритма
- Задание №5№5
У исполнителя Вычислитель две команды, которым присвоены номера: 1. вычесть 4 2. приписать 2 Первая из них уменьшает число на 4, а вторая приписывает…
Анализ алгоритма
- Задание №5№5
У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат 2. зачеркни справа Первая из них возводит число на экране во втору…
Анализ алгоритма
- Задание №5№5
У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 3 2. прибавь 2 Первая из них увеличивает число на экране в 3 раза, втора…
Анализ алгоритма
- Задание №5№5
У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат 2. вычти 4 Первая из них возводит число на экране во вторую степен…
Анализ алгоритма
- Задание №5№5
У исполнителя Утроитель две команды, которым присвоены номера: 1. вычти 1 2. умножь на 3 Первая из них уменьшает число на экране на 1, вторая утраивае…
Анализ алгоритма
- Задание №5№5
У исполнителя Квадратор две команды, которым присвоены номера: 1. прибавь 1 2. возведи в квадрат Первая из них увеличивает число на экране на 1, втора…
Анализ алгоритма
- Задание №5№5
У исполнителя Вычислитель две команды, которым присвоены номера: 1. вычти 3 2. умножь на 5 Первая из них уменьшает число на экране на 3, вторая увелич…
Анализ алгоритма
- Задание №5№5
У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 4 2. прибавь 3 Первая из них увеличивает число на экране в 4 раза, втора…
Анализ алгоритма
У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. прибавь 2
Первая из них возводит число на экране во вторую степень, вторая увеличивает его на 2.
Составьте алгоритм получения из числа 4 числа 68, содержащий не более
5 команд. В ответе запишите только номера команд.
(Например, 12221 – это алгоритм:
возведи в квадрат
прибавь 2
прибавь 2
прибавь 2
возведи в квадрат,
который преобразует число 3 в 225.)
Если таких алгоритмов более одного, то запишите любой из них.
Правильный ответ
22122
Пояснение
Решение.
Нам необходимо составить алгоритм для исполнителя «Квадратор», который преобразует число 4 в число 68 за 5 шагов или меньше. У нас есть две команды:
1. Возведение в квадрат: x2.
2. Прибавление двойки: x+2.
Для решения таких задач удобнее всего идти от конечного результата к начальному числу, выполняя обратные действия. Обратными действиями будут:
1. Извлечение квадратного корня: x.
2. Вычитание двойки: x−2.
Шаг 1. Начнём с числа 68.
Из числа 68 нельзя извлечь целый квадратный корень, поэтому единственный возможный путь назад — вычитание двойки (команда 2).
68−2=66. (Это была 5-я команда алгоритма).
Шаг 2. Рассмотрим число 66.
Из числа 66 также нельзя извлечь целый квадратный корень. Снова вычитаем двойку:
66−2=64. (Это была 4-я команда алгоритма).
Шаг 3. Рассмотрим число 64.
Здесь у нас есть выбор: вычесть двойку или извлечь корень. Попробуем извлечь корень, так как нам нужно быстро прийти к числу 4:
64=8. (Это была 3-я команда алгоритма — возведение в квадрат).
Шаг 4. Рассмотрим число 8.
Из числа 8 нельзя извлечь целый корень. Вычитаем двойку:
8−2=6. (Это была 2-я команда алгоритма).
Шаг 5. Рассмотрим число 6.
Вычитаем двойку:
6−2=4. (Это была 1-я команда алгоритма).
Мы пришли к исходному числу 4 ровно за 5 шагов.
Теперь запишем команды в прямом порядке (от 4 к 68):
1. Прибавь 2: 4+2=6 (команда 2)
2. Прибавь 2: 6+2=8 (команда 2)
3. Возведи в квадрат: 82=64 (команда 1)
4. Прибавь 2: 64+2=66 (команда 2)
5. Прибавь 2: 66+2=68 (команда 2)
Последовательность номеров команд: 22122.
Ответ: 22122
Источник: ФИПИ