Задание № 12633
У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 1
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 45 числа 5, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 121 — это алгоритм
раздели на 2
вычти 1
раздели на 2,
который преобразует число 34 в 8.)
Если таких алгоритмов более одного, то запишите любой из них.
Из числа 45 получить число 5, используя 1.Раздели на 2 и 2.Вычти 1
Необходимо, чтобы было 5 и меньше команд
45 нельзя делить на 2, поэтому первой командой будет вычитание (45-1=44), после этого можно разделить получившееся число на 2,тем самым получив 22
22 можно разделить на 2 или вычесть из него 1, но если будем вычитать, 21 на 2 не делится, а 2 раза вычев по 1 и получив 20 мы используем 4 команды, т.е. 20/2=10, и больше команд нет
Получаем, что 22 необходимо разделить на 2. 22/2=11, из результата вычитаем 1 и получаем 10, после чего делим на 2 и получаем необходимое число 5
В итоге набор команд получается 21121
Ответ: 21121
Ответ: 21121Нашли ошибку в задании? Выделите фрагмент и нажмите Ctrl + Enter.