15. На столе в ряд положены 6 шашек — черная, белая, черная, белая, черная, белая. Надо переместить шашки таким образом, чтобы слева оказались все белые, а вслед за ними — все черные. При этом перемещать на свободное место разрешается только сразу две рядом лежащие шашки, не меняя порядка, в котором они лежат. Раздвигать или сближать шашки не разрешается.

Обозначим исходный ряд как ЧБЧБЧБ, где Ч — чёрная, Б — белая. Перемещаем пары на свободные места, сохраняя порядок шашек внутри каждой пары.

1. Переместим первую пару ЧБ на свободное место справа от ряда: БЧБЧЧБ.
2. Переместим пару ЧБ, стоящую на третьей и четвёртой позициях, на свободное место в начало: ЧББЧЧБ.
3. Переместим пару ЧБ с первой и второй позиций на свободное место между белой и чёрной шашками: ББЧЧЧБ.
4. Переместим последнюю пару ЧБ на свободное место в начало: БББЧЧЧ.

Ответ: БББЧЧЧ.