Ответ: 14 34 25 — потребуется 3 обмена.
Исходно:
\[
[В,\ Д,\ Г,\ А,\ Б]
\]
Нужно получить:
\[
[А,\ Б,\ В,\ Г,\ Д]
\]
Пошагово:
14— меняем 1-ю и 4-ю коробки:
\[ [А,\ Д,\ Г,\ В,\ Б] \]34— меняем 3-ю и 4-ю:
\[ [А,\ Д,\ В,\ Г,\ Б] \]25— меняем 2-ю и 5-ю:
\[ [А,\ Б,\ В,\ Г,\ Д] \]
Получился алфавитный порядок.
Почему меньше нельзя: буквы образуют два независимых цикла.
- В должна быть в 3-й коробке, Г — в 4-й, А — в 1-й: цикл из трёх позиций требует 2 обмена.
- Б и Д просто поменялись местами: нужен ещё 1 обмен.
Итого минимум \(2+1=3\) обмена.
