Контрольные задания > Робот выбрал для выполнения задачи две команды:
разделить на 2
вычесть 5
Мы просим его составить алгоритм получения из числа 84 числа 3.
Робот выбирает наиболее оптимальный способ и использует не более 5 команд. Какой алгоритм он составит?
Вопрос:
Робот выбрал для выполнения задачи две команды:
разделить на 2
вычесть 5
Мы просим его составить алгоритм получения из числа 84 числа 3.
Робот выбирает наиболее оптимальный способ и использует не более 5 команд. Какой алгоритм он составит?
Чтобы составить алгоритм получения из числа 84 числа 3, используя команды "разделить на 2" и "вычесть 5" не более 5 раз, нужно двигаться от числа 84 к числу 3.
1. Начнем с числа 84:
* 84
2. Попробуем разделить на 2:
* 84 / 2 = 42
3. Продолжим делить на 2:
* 42 / 2 = 21
4. Теперь вычтем 5:
* 21 - 5 = 16
5. Еще раз вычтем 5:
* 16 - 5 = 11
6. И еще раз вычтем 5:
* 11 - 5 = 6
7. Теперь разделим на 2:
* 6 / 2 = 3
Итоговый алгоритм:
1. Разделить на 2
2. Разделить на 2
3. Вычесть 5
4. Вычесть 5
5. Вычесть 5
6. Разделить на 2
Алгоритм, который составил робот: разделить на 2, разделить на 2, вычесть 5, вычесть 5, вычесть 5, разделить на 2.