Question

Антон выложил на столе из карточек слово: "АБРАКАДАБРА" а затем стал менять местами соседние карточки. Какие слова могли у него получиться, если он сделал ровно 5 обменов? За один обмен можно поменять местами две любые соседние карточки.
1→ РБААКАДАБРА
2→ АБРАКАДАБРА
3→ БРБРКАААААД
4→ АРБАДАКАРБА
5→ АААААББДКРР
6→ АБРААДАБРКА