/ Материалы / Перебор слов, комбинаторика / Сколько существует различных символьных...

Сколько существует различных символьных...


Задание:

Сколько существует различных символьных последовательностей длины 6 в трёхбуквенном алфавите {К, О, T}, которые содержат ровно две буквы К?

Решение:

* Убираем букву К из подсчета: 3 - 1 = 2 буквы на остальные позиции.
* Всего 6 позиций, на 4 из них отводится по 2 буквы.
  КК - - - - = КК * 2 * 2 * 2 * 2 = 16

* Найдем всевозможные варианты:
  КК----
  К-К---
  К--К--
  К---К-
  К----К
  -КК---
  -К-К--
  -К--К-
  -К---К
  --КК--
  --К-К-
  --К--К
  ---КК-
  ---К-К
  ----КК

* Всего 15 возвожных вариантов по 16 букв на каждый:
  15 * 16 = 240 различных символьных последовательностей.

Ответ: 240



Похожие материалы
Поделитесь в социальных сетях

Мы Вконтакте

Наверх