1.1基本计数原理

基本计数原理昌邑三中付世安修改：刘大川课标点击：（一）学习目标:掌握加法原理和乘法原理，能根据具体问题的特征，选择加法原理和乘法原理解决一些简单问题。

（二）教学重点：从实例入手理解加法原理和乘法原理。

难点：在练习中熟练应用加法原理和乘法原理。

教学过程：【课前准备】（一）知识链接：张、王、李、赵四人在寒假中要互寄一张贺年卡，他们一共寄了几张张贺年卡？（二）问题导引：从甲地到乙地，可以坐火车，也可以坐汽车，还可以乘轮船。

已知火车每日1班，汽车每日3班，轮船每日2班，那么从甲地到乙地有多少种不同的走法？（三）学习探究自学导引：阅读自学课本掌握下列内容自主阅读课本第3—4页，回答1、探究（1）：请举出用分类形式完成工作的一个实例。

探究（2）：请举出用分布形式完成工作的一个实例。

2、知识梳理：（1）分类加法原理：_____________________________________________________________ 公式N=_____________________（2）分步乘法原理：_____________________________________公式N=_________________________2、思考与讨论：（1）两个计数原理的作用是什么？（2）两个计数原理的区别和联系是什么？（四）典例示范例１：一个三层书架的上层放有5本不同的数学书，中 层放有3本不同的语文书，下层放有2本不同的英语书。

（1） 从书架上任取一本书，有多少种不同的取法？（2） 从书架上任取3本书，其中数学书语文书英语各一本，有多少种不同的取法？ 解：（1）N=10（种）（2）N=523⨯⨯=30（种）例２：用0、.1、2、3、4 这五个数可以组成多少个无重复数字的：（1）银行存折的四位密码？（2）四位数？（3）四位奇数？解：（1）N=5⨯4⨯3⨯2=120（个）（2）N=4⨯4⨯3⨯2=96(个)（3）N=3⨯3⨯2+3⨯3⨯2=36(个)。

计数方法和应用计数是一种非常基础和普遍的数学概念，也称为计数学。

在日常生活和工作中，计数方法和技术被广泛应用。

本文将从计数方法和应用两个方面进行阐述。

一、计数方法1.1 基本计数原理基本计数原理是计数领域最基础的公理之一，也称为加法计数原理，是指如果一个事件发生的次数是 m，而另一个事件发生的次数是 n，则这两个事件连续发生的总次数是 m+n。

举个例子，假设一个学校有三个年级，每个年级有30 个学生，那么这个学校的学生总人数就是 3 × 30 = 90 人。

1.2 排列和组合排列和组合是计数中两个基本的概念。

排列是指 n 个元素中任取 r 个元素进行排列，不考虑元素的顺序。

排列数用 P(n,r) 来表示。

组合是指n 个元素中任取r 个元素进行组合，考虑元素的顺序。

组合数用 C(n,r) 来表示。

举个例子，假设有 ABC 三个字母，我们从中任取两个字母进行排列和组合，其结果如下：- 排列：AB, AC, BA, BC, CA, CB，共 6 种。

- 组合：AB, AC, BC，共 3 种。

1.3 树状图树状图是计数中一种常用的图形表示方法，也被称为树状图法。

它通过树的枝干和节及其上的符号来表示问题的分支和可能的结果。

树状图通常用于组合问题和排列问题。

举个例子，假设一个口袋里有三个苹果和两个梨，从中任取两个水果，可能的取法有：苹果-苹果、苹果-梨、梨-苹果、梨-梨、共 4 种可能。

这个问题的树状图可以如下表示：二、计数应用2.1 组合优化组合优化是计算机科学中的一个重要分支，其应用于各种领域，如图形学、数据库、网络等，旨在寻找最优的组合方案。

举个例子，在网络优化中，如何在一个有向图中找到最短或最快的路径是一个经典问题，可以用 Dijkstra 算法或 Bellman-Ford算法以及其他更高级的算法来解决。

而求解这些问题的基础，则是组合优化的概念和算法。

2.2 计算概率计数方法还可以用于计算概率，这是概率论的基础之一。

XX中学课时教学设计模板XX中学课时教学设计模板XX中学课时教学设计模板一、复习知识点：1、分类计数原理：（1）加法原理：如果完成一件工作有k种途径，由第1种途径有n1种方法可以完成，由第2种途径有n2种方法可以完成，……由第k种途径有n k种方法可以完成。

那么，完成这件工作共有n1+n2+……+n k种不同的方法。

2，乘法原理：如果完成一件工作可分为K个步骤，完成第1步有n1种不同的方法，完成第2步有n2种不同的方法，……，完成第K步有n K种不同的方法。

那么，完成这件工作共有n1×n2×……×n k种不同方法二、典型例题1、.用5种不同颜色给图中的A、B、C、D四个区域涂色, 规定一个区域只涂一种颜色, 相邻区域必须涂不同的颜色, 不同的涂色方案有种。

2、将一个四棱锥的每个顶点染上一种颜色，并使同一条棱上的两端异色，若只有5种颜色可用，则不同的染色方法共有多少种？3、用数字1,2,3,4,5组成的无重复数字的四位偶数的个数为_______.4、用0,1,2,3,4五个数字（1）可以排出多少个三位数字的电话号码？（2）可以排成多少个三位数？（3）可以排成多少个能被2整除的无重复数字的三位数？5、用0,1,2,3,4,5可以组成无重复数字的比2000大的四位奇数______个。

XX中学课时教学设计模板求以按依次填个空位来考虑，排列数公式：=（）说明：（1）公式特征：第一个因数是，后面每一个因数比它前面一个 少1，最后一个因数是，共有个因数；（2）全排列：当时即个不同元素全部取出的一个排列全排列数：（叫做n 的阶乘）4.例子：例1．计算：（1）； （2）； （3）． 解：（1） ＝＝3360 ； （2） ＝＝720 ； （3）＝＝360例2．（1）若，则 ， ．（2）若则用排列数符号表示 ． 解：（1） 17 ， 14 ． （2）若则＝ ．例3．（1）从这五个数字中，任取2个数字组成分数，不同值的分数共有多少个？（2）5人站成一排照相，共有多少种不同的站法？（3）某年全国足球甲级（A 组）联赛共有14队参加，每队都要与其余各队在主客场分别比赛1次，共进行多少场比赛？解：（1）； （2）； （3）课堂练习：P20 练习 第1题mn A m (1)(2)(1)m n A n n n n m =---+(1)(2)(1)m n A n n n n m =---+!()!n n m -,,m n N m n *∈≤n 1n m -+m n m =n (1)(2)21!nn A n n n n =--⋅=316A 66A 46A 316A 161514⨯⨯66A 6!46A 6543⨯⨯⨯17161554m n A =⨯⨯⨯⨯⨯n =m =,n N ∈(55)(56)(68)(69)n n n n ----n =m =,n N ∈(55)(56)(68)(69)n n n n ----1569n A -2,3,5,7,11255420A =⨯=5554321120A =⨯⨯⨯⨯=2141413182A =⨯=XX 中学课时教学设计模板解排列问题问题时，当问题分成互斥各类时，当问题考虑先后次序时，根据乘法原理，可用位置法；当问题的反面简单明了时，可通过求差排除采用间接法求解；问题可以用“捆绑法”；“分离”2)(n m -+(1)(2)21!n n n n =-⋅=等．解排列问题和组合问题，一定要防止“重复”与“遗漏”．互斥分类——分类法先后有序——位置法反面明了——排除法相邻排列——捆绑法分离排列——插空法例1求不同的排法种数：（1）6男2女排成一排，2女相邻；（2）6男2女排成一排，2女不能相邻；（3）4男4女排成一排，同性者相邻；（4）4男4女排成一排，同性者不能相邻．例2在3000与8000之间，数字不重复的奇数有多少个？分析符合条件的奇数有两类．一类是以1、9为尾数的，共有P21种选法，首数可从3、4、5、6、7中任取一个，有P51种选法，中间两位数从其余的8个数字中选取2个有P82种选法，根据乘法原理知共有P21P51P82个；一类是以3、5、7为尾数的共有P31P41P82个．解符合条件的奇数共有P21P51P82+P31P41P82=1232个．答在3000与8000之间，数字不重复的奇数有1232个．例3 某小组6个人排队照相留念．(1)若分成两排照相，前排2人，后排4人，有多少种不同的排法？(2)若分成两排照相，前排2人，后排4人，但其中甲必须在前排，乙必须在后排，有多少种排法？(3)若排成一排照相，甲、乙两人必须在一起，有多少种不同的排法？(4)若排成一排照相，其中甲必在乙的右边，有多少种不同的排法？(5)若排成一排照相，其中有3名男生3名女生，且男生不能相邻有多少种排法？(6)若排成一排照相，且甲不站排头乙不站排尾，有多少种不同的排法？分析：(1)分两排照相实际上与排成一排照相一样，只不过把第3～6个位子看成是第二排而已，所以实际上是6个元素的全排列问题．(2)先确定甲的排法，有P21种；再确定乙的排法，有P41种；最后确定其他人的排法，有P44种．因为这是分步问题，所以用乘法原理，有P21·P41·P44种不同排法．(3)采用“捆绑法”，即先把甲、乙两人看成一个人，这样有P55种不同排法．然后甲、乙两人之间再排队，有P22种排法．因为是分步问题，应当用乘法原理，所以有P55·P22种排法．(4)甲在乙的右边与甲在乙的左边的排法各占一半，有P66种排法．(5)采用“插空法”，把3个女生的位子拉开，在两端和她们之间放进4张椅子，如____女____女____女____，再把3个男生放到这4个位子上，就保证任何两个男生都不会相邻了．这样男生有P43种排法，女生有P33种排法．因为是分步问题，应当用乘法原理，所以共有P43·P33种排法．(6)符合条件的排法可分两类：一类是乙站排头，其余5人任意排有P55种排法；一类是乙不站排头；由于甲不能站排头，所以排头只有从除甲、乙以外的4人中任选1人有P41种排法，排尾从除乙以外的4人中选一人有P41种排法，中间4个位置无限制有P44种排法，因为是分步问题，应用乘法原理，所以共有P41P41P44种排法．XX 中学课时教学设计模板一、复习引入：1．排列数公式及其推导：（）2、解排列问题问题时，当问题分成互斥各类时，根据加法原理，可用分类法；当问题考虑先后次序时，根据乘法原理，可用位置法；这两种方法又称作直接法．当问题的反面简单明了时，可通过求差排除采用间接法求解；另外，排列中“相邻”问题可以用“捆绑法”；“分离”问题可能用“插空法”等．二、典型例题1.满足不等式>12的n 的最小值为 ( ) A .7 B . 8C .9D .10【解析】选D .由排列数公式得:>12，即(n -5)(n -6)>12， 整理得n 2-11n +18>0， 所以n <2(舍去)或n >9. 又因为n ∈N *，所以n min =10. 2.若=89，则n =______.【解析】原方程左边==(n -5)(n -6)-1.(1)(2)(1)m n A n n n n m =---+,,m n N m n *∈≤所以原方程可化为(n-5)(n-6)-1=89，即n2-11n-60=0，解得n=15或n=-4(舍去).15>7满足题意.3.解关于x的不等式:>6.【解析】原不等式可变形为>，即(11-x)(10-x)>6，(x-8)(x-13)>0，所以x>13或x<8，又所以2<x≤9且x∈N*，所以2<x<8且x∈N*，所以原不等式的解集为.4.求证:+m+m(m-1)=(n，m∈N*，n≥m>2).【证明】因为左边=+m+m(m-1)======右边，所以等式成立.习题1.2 B组第2、3题XX 中学课时教学设计模板组合的概念：一般地，从个不同元素中取出个不同元素中取出个元素的一个组合说明：⑴不同元素；⑵“只取不排”——无序性；⑶相同组合：元素相同2)(n m -+(1)(2)21!n n n n =-⋅=n m（2）；2)(1)!n m m -+710C2)(1)!n m m -+,m N ∈*且XX 中学课时教学设计模板．2)(1)!n m m -+mn n C -=XX 中学课时教学设计模板．＝+2)(1)!n m m -+mn n C -=m C．2)(1)!n m m -+,N m ∈*且mn n C -=XX 中学课时教学设计模板a+b ）相乘，每个（a+b ）在相乘时，有两种选择，(r n r rn nn n C a b C b n N -++++∈叫二项式系数表示，即通项0,1,)n 1+1)1n r rn n n C C x x =+++++23344111)()()C x x x++(r n r rn nn n C a b C b n N -++++∈XX 中学课时教学设计模板9)的展开式常数项； (r n r r n nn n C a b C b n N -++++∈(r n r r n nn n C a b C b n N -++++∈XX 中学课时教学设计模板．二项展开式的通项公式：二项式系数表（杨辉三角）展开式的二项式系数，当依次取…时，二项式系数表，表）增减性与最大值．的增减情况由二项式系数逐渐增大．的，且在中间取得最大值；(r n r r n n n n C a b C b n N -++++∈1r n r rr n T C a b -+=n 1,2,32)(1)!n k k -+n，的展开式中，奇数项的二项式系数的和等于偶数项的二项，，，的展开式中，奇数项的二项式系数的和等于偶数项的二项式系说明：由性质（3）及例1知.，求：；）； （.时，，展开式右边为，，∴ ，r r n n C x x ++++12rnn n n n C C C C ++++++(nr n r r n nn n a b C a b C b n N -++++∈23(1)n nn n n C C C +-++-13)()n n C C +-++13n n C C +=++021312n n n n n C C C C -++=++=7277(12)x a a x a x a x -=++++7a ++1357a a a a +++7||a ++1x =7(122)1-=-127a a a ++++27a a +++1=-1=127a a a +++=-0127a a a ++++1=-234567a a a a a a +-+-+-77)13a +=--(1+x)+(1+x)2+…+(1+x)+3x+2)5的展开式中，求本节课学习了二项式系数的性质 7||a ++=61)(a a +-。

张喜林制1.1 两个基本计数原理教材知识检索考点知识清单1. 分类加法计数原理完成一件事，可以有n 类办法，在第一类办法中有]m 种方法，在第二类办法中有2m 种方法……在第n类办法中有n m 种方法，那么，完成这件事共有N = 种方法．2. 分步乘法计数原理完成一件事需要经过n 个步骤，缺一不可，做第一步有]m 种方法，做第二步有2m 种方法……做第n步有n m 种方法．那么，完成这件事共有N= 种方法．3. 加法原理与乘法原理的区别在加法原理中，每一类办法中的每一种方法____，即这n 类办法彼此之间是 ；在乘法原理中，任何一步 ，即各步互依，缺一不可．要点核心解读1.分类加法计数原理(1)“做一件事，完成它可以有n 类办法”，这是对完成这件的所有办法的一个分类．分类时，要注意满足两条基本原则：完成这件事的任何一种方法必须属于某一类；②分别属于不两类的两种方法是不同的方法．(2)加法原理的特点是：①完成一件事有若干不同方法，这法可以分成n 类；②用每一类中的每一种方法都可以完成事；③把每一类的方法数相加，就可以得到完成这件事的所有方法数．2．分步乘法计数原理(1)“做一件事，完成它需要分成n 个步骤”，就是说完成这事的任何一种方法，都要分成n 个步骤，要完成这件事必须并只需连续完成这n 个步骤后，这件事才算完成．(2)乘法原理的特点是：①完成一件事需要经过n 个步骤，缺一不可；②完成每一步有若干种方法；③把每一步的方法数相乘，就可以得到完成这件事的所有方法数，3.分类计数原理和分步计数原理的区别两个原理的区别在于“分类”与“分步”，完成一件事的方法种数若需“分类”思考，则这n 类办法是相互独立的，且无论哪一类办法中的哪一种方法都能单独完成这件事，则用加法原理；若完成某件事需分n 个步骤，这n 个步骤相互依存，具有连续性，当且仅当这n 个步骤依次都完成后，这件事才算完成，则完成这件事的方法的种数需用乘法原理计算.处理具体问题时，若用分类计数原理，要做到“不重不漏”，分类后再分别对每一类进行计数；最后用分类计数原理，即加法原理求和得到总数；若用分步计数原理，要做到步骤“完整”——完成了所有步骤，恰好完成所有任务，当然步与步之间要相互独立，分步后再计算每一步的方法数，最后根据分步计数原理，即乘法原理把完成每一步的方法数相乘得到总数．若从集合的角度去看，两个基本原理的意义及其区别就显得更加清楚，下面就n=2的情况加以说明（n=3，4，…依此类推）．完成一件事有A 、B 两类办法，即U B A B A =∅=,（即不重复、不遗漏）．在A 类办法中有]m 种方法，在B 类办法中有2m 种方法，即,)(,)(21m B card m A card ==那么完成这件事的不同方法的种数是 ⋅+=+=21)()()(m m B card A card B A card这就是当n=2时的分类加法计数原理．完成一件事情要分成A 、B 两个步骤，在实行A 步骤时有1m 种方法，在实行B 步骤时有2m 种方法，即,)(1m A card =,)(2m B card =那么完成这件事的不同方法的种数是card A card B A card ⋅=)().(⋅⋅=21)(m m B这就是当n=2时的分步乘法计数原理．典例分类剖析考点1 分类加法计数原理命题规律单独命题有关分类加法计数原理的试题极少，一般考查两个原理的综合运用．[例1] 2010届一名高中毕业生在填写高考志愿表中的第一批中的第一志愿（学校）和第一专业时了解到A 、B 两所大学各有一些自己感兴趣的专业，具体情况如下：那么，这名同学不同的填法共有多少种？[解析] 由于这名同学在A 、B 两所大学中只能选择一所，而且只能选择一个专业，因此符合分类加法计数原理、的条件．[解]这名同学可以选择A 、B 两所大学中的一所．在A 大学中有5种专业选择方法，在B 大学中有4种专业选择方法．因此根据分类加法计数原理，这名同学可能的专业选择共有5+4 =9（种）。

第2课时基本计数原理的应用学习目标：1.熟练应用两个计数原理．(重点)2.能运用两个计数原理解决一些综合性的问题．(难点)教材整理分类加法计数原理与分步乘法计数原理的联系与区别阅读教材P4～P5，完成下列问题．分类加法计数原理和分步乘法计数原理的联系与区别1．由1,2,3,4组成没有重复数字的三位数的个数为________．【解析】由题意知可以组成没有重复数字的三位数的个数为4×3×2＝24.【答案】242．(a1＋a2＋a3)(b1＋b2＋b3)(c1＋c2＋c3＋c4)展开后共有________项．【解析】该展开式中每一项的因式分别来自a1＋a2＋a3，b1＋b2＋b3，c1＋c2＋c3＋c4中的各一项．由a1，a2，a3中取一项共3种取法，从b1，b2，b3中取一项有3种不同取法，从c1，c2，c3，c4中任取一项共4种不同的取法．由分步乘法计数原理知，该展开式共3×3×4＝36(项)．【答案】363．5名班委进行分工，其中A不适合当班长，B只适合当学习委员，则不同的分工方案种数为________．【解析】根据题意，B只适合当学习委员，有1种情况，A不适合当班长，也不能当学习委员，有3种安排方法，剩余的3人担任剩余的工作，有3×2×1＝6种情况，由分步乘法计数原理，可得共有1×3×6＝18种分工方案．【答案】184．用1,2,3三个数字组成一个四位数，规定这三个数必须全部使用，且同一数字不能相邻，这样的四位数有________个．【解析】分三步完成，第1步，确定哪一个数字被使用2次，有3种方法；第2步，把这2个相同的数字排在四位数不相邻的两个位置上，有3种方法；第3步，将余下的2个数字排在四位数余下的两个位置上，有2种方法．故有3×3×2＝18个不同的四位数．【答案】18抽取(分配)问题【例1】(1)高三年级的三个班到甲、乙、丙、丁四个工厂进行社会实践，其中工厂甲必须有班级去，每班去何工厂可自由选择，则不同的分配方案有( )A．16种B．18种C．37种D．48种(2)甲、乙、丙、丁四人各写一张贺卡，放在一起，再各取一张不是自己的贺卡，则不同取法的种数有________种．【精彩点拨】(1)由于去甲工厂的班级分配情况较多，而其对立面较少，可考虑间接法求解．(2)先让一人去抽，然后再让被抽到贺卡所写人去抽．【解】(1)高三年级的三个班到甲、乙、丙、丁四个工厂进行社会实践有43种不同的分配方案，若三个班都不去工厂甲则有33种不同的分配方案．则满足条件的不同的分配方案有43－33＝37(种)．故选C.(2)不妨由甲先来取，共3种取法，而甲取到谁的将由谁在甲取后第二个来取，共3种取法，余下来的人，都只有1种选择，所以不同取法共有3×3×1×1＝9(种)．【答案】(1)C (2)9求解抽取(分配)问题的方法1．当涉及对象数目不大时，一般选用枚举法、树状图法、框图法或者图表法．2．当涉及对象数目很大时，一般有两种方法：①直接法：直接使用分类加法计数原理或分步乘法计数原理．②间接法：去掉限制条件，计算所有的抽取方法数，然后减去所有不符合条件的抽取方法数即可．1．3个不同的小球放入5个不同的盒子，每个盒子至多放一个小球，共有多少种方法？【解】法一：(以小球为研究对象)分三步来完成：第一步：放第一个小球有5种选择；第二步：放第二个小球有4种选择；第三步：放第三个小球有3种选择．根据分步乘法计数原理得：共有方法数N＝5×4×3＝60(种)．法二：(以盒子为研究对象)盒子标上序号1,2,3,4,5，分成以下10类：第一类：空盒子标号为(1,2)：选法有3×2×1＝6(种)；第二类：空盒子标号为(1,3)：选法有3×2×1＝6(种)；第三类：空盒子标号为(1,4)：选法有3×2×1＝6(种)；分类还有以下几种情况：空盒子标号分别为(1,5)，(2,3)，(2,4)，(2,5)，(3,4)，(3,5)，(4,5)，共10类，每一类都有6种方法．根据分类加法计数原理得，共有方法数N＝6＋6＋…＋6＝60(种).组数问题【例2】用0,1,2,3,4,5可以组成多少个无重复数字的：(1)银行存折的四位密码？(2)四位整数？(3)比2 000大的四位偶数？【精彩点拨】(1)用分步乘法计数原理求解(1)问；(2)0不能作首位，优先排首位，用分步乘法计数原理求解；(3)可以按个位是0,2,4分三类，也可以按首位是2,3,4,5分四类解决，也可以用间接法求解．【解】(1)分步解决．第一步：选取左边第一个位置上的数字，有6种选取方法；第二步：选取左边第二个位置上的数字，有5种选取方法；第三步：选取左边第三个位置上的数字，有4种选取方法；第四步：选取左边第四个位置上的数字，有3种选取方法．由分步乘法计数原理知，可组成不同的四位密码共有6×5×4×3＝360(个)．(2)分步解决．第一步：首位数字有5种选取方法；第二步：百位数字有5种选取方法；第三步：十位数字有4种选取方法；第四步：个位数字有3种选取方法．由分步乘法计数原理知，可组成四位整数有5×5×4×3＝300(个)．(3)法一：按末位是0,2,4分为三类：第一类：末位是0的有4×4×3＝48个；第二类：末位是2的有3×4×3＝36个；第三类：末位是4的有3×4×3＝36个．则由分类加法计数原理有N＝48＋36＋36＝120(个)．法二：按千位是2,3,4,5分四类：第一类：千位是2的有2×4×3＝24(个)；第二类：千位是3的有3×4×3＝36(个)；第三类：千位是4的有2×4×3＝24(个)；第四类：千位是5的有3×4×3＝36(个)．则由分类加法计数原理有N＝24＋36＋24＋36＝120(个)．法三：间接法．用0,1,2,3,4,5可以组成的无重复数字的四位偶数分两类：第一类：末位是0的有5×4×3＝60(个)；第二类：末位是2或4的有2×4×4×3＝96(个)．共有60＋96＝156(个)．其中比2 000小的有：千位是1的共有3×4×3＝36(个)，所以符合条件的四位偶数共有156－36＝120(个)．1．对于组数问题，一般按特殊位置(一般是末位和首位)由谁占领分类，分类中再按特殊位置(或者特殊元素)优先的方法分步完成；如果正面分类较多，可采用间接法从反面求解．2．解决组数问题，应特别注意其限制条件，有些条件是隐藏的，要善于挖掘．排数时，要注意特殊元素、特殊位置优先的原则．2．由0,1,2,3这四个数字，可组成多少个：(1)无重复数字的三位数？(2)可以有重复数字的三位数？【解】(1)0不能做百位数字，所以百位数字有3种选择，十位数字有3种选择，个位数字有2种选择，所以无重复数字的三位数共有3×3×2＝18(个)．(2)百位数字有3种选择，十位数字有4种选择，个位数字也有4种选择．由分步乘法计数原理知，可以有重复数字的三位数共有3×4×4＝48(个).涂色问题[探究问题]1．用3种不同颜色填涂图中A，B，C，D四个区【提示】涂A区有3种涂法，B，C，D区域各有2种不同的涂法，由分步乘法计数原理将A，B，C，D四个区域涂色共有3×2×2×2＝24(种)不同方案．2．在探究1中，若恰好用3种不同颜色涂A，B，C，D四个区域，那么哪些区域必同色？把四个区域涂色，共有多少种不同的涂色方案？【提示】恰用3种不同颜色涂四个区域，则A，C区域，或A，D区域，或B，D区域必同色．由分类加法计数原理可得恰用3种不同颜色涂四个区域共3×2×1＋3×2×1＋3×2×1＝18(种)不同的方案．3．在探究1中，若恰好用2种不同颜色涂完四个区域，则哪些区域必同色？共有多少种不同的涂色方案？【提示】若恰好用2种不同颜色涂四个区域，则A，C区域必同色，且B，D区域必同色．先从3种不同颜色中任取两种颜色，共3种不同的取法，然后用所取的2种颜色涂四个区域共2种不同的涂法．由分步乘法计数原理可得恰好用2种不同颜色涂四个区域共有3×2＝6(种)不同的涂色方案．【例3】将红、黄、绿、黑四种不同的颜色涂在如图所示的图中，要求相邻的两个区域的颜色都不相同，则有多少种不同的涂色方法？【精彩点拨】给图中区域标上记号A，B，C，D，E，则A区域有4种不同的涂色方法，B区域有3种，C区域有2种，D区域有2种，但E区域的涂色取决于B与D涂的颜色，如果B与D颜色相同有2种，如果不相同，那么只有1种．因此应先分类后分步．【解】法一：给图中区域标上记号A，B，C，D，E，如图所示．①当B与D同色时，有4×3×2×1×2＝48种．②当B与D不同色时，有4×3×2×1×1＝24种．故共有48＋24＝72种不同的涂色方法．法二：按涂色时所用颜色种数多少分类：第一类，用4种颜色：此时B，D区域或A，E区域同色，则共有2×4×3×2×1＝48种不同涂法．第二类，用3种颜色：此时B，D同色，A，E同色，先从4种颜色中取3种，再涂色，共4×3×2×1＝24种不同涂法．由分类加法计数原理共48＋24＝72种不同涂法．求解涂色(种植)问题一般是直接利用两个计数原理求解，常用方法有：(1)按区域的不同以区域为主分步计数，用分步乘法计数原理分析；(2)以颜色(种植作物)为主分类讨论，适用于“区域、点、线段”问题，用分类加法计数原理分析；(3)对于涂色问题将空间问题平面化，转化为平面区域涂色问题.3．如图所示的几何体是由一个正三棱锥P­ABC与正三棱柱ABC­A1B1C1组合而成的，现用3种不同颜色对这个几何体的表面染色(底面A1B1C1不涂色)，要求相邻的面均不同色，则不同的染色方案共有________种．【解析】先涂三棱锥P­ABC的三个侧面，然后涂三棱柱的三个侧面，由分步乘法计数原理，共有3×2×1×2＝12种不同的涂法．【答案】121．已知x∈{1,2,3,4}，y∈{5,6,7,8}，则xy可表示不同值的个数为( )A．2 B．4C．8 D．15【解析】x的取值共有4个，y的取值也有4个，则xy共有4×4＝16个积，但是由于3×8＝4×6，所以xy共有16－1＝15(个)不同值，故选D．【答案】 D2．某年级要从3名男生，2名女生中选派3人参加某次社区服务，如果要求至少有1名女生，那么不同的选派方案有( )A．6种B．7种C．8种D．9种【解析】可按女生人数分类：若选派一名女生，有2×3＝6种；若选派2名女生，则有3种．由分类加法计数原理，共有9种不同的选派方法．【答案】 D3．3名学生报名参加篮球、足球、排球、计算机课外兴趣小组，每人选报一门，则不同的报名方案有________种．【解析】每名同学都有4种不同的报名方案，共有4×4×4＝64种不同的报名方案．【答案】644．圆周上有2n个等分点(n大于2)，任取3点可得一个三角形，恰为直角三角形的个数为________．【解析】先在圆周上找一点，因为有2n个等分点，所以应有n条直径，不过该点的直径应有n－1条，这n－1条直径都可以与该点形成直角三角形，一个点可以形成n－1个直角三角形，而这样的点有2n个，所以一共有2n(n－1)个符合题意的直角三角形．【答案】2n(n－1)5．用6种不同颜色的彩色粉笔写黑板报，板报设计如图所示，要求相邻区域不能用同一种颜色的彩色粉笔．问：该板报有多少种书写方案？【解】第一步，选英语角用的彩色粉笔，有6种不同的选法；第二步，选语文学苑用的彩色粉笔，不能与英语角用的颜色相同，有5种不同的选法；第三步，选理综视界用的彩色粉笔，与英语角和语文学苑用的颜色都不能相同，有4种不同的选法；第四步，选数学天地用的彩色粉笔，只需与理综视界的颜色不同即可，有5种不同的选法，共有6×5×4×5＝600种不同的书写方案．。