The user wants to complete the algorithm for obtaining the number 3 from the number 84 using no more than 5 commands. The robot prefers division when possible, and subtraction only if division is not exact or leads to an incorrect result. What algorithm does the robot construct?

Восстановление алгоритма робота:

• 1. Число 84
  • Действие: Разделить
  • Значение: 2
  • Результат: 42
• 2. Полученное число (42)
  • Действие: Разделить
  • Значение: 2
  • Результат: 21
• 3. Полученное число (21)
  • Действие: Разделить
  • Значение: 3
  • Результат: 7
• 4. Полученное число (7)
  • Действие: Вычесть
  • Значение: 4
  • Результат: 3
• 5. И последним действием для получения 3 будет: Вычесть 4

Обоснование: Робот стремится использовать деление, так как оно быстрее уменьшает число. Деление нацело возможно для 84 на 2 (получаем 42), затем 42 на 2 (получаем 21), затем 21 на 3 (получаем 7). Поскольку прямое деление до 3 невозможно, робот прибегает к вычитанию. Вычитание 4 из 7 дает искомое число 3.

Ответ: Делить на 2, делить на 2, делить на 3, вычесть 4.