Имеется шесть карточек с буквами С, О, Б, А, К, И. Сколькими способами можно расположить все карточки в ряд так, чтобы не было трех согласных подряд и не было трех гласных подряд?

Дано:

Набор букв: $\{С, О, Б, А, К, И\}$.

• Согласные буквы: $С, Б, К$ (всего $3$ буквы).
• Гласные буквы: $О, А, И$ (всего $3$ буквы).
• Условие: в ряду не должно быть $3$ согласных подряд и не должно быть $3$ гласных подряд.

Найти:

Количество способов расположения всех $6$ карточек в ряд, удовлетворяющих условию.

Решение:

Шаг 1: Анализ структуры последовательности Так как у нас всего $3$ согласные ($S$) и $3$ гласные ($G$), а длина ряда $6$, единственная структура, которая позволяет избежать групп из $3$ букв одного типа — это строгое чередование:

1. $S-G-S-G-S-G$
2. $G-S-G-S-G-S$...