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

答案 D

解析 将原图从上而下的4个区域标为1,2,3,4.因为1,2,3之间不能同色,1与4可以同色,因此,要分类讨论1,4同色与不同色这两种情况.故不同的着色方法种数为4×3×2+4×3×2×1=48.故选D.

例2 有4位同学在同一天的上、下午参加"身高与体重"、"立定跳远"、"肺活量"、"握力"、"台阶"五个项目的测试,每位同学上、下午各测试一个项目,且不重复.若上午不测"握力"项目,下午不测"台阶"项目,其余项目上、下午都各测一人,则不同的安排方式共有________种.(用数字作答)

考点 两个计数原理的区别与联系

题点 两个原理的简单综合应用

答案 264

解析 上午总测试方法有4×3×2×1=24(种);我们以A,B,C,D,E依次代表五个测试项目.若上午测试E的同学下午测试D,则上午测试A的同学下午只能测试B,C,确定上午测试A的同学后其余两位同学上、下午的测试方法共有2种;若上午测试E的同学下午测试A,B,C之一,则上午测试A,B,C中任何一个的同学下午都可以测试D,安排完这位同学后其余两位同学的测试方式就确定了,故共有3×3=9(种)测试方法,即下午的测试方法共有11种,根据分步乘法计数原理,总的测试方法共有24×11=264(种).

反思与感悟 用流程图描述计数问题,步中有类的情形如图所示:

从计数的角度看,由A到D算作完成一件事,可简单地记为A→D.

完成A→D这件事,需要经历三步,即A→B,B→C,C→D.其中B→C这步又分为三类,这就是步中有类.

其中mi(i=1,2,3,4,5)表示相应步的方法数.

完成A→D这件事的方法数为m1(m2+m3+m4)m5.

以上给出了处理步中有类问题的一般方法.