河北省首批重点中学高三数学《计数原理与排列组合》课件.pptVIP

(5)至多、至少间接法．含“至多”、“至少”的排列组合问题，是需要分类问题．可用间接法，即排除法，但仅适用于反面情况明确且易于计算的情况． [例5]　从4台甲型和5台乙型电视机中任意取出3台，其中至少要甲型与乙型电视机各一台，则不同的选法共有(　　)种． (　　) A．140　　　B．80　　　C．70　　　D．35 解析：在被取出的3台中，若不含甲型或不含乙型的抽取方式均不合题意，故符合题意的取法有C－C－C＝70种，选C. 答案：C 例6 (6)选排问题先选后排法．对于排列组合的混合应用题，一般解法是先选(组合)后排(排列)． [例6]　四个不同的小球放入编号为1,2,3,4的四个盒子中，则恰有一个空盒的放法共有________种(用数字作答)． 答案：144 (09·广东)2010年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作，若其中小张和小赵只能从事前两项工作，其余三人均能从事这四项工作，则不同的选派方案共有 (　　) A．36种 B．12种 C．18种 D．48种 分析：由于小张和小赵从事的工作受到限制，故应从小张、小赵入选情况分类，入选的要首先考虑安排好他们的工作． 答案：A (7)部分符合条件淘汰法．在选取总数中，只有一部分符合条件，可从总数中减去不符合条件数，即为所求． [例7]　过三棱柱任意两个顶点的直线共15条，其中异面直线有 (　　) A．18对 B．24对 C．30对 D．36对 解析：三棱柱共6个顶点，由此6个顶点可组成C－3＝12个不同四面体，而每个四面体有三对异面直线则共有12×3＝36对． 答案：D (8)数字问题（首位不能为0） [例8]　(09·陕西)从0,1,2,3,4,5这六个数字中任取两个奇数和两个偶数，组成没有重复数字的四位数的个数为 (　　) A．300 B．216 C．180 D．162 答案：C [例9]　(09·天津)用数字0,1,2,3,4,5,6组成没有重复数字的四位数，其中个位、十位和百位上的数字之和为偶数的四位数共有________个(用数字作答)． 分析：数字问题首先看是否有0,0不能在首位，其次看有无其它限制条件(如奇数，偶数，能被某数整除的数等)，本题中要求“个位、十位、百位上数字之和为偶数”，因此解决本题应从这儿着手． 答案：324 (2010·江西宜春中学)用0,1,2,3,4这五个数字组成无重复数字的五位数，其中恰有一个偶数夹在两个奇数之间的五位数的个数是 (　　) A．12 B．28 C．36 D．48 [答案]　B [例4]　有6本不同的书． (1)甲、乙、丙3人每人2本，有多少种不同的分法？ (2)分成3堆，每堆2本，有多少种不同的分堆方法？ (3)分成3堆，一堆1本，一堆2本，一堆3本，有多少种不同的分堆方法？ (4)分给甲、乙、丙3人，一人1本，一人2本，一人3本，有多少种不同的分配方法？ (5)分成3堆，有两堆各1本，另一堆4本，有多少种不同的分堆方法？ (6)摆在3层书架上，每层2本，有多少种不同的摆法？ （9） 某企业要从其下属6个工厂中抽调8名工程技术人员组成课题攻关小组，每厂至少调1人，则这8个名额的分配方案共有 (　　) A．15种 B．21种 C．30种 D．36种 解析：由题意本题分两类办法完成． 答案：B 点评：可用建模法解． 三、建模思想 [例9]　一只电子蚂蚁在如图所示的网格线上由原点O(0,0)出发，沿向上或向右方向爬至点(m，n)，(m，n∈N*)，记可能的爬行方法总数为f(m，n)，则f(m，n)＝________. [例10]　方程x＋y＋z＝8的非负整数解的个数为________． 解析：把x、y、z分别看作是x个1，y个1和z个1，则共有8个1，问题抽象为8个1和两个十号的一个排列问题．由于x、y、z非负，故允许十号相邻，如11＋＋111111表示x＝2，y＝0，z＝6，表示x＝0，y＝8，z＝0等等， 答案：45 [例11]　一条街道上共有12盏路灯，为节约用电又不影响照明，决定每天晚上十点熄灭其中的4盏，并且不能熄灭相邻两盏也不能熄灭两头两盏，问不同熄灯方法有多少种． 点评：实际解题中，先找出符合题设条件的一种情形，然后选取一种替代方案，注意是否相邻、相间等受限条件，然后确定有无顺序是排列还是组合，再去求解． [例12]　如图，从上往下读(不能跳读)构成句子“构建和谐社会，创美好未来”的不同读法种数是 (