类型一 两个计数原理的应用
例1 电视台在某节目中拿出两个信箱,其中存放着先后两次竞猜中成绩优秀的观众来信,甲信箱中有30封,乙信箱中有20封,现由主持人抽奖确定幸运观众,若先确定一名幸运之星,再从两信箱中各确定一名幸运伙伴,有________种不同的结果.
考点 两个计数原理的区别与联系
题点 两个原理的简单综合应用
答案 28 800
解析 在甲箱或乙箱中抽取幸运之星,决定了后边选幸运伙伴是不同的,故要分两类分别计算:(1)幸运之星在甲箱中抽,先确定幸运之星,再在两箱中各确定一名幸运伙伴,有30×29×20=17 400(种)结果;(2)幸运之星在乙箱中抽,同理有20×19×30=11 400(种)结果.因此共有17 400+11 400=28 800(种)不同结果.
反思与感悟 用流程图描述计数问题,类中有步的情形如图所示:
具体意义如下:
从A到B算作一件事的完成,完成这件事有两类办法,在第1类办法中有3步,在第2类办法中有2步,每步的方法数如图所示.
所以,完成这件事的方法数为m1m2m3+m4m5,
"类"与"步"可进一步地理解为:
"类"用"+"号连接,"步"用"×"号连接,"类"独立,"步"连续,"类"标志一件事的完成,"步"缺一不可.
跟踪训练1 现有4种不同颜色,要对如图所示的四个部分进行着色,要求有公共边界的两部分不能用同一种颜色,则不同的着色方法共有( )
A.24种 B.30种 C.36种 D.48种
考点 涂色问题
题点 涂色问题