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

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

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


Информатика Начинающий (125 баллов)
Дан 1 ответ
0 голосов
Одаренный (3.3k баллов)
 
Правильный ответ

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

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

оставил комментарий Начинающий (125 баллов)

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

оставил комментарий Одаренный (3.3k баллов)

исправил)

оставил комментарий Начинающий (125 баллов)

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

оставил комментарий Начинающий (125 баллов)

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

оставил комментарий Одаренный (3.3k баллов)

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

оставил комментарий Одаренный (3.3k баллов)

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

оставил комментарий Одаренный (3.3k баллов)

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

...