Задание 5

Анализировать простые алгоритмы для конкретного исполнителя с фиксированным набором команд · 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 раза, втора…
Анализ алгоритма

Задание №5 — Алгоритмы и программирование

У исполнителя Вычислитель две команды, которым присвоены номера:

1. умножь на 4

2. вычти 4

Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на 4.

Составьте алгоритм получения из числа 2 числа 48, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 11221 – это алгоритм:

умножь на 4

вычти 4

умножь на 4,

который преобразует число 1 в 32.)

Если таких алгоритмов более одного, то запишите любой из них.

Правильный ответ

12121

Пояснение

Решение.

Нам необходимо составить алгоритм для исполнителя «Вычислитель», который превратит число $2$ в число $48$ ровно за $5$ шагов (или меньше). У нас есть две команды:
1. умножь на 4 (действие: $\cdot 4$ )
2. вычти 4 (действие: $- 4$ )

Будем строить алгоритм по шагам, проверяя результат после каждой команды:

Шаг 1. Начнём с числа $2$ . Применим команду №1 (умножение):
$2 \cdot 4 = 8$
(Если бы мы применили команду №2, получили бы $2 - 4 = -2$ , что отдаляет нас от цели $48$ ).
Текущая последовательность: 1

Шаг 2. У нас число $8$ . Применим команду №2 (вычитание):
$8 - 4 = 4$
Текущая последовательность: 12

Шаг 3. У нас число $4$ . Применим команду №1 (умножение):
$4 \cdot 4 = 16$
Текущая последовательность: 121

Шаг 4. У нас число $16$ . Применим команду №2 (вычитание):
$16 - 4 = 12$
Текущая последовательность: 1212

Шаг 5. У нас число $12$ . Применим команду №1 (умножение):
$12 \cdot 4 = 48$
Мы получили искомое число $48$ ровно за $5$ команд.
Итоговая последовательность: 12121

Проверим вычисления: $((2 \cdot 4 - 4) \cdot 4 - 4) \cdot 4 = (4 \cdot 4 - 4) \cdot 4 = 12 \cdot 4 = 48$ . Алгоритм верный.

Ответ: 12121

Источник: ФИПИ