Сколько существует различных символьных последовательностей длины 5 в трёхбуквенном...

0 голосов
477 просмотров

Сколько существует различных символьных последовательностей длины 5 в трёхбуквенном
алфавите {К, О, T}, которые содержат ровно две буквы О?
(НУЖНО ХОРОШИЕ ОБЪЯСНЕНИЕ, ОТВЕТ Я ЗНАЮ)


Информатика (162 баллов) | 477 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

В последовательности длиной 5 возможны следующие способы расположения буквы О (* - любая из букв К или Т):
ОО***
О*О***
О**О*
О***О
*ОО**
*О*О*
*О**О
**ОО*
**О*О
***ОО
Всего 10 способов. В каждом из низ существует 2^3 = 8 вариантов записи букв К и Т на трёх оставшихся позициях (ККК, ККТ, КТК, КТТ, ТКК, ТКТ, ТТК, ТТТ).
Таким образом, общее количество последовательностей = 10*8 = 80

(194k баллов)