分步计数原理 分类计数原理 的应用(二)

分步计数原理分类计数原理的应用例1：如图,该电路,从A到B共有多少条不同的线路可通电？AB解:从总体上看由A到B的通电线路可分三类,第一类,m1=3条第二类,m2=1条第三类,m3=2×2=4,条所以,根据加法原理,从A到B共有N=3+1+4=8条不同的线路可通电。当然,也可以把并联的4个看成一类,这样也可分2类求解。有多少组？B共{1，2}的集合A，B例2：满足A种填充方法有_____4不在第四位，则不同位，不在二位，3不在第三要求1不在第一位，2空位，3，4填充有序的四个例3：用数字1，2，{1,2}{2}或B{1}或B或Bφ,B{1,2}时,A{1}或{1,2};B{2}时,A{2}或{1,2};B{1}时,A{1,2};Bφ时,A:枚举法分支法：23413443411314421221132312219N例题4如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？（染色问题）____种么不同着装方法共有_与否不受限制，那不相邻两区域颜色相同邻区域颜色不同，中一种颜色服装，且相每个单位观众选其有四种不同颜色服装，中四个不同区域，四个单位，分别坐定图”节目现场观众来自中央电视台“正大综艺例5：(染色问题)ⅠⅡⅢⅣ8422343134N____种，则不同着色方法共有现有4种颜色可供选择域不得使用同一颜色，地图着色，要求相邻区为5个行政区域，现给例6：如图一个地区分21345721)12(1234N顶点不同色方法数色，要求相邻类同四棱锥四个顶点染