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

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

Сколько существует различных символьных последовательностей длины 6 в четырехбуквенном алфавите A, B, C, D которые содержат ровно две буквы A"


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

123456
AA****
* может принять одно из трех значений
следовательно, способов перебрать **** 3^4=81
число способов выбора позиций для AA: C_6^2=\frac{6!}{2!4!}=\frac{5\cdot6}{2}=15

Тогда ответ: 81\cdot15=1215

(3.3k баллов)
0

с ответом не сходится (должно быть 1215)

0

исправил)

0

спасибо большое

0

объясните пожалуйста формулу выбора позиций

0

С - число сочетаний, т.е. число способов выбрать m элементов из n

0

здесь, m=2, n=6

0

C_n^m=n!/(m!(n-m)!)