6
例:在填写高考志愿表时,一名高中毕业生了解到,A,B两所大学各有一些自己感兴趣 的强项专业,具体情况如下:
A大学
B大学
生物学
数学
化学
会计学
医学
信息技术学
物理学
法学
工程学
如果这名同学只能选一个专业,那么他有多少中选择?
在这个例题中,如果数学也是A大学的强项专业,则A大学共有6个专业可以选择, B大学有4个专业可以选择,那么用分类计数原理,得到这名同学可能的专业选择种 数为6+4=10,对吗?
1
汽车
杭州
火车
杭州
2
北京
3种
3 3+2=5种
1
北京
2种
2
2
引例2 用一个大写的英文字母或一个阿拉伯数字给教室里的座位编号,总共能够编出多 少种不同的号码?
编一个号码可以分成两类
N=26+10=36
3
引例3
两个袋子里分别装有40个不同的红球,60个不同的白球,从中任取一个球,有多少种取 法?
取一个球可以分成两类,
67,68,69,
78,79,
89.
注:当分类不易说明时,多数是需要进行分类讨论
11
例:A与B是I={1,2,3,4}的子集,若A∩B={1,2},则称(A,B)为
一个理想配集,若将(A,B)与(B,A)看成不同的“理想配集”,则符合
此条件的“理想配集”的个数是( ).
A.4
B.8
C.9
D.16
枚举法
对子集A进行分类讨论. 当A是二元集{1,2}时,B可以{1,2,3,4},{1,2,4},{1,2,3},{1,2},共4种情况; 当A是三元集{1,2,3}时,B可以为{1,2,4},{1,2},共2种情况; 当A是三元集{1,2,4}时,B可以为{1,2,3},{1,2},共2种情况; 当A是四元集{1,2,3,4}时,此时B为{1,2},共1种情况.