Задание № 23339
У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2,
2. вычти 1.
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами.
Составьте программу получения из числа 41 числа 9, содержащую не более 4 команд. В ответе запишите только номера команд.
(Например. 21211 — это программа
вычти 1,
раздели на 2,
вычти 1,
раздели на 2,
раздели на 2,
которая преобразует число 43 в 5.)
Если таких программ более одной, то запишите любую из них.
[topic]
Из числа 41 получить 9 не более чем за 4 команды, используя 1.раздели на 2 и 2.вычти 1
Т.к. 41 не поделить на 2, первой будет вычитание единицы 41-1=40
Если использовать вычитание снова, то придется повторить его 2 раза, т.к. 39 не делится на 2, выйдет из 38 получить 9 за одну команду, что невозможно
Используем деление: 40/2=20, повторим деление 20/2=10, остается 1 команда это вычитание 10-1=9
Получаем последовательность 41-1=40, 40/2=20, 20/2=10, 10-1=9
Ответ: 2112
Ответ: 2112Нашли ошибку в задании? Выделите фрагмент и нажмите Ctrl + Enter.