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