Дошкольникам
1 класс
2 класс
3 класс
4 класс
5 класс
6 класс
7 класс
8 класс
9 класс
10 класс
11 класс
ОГЭ
ЕГЭ
ВУЗ
Для всех
Назад

7. Линейный алгоритм для исполнителя: Исполнитель Прибавитель умеет выполнять две команды, у каждой…

Сообщить о проблеме
Задание #536461
Задание было решено верно
Задание было решено неверно

Исполнитель Прибавитель умеет выполнять две команды, у каждой есть свой номер:

1. прибавь 5
2. умножь на 3

Первая увеличивает число на экране на 5, вторая умножает число на экране на 3.

Запишите алгоритм, который из числа 2 получает число 99 и содержит не больше 4 команд. В ответе укажите только номера команд подряд, без пробелов и запятых.

Пример записи: 21 — это алгоритм
умножь на 3
прибавь 5,
который из числа 4 получает число 17.

Будем рассуждать с конца. $99 = 3 \cdot 33$, $33 = 3 \cdot 11$. Число 11 на 3 не делится, его дает команда «прибавь 5» из 6, а $6 = 3 \cdot 2$. Получаем команды 2, 1, 2, 2.

Проверим алгоритм 2122:

2 → умножь на 3 → 6
6 → прибавь 5 → 11
11 → умножь на 3 → 33
33 → умножь на 3 → 99

Получили 99 за 4 команды. Другого алгоритма не длиннее 4 команд нет.

Показать
Очки опыта 20
Спросить Зави
0 заданий сегодня

Предложить улучшение