Нужно получить число 34, имея число 5, используя команды "Убавь 3" (команда 1) и "Умножь на 2" (команда 2). Попробуем обратный ход или прямой ход.
Прямой ход:
Начнем с 5 и попробуем получить 34, используя команды.
- 5. Команда "Умножь на 2" (2): 5 * 2 = 10
- 10. Команда "Умножь на 2" (2): 10 * 2 = 20
- 20. Команда "Умножь на 2" (2): 20 * 2 = 40
- 40. Команда "Убавь 3" (1): 40 - 3 = 37
- 37. Команда "Убавь 3" (1): 37 - 3 = 34
Получили 34 за 5 команд: 2, 2, 2, 1, 1.
Другой вариант (обратный ход):
Начнем с 34 и будем пытаться получить 5.
- 34. Если последнее действие "Умножь на 2", то предыдущее число было 17. 34 / 2 = 17 (Команда 2).
- 17. Если последнее действие "Убавь 3", то предыдущее число было 20. 17 + 3 = 20 (Команда 1).
- 20. Если последнее действие "Умножь на 2", то предыдущее число было 10. 20 / 2 = 10 (Команда 2).
- 10. Если последнее действие "Умножь на 2", то предыдущее число было 5. 10 / 2 = 5 (Команда 2).
Получили 5 за 4 команды: 2, 1, 2, 2. В прямом ходе это будет:
- 5. Команда "Умножь на 2" (2): 5 * 2 = 10
- 10. Команда "Умножь на 2" (2): 10 * 2 = 20
- 20. Команда "Убавь 3" (1): 20 - 3 = 17
- 17. Команда "Умножь на 2" (2): 17 * 2 = 34
Этот алгоритм состоит из 4 команд: 2, 2, 1, 2.
Ответ: 2, 2, 1, 2