Составьте алгоритм получения из числа 5 числа 31, содержащий не более 5
Условие
У исполнителя Умножатель две команды, которым присвоены номера: 1. умножь на 22. вычти 1 Первая из них умножает число на 2, вторая — вычитает из числа 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 5 числа 31, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21121 — это алгоритм:вычти 1умножь на 2умножь на 2вычти 1умножь на 2,который преобразует число 3 в 14. Если таких алгоритмов более одного, то запишите любой из них.
Ответ
21112
Решение по шагам
Как рассуждать
Решение. Последовательно пойдем от числа 5 к числу 31: 5 − 1 = 4 (команда 2);4 · 2 = 8 (команда 1);8 · 2 = 16 (команда 1);16 · 2 = 32 (команда 1);32 − 1 = 31 (команда 2). Ответ: 21112.
Осталось ещё 1 шаг — откроются после входа:
- Полный разбор с проверкой ответа
Бесплатно · займёт минуту