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