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