2018-2019学年人教A版选修2-3 计数原理习题课 两个计数原理与排列组合 学案
2018-2019学年人教A版选修2-3     计数原理习题课 两个计数原理与排列组合  学案第2页



类型一 两个计数原理的应用

例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种

考点 涂色问题

题点 涂色问题