应用举例 一、
应用特点
1、组合数公式及性质的应用
2、解决有条件限制的组合问题
3、分组问题的解法 二、案例示范
(回味相关知识与方法,寻找解题办法,若有困难,可以参考“提示”,还有困难,可以参考“解答”或倾听老师的分析示范)
l、`已知1/c_5^m-1/c_6^m=7/10c_7^m, 求c_8^m?`
提示 |
示范 |
|
运用组合数公式求解. |
解:m的取值范围为`{m\0<=m<=5,minZ).由已知,[m!(5-m)!]/[5!]-[m!(6-m)!]/[6!]`
` =[7xx(7-m)!m!]/[10xx7!]`
`:.60-10(6-m)=(7-m)(6-m),m^2-23m+42=0,解得m=21或m=2.但,n in [0,5],:..m=21舍去.`
`:.C_8^m=C_8^2=28.`
评注:(内容) |
2、某运输公司有7个车队,每个车队的车的型号相同且都多于4辆,现从这7个车队中抽出10辆车组成新的运输队,要求每个车队至少抽1辆,则不同的抽法数有(
)
A.301种 B.63种 C.120种
D.84种
提示 |
示范 |
|
本题只关心每个车队抽出几辆车,而不关心抽的是哪一辆车,因此可用插空法.另外,也可分类如下:抽法数可分三类:4,l,l,l,l,l,l;3,2,l,l,l,l,l;2,2,2,l,l,l,l,然后分别写出抽法数再相加. |
解:解法一:利用插空法,即将10辆车看成10个相同的元素,然后将10个元素分成7份,每份至少1个,
则抽法数 为`C_9^6=84。`
解法二:当抽法为4,l,l,l,l,l,l时,有C_7^1种方法;当抽法为3,2,l,l,l,l,l时,
有`C_7^1C_6^1`种抽法;
当抽法为2,2,2,l,l,1,l时,有`C_7^3`种方法,由分类计数原理,
共有抽法数为`C_7^1+C_7^1C_6^1+C_7^3=84`(种).
答案:D
评注:(内容) |
3、将5名实习老师分配到高一年段的3个班实习,每班至少1名,最多2名,则不同的分配方案有( )
A.30种菜 B.90种 C.180种
D.270种
提示 |
示范 |
|
明确分组后有无顺序区别,可联想分步计数原理解. |
解:将5名实习教师分配到高一年级的3个班实习,每班至少1名,最多2名,则将5名教师分成三组,一组1人,
另两组都是2人,有` [C_5^1C_4^2]/A_2^2=15种方法,再将3组分到3个班,共有15A_3^3=90`种不同的分配方案.选B.
答案:B
评注:(内容) |
|