Контрольные задания > 8. У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 1
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 12112 - это алгоритм:)
Если таких алгоритмов более одного, то запишите любой из них.
Вопрос:
8. У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 1
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 12112 - это алгоритм:)
Если таких алгоритмов более одного, то запишите любой из них.
Ответ:
Давайте попробуем составить алгоритм, который преобразует число 65 в число 4, используя только команды "раздели на 2" и "вычти 1".
1. 65 - 1 = 64 (команда 2)
2. 64 / 2 = 32 (команда 1)
3. 32 / 2 = 16 (команда 1)
4. 16 / 2 = 8 (команда 1)
5. 8 / 2 = 4 (команда 1)
Алгоритм: 21111
**Ответ: 21111**