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