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