Монгол Бодлогын Сан
Эх хэлээрээ суралцаж, эх хэлээрээ мэдлэгээ түгээе.
Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл, Лекц №6
"СЭЛГЭМЭЛ" үгийн үсгүүдийн байрыг сэлгээд хэчнээн ялгаатай үг зохиож болох вэ?
A. 3340
B. 3360
C. 3400
D. 3280
E. 3300
Бодлогын төрөл: Сонгох
Амжилтын хувь: 79.93%
Бодлогыг оруулсан: Балхүүгийн Батбаясгалан
Бодолт
Заавар: $a_1$ үсэг $n_1$ удаа, $a_2$ үсэг $n_2$ удаа, ..., $a_k$ үсэг $n_k$ удаа орсон үгийн үсгүүдээр зохиож болох ялгаатай үгийн тоо нь
$$\dfrac{(n_1+n_2+\dots+n_k)!}{n_1!\cdot n_1!\cdots n_k!}$$
байдаг.
Бодолт: СЭЛГЭМЭЛ үгэнд Э үсэг 3 удаа, Л үсэг 2 удаа орж байна. Иймд $\dfrac{8!}{3!\cdot 2!}=3360$.
Сорилго
2016-11-30
000 Комбинаторик
Лекц №06
Комбинаторик
Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл
Комбиторик ба магадлал
12.3. Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл
Дискрет мат, Семинар №06