Монгол Бодлогын Сан
Эх хэлээрээ суралцаж, эх хэлээрээ мэдлэгээ түгээе.
Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл
"БОЛОЛЦОО" үгийн үсгүүдийн байрыг солих замаар хэчнээн үг үүсгэж болох вэ?
A. 420
B. 630
C. 800
D. 820
E. 840
Бодлогын төрөл: Сонгох
Амжилтын хувь: 43.93%
Бодлогыг оруулсан: Балхүүгийн Батбаясгалан
Бодолт
Заавар: $a_1,a_2,\dots,a_k$ үсгүүд тус бүр $n_1,n_2,\dots,n_k$ орсон үгийн үсгүүдийн байрыг солих замаар нийт $$P(n_1,n_2,\dots,n_k)=\dfrac{(n_1+n_2+\dots+n_k)!}{n_1!\cdot n_2!\cdot\ldots \cdot n_k!}$$ ялгаатай үг зохиож болдог. Үүнийг өгөгдсөн бүтэц бүхий давталттай сэлгэмэлийн томьёо гэдэг.
Энэ төрлийн бодлогуудад үгийн утгыг харгалзаж үздэггүй болохыг анхаар.
Энэ төрлийн бодлогуудад үгийн утгыг харгалзаж үздэггүй болохыг анхаар.
Бодолт: БОЛОЛЦОО үгэнд Б үсэг 1 удаа, О үсэг 4 удаа, Л үсэг 2 удаа, Ц үсэг 1 удаа орсон тул 1, 4, 2, 1 бүтэцтэй давталттай сэлгэмэлийн тоог олно.
$$P(1,4,2,1)=\dfrac{(1+4+2+1)!}{1!\cdot 4!\cdot 2!\cdot 1!}=\dfrac{8!}{4!\cdot 2!}=\dfrac{5\cdot 6\cdot 7\cdot 8}{2}=840$$
Сорилго
2017-09-16
hw-58-2016-06-02
combinatorics
hw-56-2016-06-15
Магадлал, статистик давтлага 2
Тест 12 в 03.12
Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл
Магадлал, статистик давтлага 2 тестийн хуулбар