Сколько существует различных символьных...
Категория: Перебор слов, комбинаторика
Задание:
Сколько существует различных символьных последовательностей длины 6 в трёхбуквенном алфавите {К, О, T}, которые содержат ровно две буквы К?
Решение:
* Убираем букву К из подсчета: 3 - 1 = 2 буквы на остальные позиции.
* Всего 6 позиций, на 4 из них отводится по 2 буквы.
КК - - - - = КК * 2 * 2 * 2 * 2 = 16
* Найдем всевозможные варианты:
КК----
К-К---
К--К--
К---К-
К----К
-КК---
-К-К--
-К--К-
-К---К
--КК--
--К-К-
--К--К
---КК-
---К-К
----КК
* Всего 15 возвожных вариантов по 16 букв на каждый:
15 * 16 = 240 различных символьных последовательностей.
Ответ: 240