Анализировать простые алгоритмы для конкретного исполнителя с фиксированным набором команд · 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. возведи в квадрат
Первая из них уменьшает число на экране на 1, вторая возводит его во вторую степень.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 3 числа 5, содержащий не более
5 команд. В ответе запишите только номера команд.
(Например, 12112 – это алгоритм:
вычти 1
возведи в квадрат
вычти 1
вычти 1
возведи в квадрат,
который преобразует число 4 в 49.)
Если таких алгоритмов более одного, то запишите любой из них.
Правильный ответ
21111
Пояснение
Решение.
Нам необходимо составить алгоритм для исполнителя «Квадратор», который преобразует число 3 в число 5 за ограниченное количество шагов (не более 5 команд). У нас есть две команды:
1. вычти 1
2. возведи в квадрат
Проанализируем конечную цель. Нам нужно получить число 5. Поскольку мы ограничены 5 командами и начинаем с маленького числа 3, попробуем рассуждать логически, двигаясь от начального числа к конечному.
Шаг 1. У нас есть число 3. Если мы применим команду 1 (вычти 1), получим 2. Если применим команду 2 (возведи в квадрат), получим 9.
Попробуем сначала увеличить число, чтобы потом его уменьшать. Применим команду 2:
32=9 (команда 2).
Шаг 2. Теперь у нас число 9. Нам нужно прийти к 5. Самый простой способ уменьшить число — использовать команду 1.
9−1=8 (команда 1).
Шаг 3. Продолжаем уменьшать число 8, используя команду 1:
8−1=7 (команда 1).
Шаг 4. Продолжаем уменьшать число 7, используя команду 1:
7−1=6 (команда 1).
Шаг 5. Последний шаг, уменьшаем число 6 до искомого:
6−1=5 (команда 1).
Проверим полученную последовательность команд: 2 (возведение в квадрат), 1 (вычитание), 1 (вычитание), 1 (вычитание), 1 (вычитание).
Вычисления: 32918171615.
Алгоритм состоит из 5 команд, что соответствует условию задачи.
Запишем номера команд по порядку: 2, 1, 1, 1, 1.
Ответ: 21111
Источник: ФИПИ