Анализировать простые алгоритмы для конкретного исполнителя с фиксированным набором команд · 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. вычти 3
2. умножь на 5
Первая из них уменьшает число на экране на 3, вторая увеличивает его
в 5 раз. Составьте алгоритм получения из числа 3 числа 42, содержащий
не более пяти команд. В ответе запишите только номера команд.
(Например, 21211 – это алгоритм:
умножь на пять
вычти три
умножь на пять
вычти три
вычти три,
который преобразует число 3 в число 54.)
Если таких алгоритмов более одного, то запишите любой из них.
Правильный ответ
21121
Пояснение
Решение.
Нам необходимо составить алгоритм для исполнителя «Вычислитель», который преобразует число 3 в число 42 за 5 шагов или меньше. У нас есть две команды:
1. вычти 3
2. умножь на 5
Для решения таких задач удобнее всего двигаться «с конца» — от итогового числа 42 к исходному числу 3. При этом команды заменяются на обратные:
1. Вместо «вычти 3» будем выполнять «прибавь 3».
2. Вместо «умножь на 5» будем выполнять «раздели на 5» (это возможно только если число делится на 5 без остатка).
Шаг 1. Начнём с числа 42. Оно не делится на 5, поэтому мы можем только прибавить 3:
42+3=45. (Это была обратная команда 1, значит, последняя команда в прямом алгоритме — 1).
Шаг 2. Число 45 делится на 5. Попробуем деление, так как оно быстрее уменьшает число:
45/5=9. (Это была обратная команда 2, значит, предпоследняя команда в прямом алгоритме — 2).
Шаг 3. Число 9 не делится на 5, прибавляем 3:
9+3=12. (Обратная команда 1, в прямом алгоритме — 1).
Шаг 4. Число 12 не делится на 5, прибавляем 3:
12+3=15. (Обратная команда 1, в прямом алгоритме — 1).
Шаг 5. Число 15 делится на 5. Пробуем деление:
15/5=3. (Обратная команда 2, в прямом алгоритме — 2).
Мы пришли к исходному числу 3. Всего затрачено 5 действий.
Теперь запишем команды в прямом порядке (от шага 5 к шагу 1):
1. (Команда 2): 3⋅5=15
2. (Команда 1): 15−3=12
3. (Команда 1): 12−3=9
4. (Команда 2): 9⋅5=45
5. (Команда 1): 45−3=42
Последовательность команд: 21121.
Ответ: 21121
Источник: ФИПИ