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

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

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

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

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

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

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

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

Будем рассуждать с конца. Число 17 нечетное, удвоением его не получить, значит, последней была команда «вычти 5», до нее было 22. $22 = 2 \cdot 11$. Число 11 нечетное, оно получено из 16 командой «вычти 5». Далее $16 = 2 \cdot 8$, $8 = 2 \cdot 4$. Получаем команды 1, 1, 2, 1, 2.

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

4 → умножь на 2 → 8
8 → умножь на 2 → 16
16 → вычти 5 → 11
11 → умножь на 2 → 22
22 → вычти 5 → 17

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

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

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