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

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

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

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

1. вычти 1
2. раздели на 2

Первая уменьшает число на экране на 1, вторая делит число на экране на 2 (ее можно выполнять только для четного числа).

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

Пример записи: 121 — это алгоритм
вычти 1
раздели на 2
вычти 1,
который из числа 9 получает число 3.

Деление на 2 уменьшает число быстрее, чем вычитание 1, поэтому делим, пока число четное: $100 : 2 = 50$, $50 : 2 = 25$. Число 25 нечетное, делить его нельзя, поэтому вычитаем 1 и получаем 24. Еще одно деление дает $24 : 2 = 12$, а вычитание 1 — нужное число 11.

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

100 → раздели на 2 → 50
50 → раздели на 2 → 25
25 → вычти 1 → 24
24 → раздели на 2 → 12
12 → вычти 1 → 11

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

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

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