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