Question

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

Answer 1

АБРАКАДАБРА - изначально. аРБакадабра (поменяли местами буквы, выделенные большими) РАбакадабра - 2-й обмен от предыдущего (арбакадабра) рБАакадабра - 3-й обмен и получаем слово из списка ответов. Абракадабра (получится, если менять только первые 2-3 буквы) абраАКдабра - 1-й обмен из изначального слова. абрааДКабра - 2-й обмен абраадАКбра - 3-й абраадаБКра - 4-й АбраадабРКа - 5-й и конечное слово.

Answer 2

Всего в слове "АБРАКАДАБРА" 11 букв. Чтобы получить все возможные варианты слов, которые могли бы получиться после 5 обменов, мы можем перебрать все возможные комбинации обменов и применить их к исходному слову.

Каждый обмен меняет местами две соседние буквы, таким образом, после 5 обменов мы получим все возможные перестановки 10 букв в слове "АБРАКАДАБРА".

Вот все возможные варианты слов после 5 обменов:

• РБААКАДАБРАА
• АБРАКАДАБРА
• БРБРКАААААДА
• АРБАДАКАРБА
• АААААББДКРРА
• АБРААДАБРКА

Здесь каждое слово отличается от исходного слова "АБРАКАДАБРА" только порядком букв, но все они содержат ровно 11 букв.