排列组合加法原理和乘法原理的应用.PDF

排列组合加法原理和乘法原理的应用 题型一： 加法原理和乘法原理的应用 【解题提示】按事件发生的连贯过程分步，做到分类标准明确、分步层次清楚，不重不漏. ▲注意：不同的类别相加，不同的步骤相乘. 【2007-10真题】有5人报名参加3项不同的培训，每人都只报一项，则不同的报法有（ ) A. 243种 B. 125种 C. 81种 D. 60种 E. 以上结论均不正确 【解析】分为5个步骤完成： 第1步第1个人培训有3种不同的方法； 第2步第2个人培训有3种不同的方法； …… 第5步第5个人培训有3种不同的方法； 运用乘法原理可知,不同的报名方法有3×3×……×3=35 【2009-1真题】湖中有四个小岛，它们的位置恰好近似构成正方形的四个顶点。若要修建 三座桥将这四个小岛连接起来，则不同的建桥方案有( )种． （A）12 （B）16 （C）13 （D）20 （E）24 3 【解析】正方形有六条线，从中任取3条修桥，有C 种，减去4种无法将4个岛连接的情 6 3 况，共有C ?4=16种，如图（1）；对于图（2），无法连接的情况，即出现孤岛，选B。 6 练 习 1、某公司员工义务献血，在体检合格的人中，O型血的有10 人，A型血的有5人，B 型血 的有8人，AB 型血的有3人。若从四种血型的人中各选1人去献血，则不同的选法种数共 有 A．1200 B．600 C．400 D．300 E．26 【解析】由乘法原理得到10×5×8×3=1200，选A 2、【例2】五个人排成一排，其中甲不在排头，乙不在排尾，不同的排法有（ ） A. 120种 B.96种 C. 78种 D. 72种 【解析】由题意可先安排甲，并按其分类讨论：1）若甲在末尾，剩下四人可自由排，有P4 4 种排法；2）若甲在第二，三，四位上，则有 3 1 1种排法，由分类计数原理，排法共有 P P P 3 3 3 4 3 1 1 种，选C. P + P P P = 78 4 3 3 3