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