排列组合典型题总结计划大全含答案.docxVIP

排列组合典型题大全 . 可重复的排列求幕法： 重复排列问题要区分两类元素：一类可以重复，另一类不能重复，把不能重复的元素看 作“客”，能重复的元素看作“店”，则通过“住店法”可顺利解题，在这类问题使用住 店处理 的策略中，关键是在正确判断哪个底数，哪个是指数 【例 1】 （ 1 ）有 4 名学生报名参加数学、物理、化学竞赛，每人限报一科，有多少种不同的报名方法 （2） 有 4 名学生参加争夺数学、物理、化学竞赛冠军，有多少种不同的结果 （3） 将 3 封不同的信投入 4 个不同的邮筒，则有多少种不同投法 【解析】：（ 1） 34 （ 2） 43（ 3） 43 【例 2】 把 6 名实习生分配到 7 个车间实习共有多少种不同方法 【解析】：完成此事共分 6 步，第一步；将第一名实习生分配到车间有 7 种不同方案， 第二步：将第二名实习生分配到车间也有 7 种不同方案，依次类推，由分步计数原理知共有 76 种不同方案 . 【例 3】8 名同学争夺 3 项冠军，获得冠军的可能性有（ ）A、 83 B 、38 C 、 A83 D、 C8‘ 【解析】：冠军不能重复，但同一个学生可获得多项冠军，把 8 名学生看作 8 家“店”， 3 项冠 军看作 3 个“客”，他们都可能住进任意一家“店”，每个“客”有 8 种可能，因此共有 83 种 不同的结果。所以选 A 1、 4 封信投到 3 个信箱当中，有多少种投法 2、 4 个人争夺 3 项冠军，要求冠军不能并列，每个人可以夺得多项冠军也可以空手而还，问最后有多少种情况 3、 4 个同学参加 3 项不同的比赛 （1） 每位同学必须参加一项比赛，有多少种不同的结果 （2） 每项竞赛只许一名同学参加，有多少种不同的结果 4 、 5 名学生报名参加 4 项比赛，每人限报 1 项，报名方法的种数有多少又他们争夺这 4 项比赛的冠军，获得冠军的可 能 性有多少 5 、甲乙丙分 10 瓶汽水的方法有多少种 6 、 （全国 II 文） 5 位同学报名参加两个课外活动小组 ，每位同学限报其中的一个小组 ，则不同的报名方法共 （A） 10 种 （B） 20 种 （C） 25 种 （D） 32 种 7、 5 位同学报名参加并负责两个课外活动小组，每个兴趣小组只能有一个人来负责，负责人可以兼职，则不同的负责 方法有多少种 4 名不同科目的实习教师被分配到 3 个班级，不同的分法有多少种 思考： 4 名不同科目的实习教师被分配到 3 个班级，每班至少一个人的不同的分法有多少种 二. 相邻问题捆绑法： 题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列 【例 1】代 B.C.D.E 五人并排站成一排，如果 A, B 必须相邻且 B 在 A 的右边，那么不同的排法种数有 ______________ 【解析】：把 A,B 视为一人，且 B 固定在 A 的右边，则本题相当于 4 人的全排列， A 24 种 例 2. 7 人站成一排 ，其中甲乙相邻且丙 丁相邻 ，共有多少种不同的排法 . 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进 行自排。由分 步计数原理可得共有 A 5 A；A 480 种不同的排法 要求某几个元素必须排在一起的问题 ，可以用捆绑法来解决问题 素一起作排列 ，同时要注意合并元素内部也必须排列 .  .  即将需要相邻的元素合并为一个元素  ，再与其它元 【例 2】（ 2009 四川卷理） 3 位男生和 3 位女生共 6 位同学站成一排，若男生甲不站两端， 3 位女生中有且只有两位女生相邻，则不同排法的种数是（ ） A. 360 B. 288 C. 216 D. 96 【解析】：间接法 6 位同学站成一排， 3 位女生中有且只有两位女生相邻的排法有， C3A 2A2A 2 =432 种 其中男生甲站两端的有 A； C3A；A 3A2 = 144 ，符合条件的排法故共有 288 例 2、6 名同学排成一排，其中甲，乙两人必须排在一起的不同排法有（ C ）种。 A）720 B ）360 C ）240 D ）120 三. 相离问题插空法 ：元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几 个元素插入上 述几个元素的空位和两端 . 【例 1】七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是 ______ 【解析】：除甲乙外，其余 5 个排列数为 A5 种，再用甲乙去插 6 个空位有 A 种，不同的排法种数是 A5A2 3600 种 【例 2】书架上某层有 6 本书，新买 3 本插进去，要保持原有 6 本书的顺序，有 ____________ 种不同的