《g31092排列组合综合问题》由会员分享，可在线阅读，更多相关《g31092排列组合综合问题（7页珍藏版）》请在金锄头文库上搜索。
1、g3.1092 排列与组合的综合问题一、知识梳理1. 排列、组合都是研究事物在某种给定的模式下所有可能的配置的数目问 题，它们之间的主要区别在于是否要考虑选出元素的先后顺序，不需要考虑顺序 的是组合问题，需要考虑顺序的是排列问题，排列是在组合的基础上对入选的元 素进行排队，因此，分析解决排列组合问题的基本思维是“先组，后排”.2. 解排列组合的应用题，要注意四点：（1）仔细审题，判断是组合问题还是排列问题；要按元素的性质分类，按 事件发生的过程进行分步.（2）深入分析、严密周详，注意分清是乘还是加，既不少也不多，辩证思 维，多角度分析，全面考虑，这不仅有助于提高逻辑推理能力，也尽可能地避免 出
2、错.（3）对于附有条件的比较复杂的排列组合应用题，要周密分析，设计出合 理的方案，把复杂问题分解成若干简单的基本问题后应用分类计数原理或分步计 数原理来解决.（4）由于排列组合问题的答案一般数目较大，不易直接验证，因此在检查 结果时，应着重检查所设计的解决问题的方案是否完备，有无重复或遗漏，也可 采用多种不同的方法求解，看看是否相同.在对排列组合问题分类时，分类标准 应统一，否则易出现遗漏或重复.二、基础训练1. （04福建）某校高二年级共有六个班级，现从外地转入 4名学生，要安排 到该年级的两个班级且每班安排 2名，则不同的安排方案种数为A. A2C2B. 1A2C2C. A2A2D. 2A
3、26 4 2 6 4 6 4 62. 从5名学生中选出4名分别参加数学、物理、化学、外语竞赛，其中A不参加物理、化学竞赛，则不同的参赛方案种数为A.24B.48C.120D.723. 5 本不同的书，全部分给四个学生，每个学生至少 1 本，不同分法的种 数为A.480B.240C.120D.964. 从 1， 3， 5， 7 中任取 2 个数字，从 0， 2， 4， 6， 8 中任取 2 个数字组成没有重复数字的四位数，其中能被5 整除的四位数共有个.（用数字作答）5 .市内某公共汽车站有10个候车位（成一排），现有4 名乘客随便坐在某个 座位上候车，则恰好有5 个连续空座位的候车方式共有种.
4、（用数字作答）例1.从6名短跑运动员中选4人参加4X100 m接力，如果其中甲不能跑第 一棒，乙不能跑第四棒，问共有多少种参赛方法?例 2. 对某种产品的6 件不同正品和 4件不同次品一一进行测试，至区分出 所有次品为止.若所有次品恰好在第 5 次测试时被全部发现，则这样的测试方法 有多少种可能?思考讨论 用类似的方法，讨论如下问题.I! 某种产品有5件不同的正品，4件不同的次品，现在一件件地进行检测，直I !到4件次品全部测出为止，则最后一件次品恰好在第6次检测时被测出，这样的| |检测方案有多少种？| 提示：问题相当于从10件产品中取出6件的一个排列，第6位为次品，前| |五位有其余3件次
5、品，可分三步：先从4件产品中留出1件次品排第6位，有4 III种方法；再从5件正品中取2件，有C2种方法；再把3件次品和取出的2件正| !5!IIIII品排在前五位有A5种方法所以检测方案种数为4XC2 A5=4800.!例3? 在一块并排-10垄的田地中，选择2垄分别种植a7B两种作物每种- 作物种植一垄为有利于作物生长，要求A、B两种作物的间隔不小于6垄，则不 同的种植方法共有多少种？例4. 有两排座位，前排11 个座位，后排12个座位，现安排 2人就座，规 定前排中间的 3个座位不能坐，并且这2人不左右相邻，那么不同排法的种数是A.234B.346C.350D.363例5. (1)一条长
6、椅上有9个座位， 3个人坐，若相邻2人之间至少有2个 空椅子，共有几种不同的坐法?(2)一条长椅上有 7个座位， 4个人坐，要求 3 个空位中，恰有 2 个空位 相邻，共有多少种不同的坐法?例 6.已知 lvmvn，m， nN*，求证：(1+m) n (1+n) m.四、同步练习 g3.1092 排列与组合的综合问题1. 从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出 3 种，分别种在不同土质 的三块土地上，其中黄瓜必须种植.不同的种植方法共有A.24 种B.18 种C.12 种D.6 种2. 四个不同的小球全部随意放入三个不同的盒子中，使每个盒子都不空的放 法种数为A.A1A3B.C2A3C.C
7、3 A23 44342D.C1 C3 C24423(05湖北卷)把一同排6张座位编号为 1， 2， 3， 4， 5， 6的电影票全部分给 4个人，每人至少分1 张，至多分2张，且这两张票具有连续的编号，那么 不同的分法种数A168B96C72D1444. (05 江苏卷)四棱锥的 8 条棱代表 8 种不同的化工产品,有公共点的两条棱代表的化工产 品放在同一仓库是危险的,没有公共顶点的两条棱多代表的化工产品放在同一仓库是安全的, 现打算用编号为、的4个仓库存放这8种化工产品，那么安全存放的不同方法 种数为(A)96(B)48(C)24(D)05. 从6名短跑运动员中选出4人参加4x 100米接力
8、赛，如果甲、乙两人都不跑第一棒， 那么不同的参赛方案有A180 种B240 种C300 种D360 种6. 书架上原有 5 本书，再放上2 本，但要求原有书的相对顺序不变，则不同的放法有种.7. （04浙江）设坐标平面内有一个质点从原点出发，沿x轴跳动，每次向正方向或负方向跳 1 个单位，经过5 次跳动质点落在点（ 3， 0）（允许重复过此点）处， 则质点不同的运动方法共有种.（用数字作答）8. 在一张节目表上原有 6 个节目，如果保持这些节目的相对顺序不变，再添加进 去三个节目，求共有多少种安排方法?9. 18 人的旅游团要选一男一女参加生活服务工作，有两位老年男人不在推选之 列，共有 64
9、 种不同选法，问这个团中男女各几人?10. 如下图，矩形的对角线把矩形分成A、B、C、D四部分，现用五种不同色彩 给四部分涂色，每部分涂 1 种颜色，要求共边的两部分颜色互异，共有多少种不 同的涂色方法?11. 6 名运动员分到 4 所学校去做教练，每校至少 1 人，有多少种不同的分配方 法?参与答案基本训练1. 将4名学生均分成两组，方法数为丄C2 ,再分配给6个年级中的2个，24分配方法数为A2，:合要求的安排方法数为丄C2 A2 .6 2 4 6 答案：B2. 若不含A,则有A4种;若含有A,则有C3 C1 A种.AA4+C3 C1 A3 =72.4 4234423答案： D3先把5本书
10、中的两本捆起来（C2 ），再分成四份（A4 ）,分法种数为 54C2 A4 =240.54答案： B4. 四位数中包含5和0的情况：Ci Ci （A3+A1 A2 ） =120.3 4322 四位数中包含 5，不含 0 的情况：Ci C2 A3 =108.3 43 四位数中包含 0，不含 5 的情况：C2 C1 A 3 =72.3 4 3综上，四位数总数为 120+108+72=300.答案：3005. 把四位乘客当作 4 个元素作全排列有 A4 种排法，将一个空位和余下的 44个空位作为一个元素插空有A 2种排法.A4A2 =480.5 45答案：480例题分析例1.解法一：问题分成三类：(
11、1)甲、乙两人均不参加，有A4种；(2)甲、4乙两人有且仅有一人参加，有2C3 (A4 A3)种；(3)甲、乙两人均参加，有4 43C 2 (A4 2A3A2 )种.故共有 252 种.4 432解法二：六人中取四人参加的种数为 A4 ，除去甲、乙两人中至少有一人不6排在恰当位置的有C1 A3种，因前后把甲、乙两人都不在恰当位置的种数A2减2 54去了两次.故共有 A4 C1 A3A2 =252 种.6 254评述：对于带有限制条件的排列、组合综合题，一般用分类讨论或间接法两 种方法处理.例 2.解： C1 (C1 C3) A4 =576，第 5 次必测出一次品，余下 3 件在前 4 次463
12、4被测出，从 4 件中确定最后一件品有 C1 种方法，前 4 次中应有 1 正品、 3 次品，4有C1C3种，前4次测试中的顺序有A4种，由分步计数原理即得.634评述：本题涉及一类重要问题，即问题中既有元素的限制，又有排列的问题， 一般是先选元素(即组合)后排列.例 3.解：依题意， A、 B 两种作物的间隔至少 6 垄，至多 8 垄.(1)间隔 6垄时，有3XA2种；(2)间隔7垄时，有2XA2种.(3)间隔8垄时，有A2种.2 2 2所以共有 3A2 +2A2 +A2 =12 种种植方法.2 2 2例 4.解法一：分类讨论法.(1) 前排一个，后排一个，2C1G =192.8 12(2)
13、 后排坐两个(不相邻)，2(10+9+8+1) =110.(3) 前排坐两个，2(6+5+1) +2=44个.总共有 192+1 10+44=346个.解法二：考虑中间三个位置不坐，4 号座位与 8 号座位不算相邻.总共有A 2 +2+2=346个.19答案：B 评述：本题考查分类讨论在解排列组合应用题中的运用 .这是一道难度较大的小综合题.例5.解：(1)先将3人(用X表示)与4张空椅子(用表示)排列如图(X XDDX),这时共占据了 7张椅子，还有2张空椅子，一是分开插入，如图中箭头所示从4个空当中选2个插入，有C2种4插法；二是2张同时插入，有C1种插法，再考虑3人可交换有A3种方法.4
14、3所以，共有 A3 (C2+C1 ) =60 (种).3 44下面再看另一种构造方法：先将 3 人与 2 张空椅子排成一排，从 5 个位置中选出3 个位置排人，另 2个位置排空椅子，有A3C2种排法，再将4张空椅子中的每两张插入每两人之间，52只有1种插法，所以所求的坐法数为A3C2 =60.52(2)可先让4人坐在4个位置上，有A4种排法，再让2个“元素”(一个4是两个作为一个整体的空位，另一个是单独的空位)插入4个人形成的5个“空 当”之间，有A2种插法，所以所求的坐法数为A4A2 =480.5 45例 6.证法一：由二项式定理(1+m) n=Co m0+C1 m 1+Cn mn，nnn1+n) m=C0 n0+C1 n1+Cmnm ，m mm又因为 Cimi = A，G ”，=AmH，ni !mi!而 A i m，A i ni，所以 C2 m2C2 n 2， C3 m 3 C3 n3，Cm mm C mnmnmnmnmnm又因为 C 0 m 0 =C 0 n 0 ， C 1 m 1 =C 1 n 1 ，nmnm所以( 1+m) n( 1+n) m. 证法二：(1+m) n (1+n) m。nln (1+m) mln (1+n)ln(1 + m)、ln(1 + n) omn令f (x) =ln(1 + x)，xe2，+s，x只要证f (x)在2, +-上单
