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

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

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

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

1. вычти 1
2. умножь на 3

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

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

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

Будем рассуждать с конца, заменяя команды обратными: вместо «умножь на 3» делим на 3, вместо «вычти 1» прибавляем 1. $63 : 3 = 21$, $21 : 3 = 7$. Число 7 на 3 не делится: $7 + 1 = 8$, $8 + 1 = 9$, $9 : 3 = 3$ — исходное число. Обратный путь в прямом порядке дает команды 2, 1, 1, 2, 2.

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

3 → умножь на 3 → 9
9 → вычти 1 → 8
8 → вычти 1 → 7
7 → умножь на 3 → 21
21 → умножь на 3 → 63

Получили 63 за 5 команд. Другого алгоритма не длиннее 5 команд нет.

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

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