Вопрос:

№7. У исполнителя Делитель две команды, которым присвоены номера: 1. раздели на 2 2. прибавь 1. Первая из них уменьшает число на экране в 2 раза, вторая увеличивает его на 1.

Смотреть решения всех заданий с листа

Ответ:

Краткое пояснение:

Чтобы получить из числа 89 число 24, используя команды 'раздели на 2' (команда 1) и 'прибавь 1' (команда 2), необходимо подобрать последовательность команд, минимизируя количество шагов, при этом не превышая 5 команд.

Пошаговое решение:

Начнем с числа 89 и будем применять команды, стремясь к 24. Команда 1 (деление на 2) является наиболее эффективной для уменьшения числа.

1. 89. Применим команду 1 (раздели на 2): 89 / 2 = 44.5. Так как исполнитель работает только с натуральными числами, будем использовать целочисленное деление, или учитывать, что если число нечетное, то после деления мы получим дробное число, которое на следующем шаге, возможно, придется округлить или применить другую команду. Однако, в условии сказано, что исполнитель работает с натуральными числами. Для получения натурального числа из нечетного, можно либо применить команду 2 (прибавь 1), чтобы сделать его четным, либо предположить, что деление на 2 подразумевает округление вниз (целочисленное деление).

Давайте попробуем использовать целочисленное деление (округление вниз), так как это чаще всего подразумевается в таких задачах.

Алгоритм 1:

1. 89 -> раздели на 2 (команда 1) -> 44

2. 44 -> раздели на 2 (команда 1) -> 22

3. 22 -> раздели на 2 (команда 1) -> 11

4. 11 -> прибавь 1 (команда 2) -> 12

5. 12 -> прибавь 1 (команда 2) -> 13

Этот алгоритм не подходит, так как мы получили 13, а нужно 24, и использовано 5 команд.

Попробуем другой подход. Если число нечетное, то сначала прибавим 1, чтобы оно стало четным, а затем разделим.

Алгоритм 2:

1. 89 -> прибавь 1 (команда 2) -> 90

2. 90 -> раздели на 2 (команда 1) -> 45

3. 45 -> прибавь 1 (команда 2) -> 46

4. 46 -> раздели на 2 (команда 1) -> 23

5. 23 -> прибавь 1 (команда 2) -> 24

Этот алгоритм состоит из 5 команд и приводит к числу 24. Команды: 2, 1, 2, 1, 2.

Ответ: 21212

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие