1. раздели на 2 2.??вычти 1 Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм…
1. раздели на 2 2.??вычти 1 Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из чиcла 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12112 – это алгоритм: раздели на 2 вычти 1 раздели на 2 раздели на 2 вычти 1, который преобразует число 42 в число 4.) Если таких алгоритмов более одного, то запишите любой из них.
Давайте сначала разберемся, как можно получить число 4 из числа 65, используя только операции:
- Разделить на 2 (при условии, что число делится на 2 без остатка);
- Вычесть 1.
Также важно, чтобы длина алгоритма не превышала 5 команд.
Начинаем с числа 65:
65 — нечетное число, значит, единственный способ — вычесть 1, чтобы получить четное число:
65 — вычти 1 → 64 (команда 2)64 — делим на 2:
64 / 2 = 32 (команда 1)32 — делим на 2:
32 / 2 = 16 (команда 1)16 — делим на 2:
16 / 2 = 8 (команда 1)8 — делим на 2:
8 / 2 = 4 (команда 1)
Итого алгоритм, который преобразует 65 в 4 за 5 команд:
2 1 1 1 1
Ответ: 21111
