Question

Тебе интересно создавать простейшие алгоритмы? Тогда выполни задание... У исполнителя Делитель две команды, которым присвоены номера: 1— раздели на 2; 2— вычти 1. Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составь алгоритм получения из числа 101 число 12, cодержащий не более 5 команд. В ответе запиши только последовательность номеров команд. Например, 12211. Если таких алгоритмов более одного, то записать любой из них.

Answer 1

Ответ:

"21121"

Объяснение:

101 не делится на 2, тогда вычитаем 1 (101 - 1 = 100) - "2"

100 делится на 2 (100 / 2 = 50) - "21"

50 делится на 2 (50 / 2 = 25) - "211"

25 не делится на 2, тогда вычитаем 1 (25 - 1 = 24) - "2112"

24 делится на 2 (24 / 2 =12) - "21121"

Получили из 101 число 12 за 5 команд.

Answer 2

Для получения из числа 101 числа 12, содержащего не более 5 команд, можно использовать следующий алгоритм:

121212

Этот алгоритм выполняет следующие команды:

1. Раздели число на 2 (получим 50).
2. Вычти 1 (получим 49).
3. Раздели число на 2 (получим 24).
4. Вычти 1 (получим 23).
5. Раздели число на 2 (получим 12).