【鼎尖教案】人教版高中数学必修系列:10
3组合(备课资料)参考例题[例1]用0到9这十个数字可组成多少个无重复数字且能被18整除的八位数
解:因为18=2·9,而2与9互质,所以所求八位数的末位数应是偶数,且各位数字之和为9的倍数
因为0+1+2+3+4+5+6+7+8+9=45,所以只能除去0与9,或1与8,或2与7,或3与6,或4与5中的一对后再进行分类
将上述情况分两类讨论:(1)去掉0与9,将2、4、6、8中任一个排在个位,有CA种;(2)去掉1与8,2与7,3与6,4与5中其中一对,有C种方法,下一步再分为两类:①0排在末位,有A种;②0不排在末位(0有六个位置可选),末位可排三个,偶数其中之一,有A·A·A种,∴总共有C·A+C·(A+A·A·A)=92160种方法
[例2]要从12人中选出5人去参加一项活动,按下列要求,有多少种不同选法
(1)A、B、C三人必须入选;(2)A、B、C三人不能入选;(3)A、B、C三人只有一人入选;(4)A、B、C三人至少一人入选;(5)A、B、C三人至多二人入选
解:(1)只需再从A、B、C之外的9人中选择2人,所以有C=36种不同选法
(2)由于A、B、C三人都不能入选,所以只能从余下的9人中选择5人,即有C=C=126种选法
(3)可分两步:先从A、B、C三人中选出1人,有C种选法,再从其余的9人中选择4人,有C种选法
所以共有CC=378种选法
(4)(直接法)可分三类:①A、B、C三人只选一人,则还需从其余9人中选择4人,有CC=378种选法;②A、B、C三人中选择二人,则还需从其余9人中选择3人,有CC=252种选法;③A、B、C三人都选入,则只需从余下的9人中选择2人,有CC=36种选法
由分类计数原理共有378+252+36=666种不同选法
(间接法)先从12人中任选5人,再减去A、B、C三人都不入选的情况,