Анализировать простые алгоритмы для конкретного исполнителя с фиксированным набором команд · 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. вычти 4
2. умножь на 5
Первая из них уменьшает число на экране на 4, вторая увеличивает его
в 5 раз. Составьте алгоритм получения из числа 5 числа 65, содержащий
не более пяти команд. В ответе запишите только номера команд.
(Например, 21211 – это алгоритм:
умножь на пять
вычти четыре
умножь на пять
вычти четыре
вычти четыре,
который преобразует число 3 в число 47.)
Если таких алгоритмов более одного, то запишите любой из них.
Правильный ответ
21112
Пояснение
Решение.
Нам необходимо составить алгоритм для исполнителя «Вычислитель», который преобразует число 5 в число 65 за ограниченное количество шагов (не более 5 команд). У исполнителя есть две команды:
1. вычти 4 (действие: x−4);
2. умножь на 5 (действие: x⋅5).
Для решения таких задач удобнее всего двигаться «с конца» — от итогового числа 65 к исходному числу 5. При этом команды заменяются на обратные:
1. Вместо «вычти 4» будем выполнять «прибавь 4»;
2. Вместо «умножь на 5» будем выполнять «раздели на 5» (если число делится на 5 без остатка).
Шаг 1. Начнём с числа 65. Оно делится на 5.
Попробуем применить обратную команду №2 (разделить на 5):
65:5=13.
(Это соответствует команде №2 в прямом алгоритме).
Шаг 2. Теперь у нас число 13. Оно не делится на 5.
Применим обратную команду №1 (прибавить 4):
13+4=17.
(Это соответствует команде №1 в прямом алгоритме).
Шаг 3. Число 17 не делится на 5.
Снова применим обратную команду №1 (прибавить 4):
17+4=21.
(Это соответствует команде №1 в прямом алгоритме).
Шаг 4. Число 21 не делится на 5.
Снова применим обратную команду №1 (прибавить 4):
21+4=25.
(Это соответствует команде №1 в прямом алгоритме).
Шаг 5. Число 25 делится на 5.
Применим обратную команду №2 (разделить на 5):
25:5=5.
Мы получили исходное число 5. (Это соответствует команде №2 в прямом алгоритме).
Проверка. Запишем полученные команды в обратном порядке (от числа 5 к числу 65):
1. 5⋅5=25 (команда 2)
2. 25−4=21 (команда 1)
3. 21−4=17 (команда 1)
4. 17−4=13 (команда 1)
5. 13⋅5=65 (команда 2)
Последовательность команд: 21112. Алгоритм содержит 5 команд, что соответствует условию задачи.
Ответ: 21112
Источник: ФИПИ