Задача Задача №2385066
А
А
Чтобы получить число 15 из числа 8, используя команды, присвоим им номера:
- Вычесть 3 (команда 1)
- Приписать 1 (команда 2)
Рассмотрим последовательность действий:
- 8 (начальное число)
- Применяем команду 2: 8 → 81 (приписываем 1)
- Применяем команду 1: 81 → 78 (вычитаем 3)
- Применяем команду 2: 78 → 781 (приписываем 1)
- Применяем команду 1: 781 → 778 (вычитаем 3)
- Применяем команду 2: 778 → 7781 (приписываем 1)
- Применяем команду 1: 7781 → 7778 (вычитаем 3)
- Применяем команду 2: 7778 → 77781 (приписываем 1)
- Применяем команду 1: 77781 → 77778 (вычитаем 3)
- Применяем команду 2: 77778 → 777781 (приписываем 1)
Таким образом, оптимальная последовательность команд:
2, 1, 2, 1, 2.
Обозначим только номера команд:
2, 1, 2, 1, 2.
Эти команды помогут достичь числа 15, содержащего не более 5 команд.