Анализировать простые алгоритмы для конкретного исполнителя с фиксированным набором команд · 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. вычти 1
Первая из них увеличивает число на экране в 2 раза, вторая уменьшает его
на 1.
Составьте алгоритм получения из числа 9 числа 29, содержащий не более
5 команд. В ответе запишите только номера команд.
(Например, 12212 – это алгоритм:
умножь на 2
вычти 1
вычти 1
умножь на 2
вычти 1,
который преобразует число 5 в число 15.)
Если таких алгоритмов более одного, запишите любой из них.
Правильный ответ
21212
Пояснение
Решение.
Нам необходимо составить алгоритм для исполнителя «Вычислитель», который преобразует число 9 в число 29 ровно за 5 шагов. У нас есть две команды:
1. умножь на 2 (действие: x⋅2);
2. вычти 1 (действие: x−1).
Попробуем построить цепочку вычислений, анализируя возможные действия на каждом шаге. Поскольку нам нужно получить число 29 из 9 всего за 5 команд, число должно расти достаточно быстро, а значит, мы будем часто использовать умножение.
Шаг 1. Начнём с числа 9. Применим команду №2 (вычти 1):
9−1=8.
(Если бы мы сразу умножили на 2, получили бы 18, что тоже возможно, но проверим этот путь).
Шаг 2. К числу 8 применим команду №1 (умножь на 2):
8⋅2=16.
Шаг 3. К числу 16 применим команду №2 (вычти 1):
16−1=15.
Шаг 4. К числу 15 применим команду №1 (умножь на 2):
15⋅2=30.
Шаг 5. К числу 30 применим команду №2 (вычти 1):
30−1=29.
Проверим полученную последовательность команд: 2 (вычли 1), 1 (умножили на 2), 2 (вычли 1), 1 (умножили на 2), 2 (вычли 1).
Запишем вычисления в одну строку для проверки:
((9−1)⋅2−1)⋅2−1=(8⋅2−1)⋅2−1=(16−1)⋅2−1=15⋅2−1=30−1=29.
Алгоритм состоит из 5 команд, что соответствует условию задачи.
Номера команд по порядку: 2, 1, 2, 1, 2.
Ответ: 21212
Источник: ФИПИ