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

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

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

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

1. возведи в квадрат
2. прибавь 1
3. умножь на 2

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

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

Пример записи: 231 — это алгоритм
прибавь 1
умножь на 2
возведи в квадрат,
который из числа 2 получает число 36.

Будем рассуждать с конца. Число 41 нечетное и не является квадратом, значит, последней была команда «прибавь 1», до нее было 40. $40 = 2 \cdot 20$, $20 = 2 \cdot 10$. Число 10 можно получить как $9 + 1$, а $9 = 3^2$ — квадрат исходного числа. Путь через $10 = 2 \cdot 5$ не подходит: из 3 число 5 одной командой не получить. Получаем команды 1, 2, 3, 3, 2.

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

3 → возведи в квадрат → 9
9 → прибавь 1 → 10
10 → умножь на 2 → 20
20 → умножь на 2 → 40
40 → прибавь 1 → 41

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

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

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