答案 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.
以上给出了处理步中有类问题的一般方法.