Задача решается пошагово.
- Пусть исходная длина Каа L0 = 30. Возможны два действия:
- 1: увеличить длину на 15 → L = L + 15
- 2: уменьшить длину в 3 раза → L = L / 3
Нужно получить итоговую длину 10. Последнее действие должно быть делением на 3 (иначе получить 10 через прибавление 15 невозможно, т.к. предыдущее было бы отрицательным). Значит предпоследнее значение должно быть L = 30.
Нужно за три ходa привести 30 к 30, чтобы после последнего шага (деление на 3) получить 10. Перебирая варианты из трёх ходов между действиями 1 и 2, единственная последовательность, возвращающая 30 за три шага, — это:
- 1, 2, 1: 30 → 45 → 15 → 30
- Добавляем последний ход 2: 30 → 10.
Итого последовательность событий: 1, 2, 1, 2.
Ответ: 1 2 1 2