排列组合的综合应用
知识提要
1.分类加法（分步乘法）技术原理
2.排列数的定义：从n 个不同元素中，任取m (m n ≤)个元素的所有排列的个数叫做从n 个
元素中取出m 元素的排列数，用符号m n A 表示.
3.排列数公式 ：m n A =)1()1(+--m n n n =！
！)(m n n - (n ，m ∈N ，且m n ≤)． (1)(2)321!n n A n n n n =--?????=(叫做n 的阶乘) 规定1!0=
4.组合数：从n 个不同的元素中取出m ( m n ≤)个元素的所有组合的个数，
用符号m n C 表示.
5.组合数公式：
m
n C =m n m m A A =m m n n n ???+-- 21)1()1(=！
！！)(m n m n -?(n ∈N ，m N ∈，且m n ≤) 规定01n C =，1!0=
6.组合数性质：(1)m n C =m n n C - (2) m n C +1-m n C =m n C 1+ ⑶n n n n n n C C C C 2210=++++
7.要弄清排列和组合的区别和联系：有序排列，无序组合。
巩固提高
选择题
1．某公共汽车上有10名乘客，沿途有5个车站，乘客下车的可能方式（ ）
A.105种
B.510种
C.50种
D.10种
2.从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作，若其中甲、乙两名志愿
者不能从事翻译工作，则选派方案共有（ ）
A ．96种
B ．180种
C ．240种
D ．280种
3.在100件产品中有6件次品,现从中任取3件产品,至少有1件次品的不同取法的种数是（ ）
A.12694C C
B.C 16C 299
C.C 3100－C 3
94 D.A 3100－A 3
94
4.记者要为5名志愿者和他们帮助的2位老人拍照，要求排成一排，2位老人相邻但不排在两端，不同
的排法共有（ ）
A ．1440种
B ．960种
C ．720种
D ．480种
5．某城市新修建的一条道路上有12盏路灯，为了节省用电而又不能影响正常的照明，可以熄灭其中的 3盏灯，但两端的灯不能熄灭，也不能熄灭相邻的两盏灯，则熄灯的方法有（ ）
A ．3
11C 种 B ．38A 种 C ．39C 种 D ．38C 种 6.欲登上第10级楼梯，如果规定每步只能跨上一级或两级，则不同的走法共有( )
A.34种
B.55种
C.89种
D.144种
7.某城市的汽车牌照号码由2个英文字母后接4个数字组成，其中4个数字互不相同的牌照号码
共有（ ）
A ．()2142610C A 个
B ．242610A A 个
C ．()2142610C 个
D ．242610A 个
8.从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动，每人一天，要求星期五有2人
参加，星期六、星期日各有1人参加，则不同的选派方法共有（ ）
A. 40种
B. 60种
C. 100种
D. 120种
9.用0，1，2，3，4组成没有重复数字的全部五位数中，若按从小到大的顺序排列，则数字12340应是
第（ ）个数.
A.6
B.9
C.10
D.8
10．某班举行联欢会，原定的五个节目已排出节目单，演出前又增加了两个节目，若将这两个节目插入
原节目单中，则不同的插法总数为（ ）
A.42
B.36
C.30
D.12
11．某城市的街道如图，某人要从A 地前往B 地，则路程最短的走法有( )
A.8种
B.10种
C.12种
D.32种
12．有4个标号为1,2,3,4的红球和4个标号为1,2,3,4的白球，从这8个球中任取4个球排成一排．若
取出的4个球的数字之和为10，则不同的排法种数是 ( )
A ．384
B ．396
C ．432
D ．480
13．甲、乙、丙、丁四种不同的种子，在三块不同土地上试种，其中种子甲必须试种，那么不同的试种
方法共有（ ）
A.12种
B.18种
C.24种
D.96种
14．某天上午要排语文、数学、体育、计算机四节课，其中体育不排在第一节，那么这天上午课程表的
不同排法共有（ ）
A.6种
B.9种
C.18种
D.24种
15．,,,,a b c d e 共5个人，从中选1名组长1名副组长，但a 不能当副组长，不同的选法总数是（ ）
A ．20
B ．16
C ．10
D ．6
16．在100件产品中有6件次品,现从中任取3件产品,至少有1件次品的不同取法的
种数是（ ）
A ．12694C C B.C 1
6C 299 C.C 3100－C 3
94 D.A 3100－A 394 17．有4位学生和3位老师站在一排拍照，任何两位老师不站在一起的不同排法共有（ ）
A.(4!)2
种 B.4!·3!种 C.34A ·4!种 D.35A ·4!种
18．把5件不同的商品在货架上排成一排，其中a ，b 两种必须排在一起，而c ，d 两种不能排在一起，
则不同排法共有（ ）
A.12种
B.20种
C.24种
D.48种
19.在200件产品中有3件是次品,现从中任意抽取5件,其中至少有两件次品的抽法有( )
A ．C 210C 3197 B.C 23C 3197 C.C 5
200-C 5197 D.C 5200+ C 12C 4197
20.有6本相同的数学书和3本相同的语文书分给9个人,每人1本,共有不同分法( )
A.C 39
B.A 39
C.A 69
D.A 39·A 33
21.马路上十盏路灯，为了节约用电可以关掉三盏路灯，但两端两盏不能关掉，也不能同时关掉相邻的 两盏或三盏，这样的关灯方法有( )
A.56种
B.36种
C.20种
D.10种
22．有6个座位连成一排，现有3人就坐，则恰有两个空座位相邻的不同坐法有（ ）
A ．36种
B ．48种
C ．72种
D ．96种
23．有4位同学参加某种形式的竞赛，竞赛规则规定：每位同学必须从甲、乙两道题中任选一题作答，
选甲题答对得21分，答错得21-分；选乙题答对得7分，答错得7-分．若4位同学的总分为0，
则这4位同学不同得分情况的种数是 （ ）
A ．48
B ．46
C ．45
D ． 44
24.有5位同学报名参加两个课外活动小组，每位同学限报其中的一个小组，则不同的报名方法共有
（ ）
A ．10种
B ．20种
C ．25种
D ．32种
25．甲、乙、丙3位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方 案共有（ ）
A ．36种
B ．48种
C ．96种
D ．192种
26．从0,1,2，…，9这10个数字中，任取两个不同数字作为平面直角坐标系中点的坐标，能够确定不
在x 轴上的点的个数是( )
A ．100个
B ．90个
C ．81个
D ．72个
27．从5名男生中挑选3人，4名女生中挑选2人，组成一个小组，不同的挑选方法共有（ ）
A ．3254C C 种 B. 3254C C 55A 种 C. 3254A A 种 D. 3254A A 55
A 种
28．从4个男生，3个女生中挑选4人参加智力竞赛，要求至少有一个女生参加的选法共有（ ）
A.12种
B.34种
C.35种
D.340种
29．平面上有7个点，除某三点在一直线上外，再无其它三点共线，若过其中两点作一直线，则可作成
不同的直线（ ）
A.18条
B.19条
C.20条
D.21条
30．在9件产品中，有一级品4件，二级品3件，三级品2件，现抽取4个检查，
至少有两件一级品的抽法共有（ ）
A.60种
B.81种
C.100种
D.126种
填空题
1. 用1、2、3、4、5这五个数字，组成没有重复数字的三位数，其中偶数共有个
2．将4名大学生分配到3个乡镇去当村官，每个乡镇至少一名，则不同的分配方案有__ 种
3．在△AOB的边OA上有5个点，边OB上有6个点，加上O点共12个点，以这12个点为顶点的三角形有________个．
4. 今有2个红球、3个黄球、4个白球，同色球不加以区分，将这9个球排成一列，有种
5. 某城市的汽车牌照号码由2个英文字母后接4个数字组成，其中4个数字互不相同的牌照号码共有
种。
6．三名教师教六个班的课，每人教两个班，分配方案共有种。
7．若100种产品中有两件次品，现在从中取3件，其中至少有一件是次品的抽法种数是种．
8．3名医生和6名护士被分配到三所学校为学生体检，每校分配1名医生和2名护士，不同的分配方法共有种．
9．从4台甲型和5台乙型电视机中任意取出三台，其中至少要有甲型和乙型电视机各1台，则不同的取法共有种．
10．有7个相同的小球，任意放人四个不同的盒子中，每个盒子都不空的放法共种．
11．某单位有7个连在一起的停车位，现有3辆不同型号的车需要停放，如果要求剩余的4个空车位连在一起，则不同的停放方法有种。
12．有10个运动员名额，在分给7个班，每班至少一个,有种分配方案？
13.某排共有10个座位，若4人就坐，每人左右两边都有空位，那么不同的坐法有种？
解答题
1．有4名男生，5名女生。
⑴从中选出5名代表，有多少种选法？
⑵从中选出5名代表，男生2名，女生3名且某女生必须在内有多少种选法？
⑶从中选出5名代表，男生不少于2名，有多少种选法？
⑷分成三个小组，每组依次有4、3、2人有多少种分组方法？
2．六人按下列要求站一横排，分别有多少种不同的站法？
⑴甲不站两端；
⑵甲、乙必须相邻；
⑶甲、乙不相邻；
⑷甲、乙之间间隔两人；
⑸甲、乙站在两端；
⑹甲不站左端，乙不站右端．
3．有4个不同的球，四个不同的盒子，把球全部放入盒内．
⑴共有多少种放法？
⑵恰有一个盒子不放球，有多少种放法？
⑶恰有一个盒内放2个球，有多少种放法？
⑷恰有两个盒不放球，有多少种放法？
4．按下列要求分配6本不同的书，各有多少种不同的分配方式？
⑴分成三份，1份1本，1份2本，1份3本；
⑵甲、乙、丙三人中，一人得1本，一人得2本，一人得3本；
⑶平均分成三份，每份2本．
5．用0，1，2，3，4，5这六个数字：
⑴可组成多少个无重复数字的自然数？
⑵可组成多少个无重复数字的四位偶数？
⑶组成无重复数字的四位数中比4023大的数有多少?
排列组合综合问题 教学目标 通过教学，学生在进一步加深对排列、组合意义理解的基础上，掌握有关排列、组合综合题的基本解法，提高分析问题和解决问题的能力，学会分类讨论的思想． 教学重点与难点 重点：排列、组合综合题的解法． 难点：正确的分类、分步． 教学用具 投影仪． 教学过程设计 （一）引入 师：现在我们大家已经学习和掌握了一些排列问题和组合问题的求解方法．今天我们要在复习、巩固已掌握的方法的基础上，来学习和讨论排列、组合综合题的一般解法． 先请一位同学帮我们把解排列问题和组合问题的一般方法及注意事项说一下吧! 生：解排列问题和组合问题的一般方法直接法、间接法、捆绑法、插空法等．求解过程中要注意做到“不重”与“不漏”． 师：回答的不错!解排列问题和组合问题时，当问题分成互斥各类时，根据加法原理，可用分类法；当问题考虑先后次序时，根据乘法原理，可用位置法；这两种方法又称作直接法．当问题的反面简单明了时，可通过求差排除采用间接法求解；另外，排列中“相邻”问题可以用“捆绑法”；“分离”问题可能用“插空法”等． 解排列问题和组合问题，一定要防止“重复”与“遗漏”． （教师边讲，边板书） 互斥分类——分类法 先后有序——位置法 反面明了——排除法 相邻排列——捆绑法 分离排列——插空法 （二）举例 师：我下面我们来分析和解决一些例题． （打出片子——例1） 例1 有12个人，按照下列要求分配，求不同的分法种数． （1）分为两组，一组7人，一组5人； （2）分为甲、乙两组，甲组7人，乙组5人； （3）分为甲、乙两组，一组7人，一组5人； （4）分为甲、乙两组，每组6人； （5）分为两组，每组6人； （6）分为三组，一组5人，一组4人，一组3人； （7）分为甲、乙、丙三组，甲组5人，乙组4人，丙组3人； （8）分为甲、乙、丙三组，一组5人，一组4人，一组3人； （9）分为甲、乙、丙三组，每组4人； （10）分为三组，每组4人． （教师慢速连续读一遍例1，同时要求学生审清题意，仔细分析，周密考虑，独立地求解．这是一个层次分明的排列、组合题，涉及非平均分配、平均分配和排列组合综合．各小题之
第六讲排列组合的综合应用 排列组合是数学中风格独特的一部分内容.它具有广泛的实际应用.例如：某城市电话号码是由六位数字组成，每位可从0～9中任取一个，问该城市最多可有多少种不同的电话号码？又如从20名运动员中挑选6人组成一个代表队参加国际比赛.但运动员甲和乙两人中至少有一人必须参加代表队，问共有多少种选法？回答上述问题若不采用排列组合的方法，结论是难以想像的.（前一个问题，该城市最多可有1000000个不同电话号码.后一个问题，代表队有20196种不同选法.） 当然排列组合的综合应用具有一定难度.突破难点的关键：首先必须准确、透彻的理解加法原理、乘法原理；即排列组合的基石.其次注意两点：①对问题的分析、考虑是否能归纳为排列、组合问题？若能，再判断是属于排列问题还是组合问题？②对题目所给的条件限制要作仔细推敲认真分析.有时利用图示法，可使问题简化便于正确理解与把握. 例1 从5幅国画，3幅油画，2幅水彩画中选取两幅不同类型的画布置教室，问有几种选法？ 分析首先考虑从国画、油画、水彩画这三种画中选取两幅不同类型的画有三种情况，即可分三类，自然考虑到加法原理.当从国画、油画各选一幅有多少种选法时，利用的乘法原理.由此可知这是一道利用两个原理的综合题.关键是正确把握原理. 解：符合要求的选法可分三类： 不妨设第一类为：国画、油画各一幅，可以想像成，第一步先在5张国画中选1张，第二步再在3张油画中选1张.由乘法原理有5×3＝15种选法.第二类为国画、水彩画各一幅，由乘法原理有5×2＝10种选法.第三类油画、水彩各一幅，由乘法原理有3×2＝6种选法.这三类是各自独立发生互不相干进行的. 因此，依加法原理，选取两幅不同类型的画布置教室的选法有15＋10＋6＝31种. 注运用两个基本原理时要注意： ①抓住两个基本原理的区别，千万不能混. 不同类的方法（其中每一个方法都能各自独立地把事情从头到尾做完）数之间做加法，可求得完成事情的不同方法总数. 不同步的方法（全程分成几个阶段（步），其中每一个方法都只能完成这件事的一个阶段）数之间做乘法，可求得完成整个事情的不同方法总数. ②在研究完成一件工作的不同方法数时，要遵循“不重不漏”的原则.请看一些例：从若干件产品中抽出几件产品来检验，如果把抽出的产品中至多有2件次品的抽法仅仅分为两类：第一类抽出的产品中有2件次品，第二类抽出的产品中有1件次品，那么这样的分类显然漏掉了抽出的产品中无次品的情况.又如：把能被2、被3、或被6整除的数分为三类：第一类为能被2整除的数，第二类为能被3整除的数，第三类为能被6整除的数.这三类数互有重复部分. ③在运用乘法原理时，要注意当每个步骤都做完时，这件事也必须完成，而且前面一个步骤中的每一种方法，对于下个步骤不同的方法来说是一样的. 例2 一学生把一个一元硬币连续掷三次，试列出各种可能的排列. 分析要不重不漏地写出所有排列，利用树形图是一种直观方法.为了方便，树形图常画成倒挂形式.
高三数学(理一轮复习—— 10.3排列与组合的综合应用 教学目标:1. 进一步加深对排列、组合意义理解的基础上,掌握有关排列、组合综合题的基本解 法,提高分析问题和解决问题的能力,学会分类讨论的思想. 2. 使学生掌握解决排列、组合问题的一些常用方法。 教学重点:排列组合综合题的解法。教学过程: 一.主要知识: 解排列组合问题,首先要弄清一件事是“分类”还是“分步”完成,对于元素之间的关系, 还要考虑“是有序”的还是“无序的” ,也就是会正确使用分类计数原理和分步计数原理、排列定义和组合定义,其次,对一些复杂的带有附加条件的问题,需掌握以下几种常用的解题方法: 1.特殊优先法:对于存在特殊元素或者特殊位置的排列组合问题,我们可以从这些特殊的东西入手,先解决特殊元素或特殊位置,再去解决其它元素或位置,这种解法叫做特殊优先法。 2.科学分类法:对于较复杂的排列组合问题,由于情况繁多,因此要对各种不同情况,进行 3.分配、分组(堆问题的解法: 4. 插空法 :解决一些不相邻问题时, 可以先排一些元素然后插入其余元素, 使问题得以解决。 5.捆绑法:相邻元素的排列,可以采用“整体到局部”的排法,即将相邻的元素当成“一个” 6.排除法:从总体中排除不符合条件的方法数,这是一种间接解题的方法 . 7.剪截法(隔板法 :n 个相同小球放入m(m≤ n 个盒子里 , 要求每个盒子里至少有一个小球
的放法等价于 n 个相同小球串成一串从间隙里选 m-1个结点剪成 m 段 (插入 m -1块隔板 , 有 11 --m n C 种方法 . 8. 错位法:编号为 1至 n 的 n 个小球放入编号为 1到 n的 n 个盒子里 , 每个盒子放一个小球 . 要求小球与盒子的编号都不同 , 这种排列称为错位排列 . 特别当 n=2,3,4,5时的错位数各为 1,2,9,44.2个、 3个、 4个元素的错位排列容易计算。关于 5个元素的错位排 列的计算,可以用剔除法转化为 2个、 3个、 4个元素的错位排列的问题: ① 5个元素的全排列为:5 5120A =; ②剔除恰好有 5对球盒同号 1种、恰好有 3对球盒同号 (2个错位的 351C ?种、恰好有 2对球盒同号 (3个错位的 252C ?种、恰好有 1对球盒同号 (4个错位的 1 59C ?种。 ∴ 120-1-351C ?-252C ?-1 59C ?=44. 用此法可以逐步计算:6个、 7个、 8个、……元素的错位排列问题。 二.典例分析 【题型一】“分配” 、“分组”问题 例 1.将 6本不同的书按下列分法,各有多少种不同的分法? ⑴分给学生甲 3 本,学生乙 2本,学生丙 1本;
高考数学轻松搞定排列组合难题二十一种方法 排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。 教学目标 1.进一步理解和应用分步计数原理和分类计数原理。 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理(加法原理) 完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有n m 种不同的方法，那么完成这件事共有：12n N m m m =+++种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同的方法，那么完成这件事共有：12n N m m m =???种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有13C ，然后排首位共有14C 最后排其它位置共有34A ，由分步计数原理得113434288C C A = C 1 4 A 3 4 C 1 3 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需 先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件
目录 摘要 (1) 1.组合数学概述 (1) 2.组合数学在生活中的应用 (1) 3.组合数学与计算机软件 (1) 3.1 信息时代的组合数学 (2) 3.2 组合数学在计算机软件的应用 (2) 3.3组合数学与计算机软件的关系 (2) 3.4组合数学在国外软件业的发展状况 (2) 4 Ramsey 数在计算机科学中的应用 (3) 4.1Ramsey 定理和Ramsey 数 (3) 4.2信息检索 (3) 参考文献 (5)
组合数学在计算机中的应用 摘要：介绍了组合数学的概念、起源与研究的主要内容,分析了组合数学的特点以及其在生活中的应用,阐述了组合数学与计算机软件的联系,并着重通过两个例子说明了Ramsey 数在计算机科学的信息检索中的重要应用。 关键词：组合数学;组合算法;Ramsey 数;信息检索; 1：组合数学概述 组合数学，又称为离散数学，但有时人们也把组合数学和图论加在一起算成是离散数学。组合数学是计算机出现以后迅速发展起来的一门数学分支。计算机科学就是算法的科学，而计算机所处理的对象是离散的数据，所以离散对象的处理就成了计算机科学的核心，而研究离散对象的科学恰恰就是组合数学。组合数学的发展改变了传统数学中分析和代数占统治地位的局面。现代数学可以分为两大类：一类是研究连续对象的，如分析、方程等，另一类就是研究离散对象的组合数学。组合数学不仅在基础数学研究中具有极其重要的地位，在其它的学科中也有重要的应用，如计算机科学、编码和密码学、物理、化学、生物等学科中均有重要应用。微积分和近代数学的发展为近代的工业革命奠定了基础。而组合数学的发展则是奠定了本世纪的计算机革命的基础。计算机之所以可以被称为电脑，就是因为计算机被人编写了程序，而程序就是算法，在绝大多数情况下，计算机的算法是针对离散的对象，而不是在作数值计算。正是因为有了组合算法才使人感到，计算机好象是有思维的。 2：组合数学在生活中的应用 在日常生活中我们常常遇到组合数学的问题。如果你仔细留心一张世界地图，你会发现用一种颜色对一个国家着色，那么一共只需要四种颜色就能保证每两个相邻的国家的颜色不同。这样的着色效果能使每一个国家都能清楚地显示出来。但要证明这个结论确是一个著名的世界难题，最终借助计算机才得以解决，最近人们才发现了一个更简单的证明。 当你装一个箱子时，你会发现要使箱子尽可能装满不是一件很容易的事，你往往需要做些调整。从理论上讲，装箱问题是一个很难的组合数学问题，即使用计算机也是不容易解决的。航空调度和航班的设定也是组合数学的问题。怎样确定各个航班以满足不同旅客转机的需要，同时也使得每个机场的航班起落分布合理。此外，在一些航班有延误等特殊情况下，怎样作最合理的调整，这些都是组合数学的问题。 组合数学在企业管理，交通规划，战争指挥，金融分析等领域都有重要的应用。在美国有一家用组合数学命名的公司，他们用组合数学的方法来提高企业管理的效益，这家公司办得非常成功。此外，试验设计也是具有很大应用价值的学科，它的数学原理就是组合设计。用组合设计的方法解决工业界中的试验设计问题，在美国已有专门的公司开发这方面的软件。最近，德国一位著名组合数学家利用组合数学方法研究药物结构，为制药公司节省了大量的费用，引起了制药业的关注。 总之，组合数学无处不在，它的主要应用就是在各种复杂关系中找出最优的方案。所以组合数学完全可以看成是一门量化的关系学，一门量化了的运筹学，一门量化了的管理学。 3：组合数学与计算机软件 随着计算机网络的发展，计算机的使用已经影响到了人们的工作，生活，学习，社会活动以及商业活动，而计算机的应用根本上是通过软件来实现的。
高考数学专题之排列组 合综合练习 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN
1．从中选个不同数字，从中选个不同数字排成一个五位数，则这些五位数中偶数的个数为（） A． B． C． D． 2．五个同学排成一排照相，其中甲、乙两人不排两端，则不同的排法种数为（）A．33 B．36 C．40 D．48 3．某校从8名教师中选派4名同时去4个边远地区支教（每地1名教师），其中甲和乙不能都去，甲和丙只能都去或都不去，则不同的选派方案有（） A．900种 B．600种 C．300种 D．150种 4．要从甲、乙等8人中选4人在座谈会上发言，若甲、乙都被选中，且他们发言中间恰好间隔一人，那么不同的发言顺序共有__________种（用数字作答）. 5．有五名同学站成一排照毕业纪念照，其中甲不能站在最左端，而乙必须站在丙的左侧（不一定相邻），则不同的站法种数为__________．(用数字作答） 6．有个座位连成一排，现有人就坐，则恰有个空位相邻的不同坐法是 __________． 7．现有个大人，个小孩站一排进行合影.若每个小孩旁边不能没有大人，则不同的合影方法有__________种．（用数字作答） 8．（2018年浙江卷）从1，3，5，7，9中任取2个数字，从0，2，4，6中任取2个数字，一共可以组成___________个没有重复数字的四位数.(用数字作答) 9．由0，1，2，3，4，5这6个数字共可以组成______.个没有重复数字的四位偶数． 10．将四个编号为1,2,3,4的小球放入四个编号为1,2,3,4的盒子中. (1)有多少种放法
种。故不同插法的种数为：26A + 22A 16A =42 ，故选A 。 例7．（2003年全国高考试题）如图，一个地区分为5个行政区域，现给地图着色，要求相邻地区 不得使用同一颜色，现有4种颜色可供选择，则不同的着色方法共有 种.（以数字作答） 解：由题意，选用3种颜色时，C 43种颜色，必须是②④同色，③⑤同色，与①进行全排列，涂色 方法有C 43A 33=24种4色全用时涂色方法：是②④同色或③⑤同色，有2种情况，涂色方法有 C 21A 44=48种所以不同的着色方法共有48+24=72种；故答案为72 六、混合问题--先选后排法 对于排列组合的混合应用题，可采取先选取元素，后进行排列的策略． 例8．（2002年北京高考）12名同学分别到三个不同的路口进行车流量的调查，若每个路口4 人，则不同的分配方案共有（ ）种 A. B.3种 C. 种 D. 解：本试题属于均分组问题。则12名同学均分成3组共有 种方法,分配到三 个不同的路口的不同的分配方案共有： 种，故选A 。 例9．（2003年北京高考试题）从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出 3种，分别种在不同土质的三块土地上，其中黄瓜必须种植，不同的种植方法共 有（） A ．24种 B ．18种 C ．12种 D ．6种
解：黄瓜必选，故再选2种蔬菜的方法数是C32种，在不同土质的三块土地上种植的方法是A33， ∴种法共有C32A33=18，故选B． 七．相同元素分配--档板分隔法 例10．把10本相同的书发给编号为1、2、3的三个学生阅览室，每个阅览室分得的书的本数不小于其编号数，试求不同分法的种数。请用尽可能多的方法求解，并思考这些方法是否适合更一般的情况？本题考查组合问题。 解一：先让2、3号阅览室依次分得1本书、2本书；再对余下的7本书进行分配，保证每个阅览室至少得一本书，这相当于在7本相同书之间的6个“空档”内插入两个相同“I”（一般可视为“隔板”）共有2 C种插法，即有15种分 6 法。 2、解二：由于书相同，故可先按阅览室的编号分出6本，此时已保证各阅览室所分得的书不小于其编号，剩下的4本书有以下四种分配方案：①某一阅览室独得4本，有种分法；②某两个阅览室分别得1本和3本，有种分法；③某两个阅览室各得2本，有种分法；④某一阅览室得2本，其余两阅览室各得1本，有种分法.由加法原理，共有不同的分法3+=15种. 八．转化法: 对于某些较复杂的、或较抽象的排列组合问题，可以利用转化思想,将其化归为简单的、具体的问题来求解 。例11 高二年级8个班,组织一个12个人的年级学生分会,每班要求至少1人,名额分配方案有多少种? 分析此题若直接去考虑的话,就会比较复杂.但如果我们将其转换为等价的其他
排列数、组合数及二项式定理整理 慈济中学全椒 刘 1、排列数公式 m n A =)1()1(+--m n n n Λ=！！ )(m n n -.(n ，m ∈N*，且m n ≤)． 2、排列恒等式 (1) 1(1)m m n n A n m A -=-+;(2) 1m m n n n A A n m -= -;(3)11m m n n A nA --=; (4)11n n n n n n nA A A ++=-; (5) 1 1m m m n n n A A mA -+=+.(6) 1!22!33!!(1)!1n n n +?+?++?=+-L . 3、组合数公式 m n C =m n m m A A =m m n n n ???+--ΛΛ21)1()1(=！！！)(m n m n -?(n ∈N*，m N ∈，且m n ≤). 4、组合数的两个性质 (1) m n C =m n n C - ; (2) m n C +1 -m n C =m n C 1 +. 5、排列数与组合数的关系 m m n n A m C =?！ . 6、二项式定理： 011()()n n n r n r r n n n n n n a b C a C a b C a b C b n N --*+=+++++∈L L 【注】： 1．基本概念： ①二项式展开式：右边的多项式叫做()n a b +的二项展开式。 ②二项式系数:展开式中各项的系数r n C (0,1,2,,)r n =???. ③项数：共(1)r +项，是关于a 与b 的齐次多项式 ④通项：展开式中的第1r +项r n r r n C a b -叫做二项式展开式的通项。用1r n r r r n T C a b -+=表示。 2．注意关键点： ①项数：展开式中总共有(1)n +项。 ②顺序：注意正确选择a ,b ,其顺序不能更改。()n a b +与()n b a +是不同的。 ③指数：a 的指数从n 逐项减到0，是降幂排列。b 的指数从0逐项减到n ，是升幂排列。
模块：十二、排列组合、二项式定理、概率统计 课题：3、排列与组合的综合应用 教学目标：进一步加深对排列、组合意义理解的基础上，掌握有关排列、组合综合题的基本解法，提高分析问题和解决问题的能力，学会分类讨论的思想． 掌握解决排列、组合问题的一些常用方法． 重难点：掌握解决排列、组合问题的一些常用方法． 一、知识要点 常用解题方法： 1、特殊优先法 2、分类讨论法 3、分组（堆）问题 4、插空法 5、捆绑法 6、排除法 7、隔板法 8、错位法 9、容斥法 二、例题精讲 例1、将6本不同的书按下列分法，各有多少种不同的分法？ （1）分给学生甲3 本，学生乙2本，学生丙1本； （2）分给甲、乙、丙3人，其中1人得3本、1人得2 本、1 人得1 本； （3）分给甲、乙、丙3人，每人2本； （4）分成3堆，一堆3 本，一堆2 本，一堆1 本； （5）分成3堆，每堆2 本 （6）分给分给甲、乙、丙3人，其中一人4本，另两人每人1本； （7）分成3堆，其中一堆4本，另两堆每堆1本。 答案：（1）60；（2）360；（3）90；（4）60；（5）15；（6）90；（7）15． 例2、求不同的排法种数： （1）6男2女排成一排，2女相邻； （2）6男2女排成一排，2女不能相邻； （3）4男4女排成一排，同性者相邻； （4）4男4女排成一排，同性者不能相邻． 答案：（1）10080；（2）30240；（3）1152；（4）1152.
例3、有13名医生,其中女医生6人．现从中抽调5名医生组成医疗小组前往灾区,若医疗小组至少有2名男医生，同时至多有3名女医生，设不同的选派方法种数为P ，则下列等式 （1）514 1376;C C C - （2）23324157676767C C C C C C C +++; （3）514513766C C C C --; （4）23 711C C ; 其中能成为P 的算式有_________种． 答案：（2）（3） 例4、对某种产品的6件不同正品和4件不同次品,一一进行测试,到区分出所有次品为止．若所有次品恰好在第五次测试被全部发现,则这样的测试方法有 种． 答案：576种 例5、某班新年联欢会原定的5个节目已排成节目单,开演前有增加了2个新节目,如果将这两节目插入节目单中,那么不同的插法种数为 ． 答案：42. 例6、从10 种不同的作物中选出6 种放入6个不同的瓶子中展出，如果甲、乙两种种子不能放入第1号瓶内,那么不同的放法共有 种． 答案：120960 例7、将3种作物种植在如图的5块试验田里,每块种植一种作物且相邻的 试验田不能种植同一种作物,不同的种植方法共有________种． 答案：42 例8、四面体的顶点和各棱中点共10个点,在其中取4个不共面的点,不同的取法共有 种． 答案：141种 例9、从黄瓜，白菜，油菜，扁豆4种蔬菜品种中选出3种，分别种在不同土质的三块土地上，其中黄瓜必须种植，不同的种植方法共有 种． 答案：18种 例10、有四个不同的小球,全部放入四个不同的盒子内,恰有两个盒子不放球的放法总数为
组合的综合应用 探究点1 有限制条件的组合问题 课外活动小组共13人，其中男生8人，女生5人，并且男、女生各有一名队长，现从中选5人主持某项活动，依下列条件各有多少种选法？ (1)至少有一名队长当选． (2)至多有两名女生当选． (3)既要有队长，又要有女生当选． 【解】 (1)至少有一名队长含有两种情况：有一名队长和两名队长，故共有C12·C411＋C22·C311＝825种．或采用排除法有C513－C511＝825种． (2)至多有两名女生含有三种情况：有两名女生、只有一名女生、没有女生，故共有C25·C38＋C15·C48＋C58＝966种． (3)分两种情况： 第一类：女队长当选，有C412种； 第二类：女队长不当选， 有C14·C37＋C24·C27＋C34·C17＋C44种． 故共有C412＋C14·C37＋C24·C27＋C34·C17＋C44＝790种． [变问法]在本例条件下，至多有1名队长被选上的方法有多少种？ 解：分两类情况： 第一类：没有队长被选上，从除去两名队长之外的11名学生中选取5人有C511＝462种选法．第二类：一名队长被选上，分女队长被选上和男队长被选上，不同的选法有：C411＋C411＝660种选法． 所以至多1名队长被选上的方法有462＋660＝1 122 种． 有限制条件的组合问题分类 有限制条件的抽(选)取问题，主要有两类： 一是“含”与“不含”问题，其解法常用直接分步法，即“含”的先取出，“不含”的可把所指元素去掉再取，分步计数； 二是“至多”“至少”问题，其解法常有两种解决思路：一是直接分类法，但要注意分类要不重不漏；二是间接法，注意找准对立面，确保不重不漏． 1.若从1，2，3，…，9这9个整数中取4个不同的数，使其和为奇数，则不同的取法共有( ) A．60种B．63种
例析立体几何中的排列组合问题 过月圆春晖中学在数学中，排列、组合无论从内容上还是从思想方法上，都体现了实际应用的观点。立体几何与排列组合综合问题是高考命题的新趋势，体现了《考试大纲》要求的在知识交汇处命题的指导思想，应引起考生的重视。立体几何中的计数问题也是高考的热点题型，解决这类问题的基本方法是以点带面法， 下面列举立体几何中排列、组合问题的几个例子。1 点 1．1 共面的点 11997年全国高考（文））（例 A3A在同四面体的一个顶点为个点，使它们和点，从其它顶点与棱的中点中取）一平面上，不同的取法有（ A30 B33 C36 D39种种．种．．．种4666A所解析：四面体有个中点， 每个面上的个顶点，个点共面。点条棱有 34AA个面内，共有在点组合有个，点在的每个面中含个组合；点的A6333 点与这条棱对棱的中点共面。条棱的个点，这条棱上，每条棱上有在 A共面的四点组合共有个。所以与点 B答案：97文科试题中难度最大的选点评：此题主要考查组合的知识和空间相像能力；属3点与它对棱上的中点共面的情况计择题，失误的主要原因是没有 把每条棱上的算在内。1．2 不共面的点 21997年全国高考（理））（例 104个不共面的点，不同的取法共有个点，在其中取四面体的顶点和各棱中点共）（A150 B147 C144 D141 种．种．种．种． 410 4点共面的情况有三类：第一个点中任取个点有解析：从种取法，其中
4个点位于四面体的同一个面内，有种；第二类，取任一条棱上类，取出的346种；第三类，由中位线构成的平行四边的个点及对棱的中点，这点共面有43种。形，它的个顶点共面，有 以上三类情况不合要求应减掉，所以不同取法共有种。 D答案：。点评：此题难度很大，是当时高考中得分最低的选择题，对空间想像能力要求高，很好的考察了立体几何中点共面的几种情况；排列、组合中正难则 反易的解题技巧及分类讨论的数学思想。2 直线 例3（2005年全国高考卷Ⅰ（理）） 过三棱柱任意两个顶点的直线共15条，其中异面直线有（） A．18对B．24对C．30对D．36对 分析：选项数目不大，若不宜用公式直接求解，可考虑用树图法。 解析：法一：一条底面棱有5条直线与其异面。 例：与AB异面的直线分别是B1C、A1C、B1C1、A1C1、CC1。 侧面中与底面相交的棱有4条与其异面的直线； 例：与BB1异面的直线分别是AC、AC1、A1C1、A1C,侧面中的对角线有5 条与其异面的直线； 例: 与AB1异面的直线分别是BC、BC1、CC1、A1C、A1C1,而每条直线都数 两遍。共有。 法二：一个四面体中有3对异面直线，在三棱柱的六个顶点中任取四个，可构 故共有异面直线。成四面体的个数为：D 答案：点评：解法一是例举法，把符合要求的所有的情况全列出来，列举时一定要按一定的次序进行，以防遗漏和重复，这一看似笨拙的方法对数目不太大的情况常给人以清新，大智若愚之感，在近年高考中，这一方法经常用到；解法二是 利用影射，构造四面体解决的，有较高的技巧，在竞赛中时常出现。3 平面
第九讲 排列组合综合应用 【内容概述】 乘法原理是指做一件事，完成它需要分成几个步骤，做第一步有m 1种不同的方法， 做第二步有m 2种不同的方法…做第n 步有m n 种不同的方法，那么完成这件事共有N=m 1×m 2×……×m n 种不同方法（即每一步都不能单独完成这件事情，需要所有步骤合在一 起才能完成这件事情） 加法原理是指做一件事，完成它可以有几类办法，在第一类办法中，有m 1种不同的 方法，在第二类办法中，有m 2种不同的方法……在第n 类办法中，有m n 种不同的方法。 那么完成这件事共有N=m 1+m 2+m n 种不同方法。（即每一类办法都能独立完成，每一类与 另一类不重复，所有这些类型合起来构成这个事情） 【典型题解】 例1 某人到食堂去买饭，食堂里有4种荤菜，3种素菜，2种汤，他要各买一样，共有多少种不同的买法？ 【答案解析】根据题目条件可知，买饭可以分3个步骤。直接利用乘法原理计算。 不同的买法的种数：24234=??（种） 练习一“IMO ”是国际数学奥林匹克的缩写，把这三个字母用三种不同的颜色来写，现有五种不同颜色的笔，问共有多少种不同的写法？ 【答案解析】根据题目条件可知，写完IMO 可以分三个步骤，第一步写“I ”有5种写法，第二步写“M ”有4种写法，第三步写“O ”有3种写法。直接利用乘法原理计算。 不同的写法的种数60345=??（种） 例2 一个篮球队，五名队员A 、B 、C 、D 、E ，由于某种原因，C 不能做中锋，而其余 四人可以分配到五个位置的任何一个上，问：共有多少种不同的站位方法？ 【答案解析】把球场的上的五个位置分别称为1、2、3、4、5号位；令1号位为中锋，由于C 不能做中锋，那么还有4种不同的选择方法，2号位还有剩下的4个人可供选择，3号位还有剩下的3个人可供选择，4号位还有剩下的2个人可供选择，5号位只剩个人可供选择，根据乘法原理，它们的积就是全部的选择方法． 不同的站位方法：9612344=????（种） 练习二 广州电话号码有8个数码，其中第一个数字不为0，而且数字不重复，这样的电话号码共有多少个？ 【答案解析】首先考虑第1个位置，有9种选择。其它位置根据乘法原理，依次有9、8、7、6、5、4、3种选择。 电话号码个数：163296034567899=???????（个）
小学数学《排列组合的综合应用》练习题（含答案） 例1 从5幅国画，3幅油画，2幅水彩画中选取两幅不同类型的画布置教室，问有几种选法？ 分析首先考虑从国画、油画、水彩画这三种画中选取两幅不同类型的画有三种情况，即可分三类，自然考虑到加法原理.当从国画、油画各选一幅有多少种选法时，利用的乘法原理.由此可知这是一道利用两个原理的综合题.关键是正确把握原理. 解：符合要求的选法可分三类： 不妨设第一类为：国画、油画各一幅，可以想像成，第一步先在5张国画中选1张，第二步再在3张油画中选1张.由乘法原理有 5×3＝15种选法.第二类为国画、水彩画各一幅，由乘法原理有 5×2＝10种选法.第三类油画、水彩各一幅，由乘法原理有3×2＝6种选法.这三类是各自独立发生互不相干进行的. 因此，依加法原理，选取两幅不同类型的画布置教室的选法有 15＋10＋ 6＝31种. 注运用两个基本原理时要注意： ①抓住两个基本原理的区别，千万不能混. 不同类的方法（其中每一个方法都能各自独立地把事情从头到尾做完）数之间做加法，可求得完成事情的不同方法总数. 不同步的方法（全程分成几个阶段（步），其中每一个方法都只能完成这件事的一个阶段）数之间做乘法，可求得完成整个事情的不同方法总数. ②在研究完成一件工作的不同方法数时，要遵循“不重不漏”的原则.请看一些例：从若干件产品中抽出几件产品来检验，如果把抽出的产品中至多有2件次品的抽法仅仅分为两类：第一类抽出的产品中有2件次品，第二类抽出的产品中有1件次品，那么这样的分类显然漏掉了抽出的产品中无次品的情况.又如：把能被2、被3、或被6整除的数分为三类：第一类为能被2整除的数，第二类为能被3整除的数，第三类为能被6整除的数.这三类数互有重复部分. ③在运用乘法原理时，要注意当每个步骤都做完时，这件事也必须完成，而且前面一个步骤中的每一种方法，对于下个步骤不同的方法来说是一样的. 例2 一学生把一个一元硬币连续掷三次，试列出各种可能的排列. 分析要不重不漏地写出所有排列，利用树形图是一种直观方法.为了方便，树形图常画成倒挂形式. 解：
排列与组合的应用 四川成都市大弯中学 李植武 摘要 在信息学奥林匹克竞赛中，多次出现了排列与组合的竞赛题目。本文介绍了排列与组合的概念、公式，重点讲解了排列与组合的生成算法，最后通过几个竞赛题目的解决，体现了排列与组合在信息学竞赛中的应用。 关键词 排列 组合 生成 应用 说明：本文中的pascal 程序在Lazarus v0.9.22 beta 下调试完成，c 程序dev-c++ 4.9.9.2下调试完成，所有程序通过相应数据测试。 一、排列与组合 1．排列及公式 (1)线排列 一般地，从n 个不同元素中，取出m(m ≤n)个元素按照一定的顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个线排列；从n 个不同元素中取出m(m ≤n)个元素的所有线排列的个数，叫做从n 个不同元素中取出m 个元素的排列数， 用符号 m n A 表示。 )! (!A 1)-m -...(n )2)(1(m n m n n n n n A m n -= --= 规定 0！＝1。 (2)圆排列 从n 个不同元素中取出m 个元素按照某种次序（如逆时针）排成一个圆圈， 称这样的排列为圆排列，圆排列个数为)! (! m n m n m A m n -= 。 因为从n 个不同元素中取出m 个元素排成一列的个数是m n A 。不妨设一个排 列是：a 1a 2…a m 。而这个排列与排列a 2…a m a 1, a 3…a m a 1a 2,…, a m a 1a 2…a m-1，是一样 的圆排列，共有m 个，所以一个圆排列对应m 个普通排列，所以有圆排列数m A m n 。 (3)无限重排列 从n 个不同元素中取r 个元素按次序排列，每个元素可以取无限次，这样的排列称为无限重排列。显然，其排列数为n r 。 (4)有限重排列 从k 个不同元素{ a 1a 2…a k }中取n 个元素按次序排列，元素a i 可以取r i 次,r 1+r 2+...+r k =r ，这样的排列称为有限重排列。 实际上,这个问题与下面的问题等价：
排列与组合的综合应用题（2） 授课教师：黄冈中学高级教师汤彩仙 一、知识概述 例1、有13名医生，其中女医生6人．现从中抽调5名医生组成医疗小组前往灾区，若医疗小组至少有2名男医生，设不同的选派方法种数为P，则下列等式： ①②；③；④； 其中能成为P 的算式有________．（填序号） 答案：②③ 例2、袋中有3个不同的红球，4个不同的黄球，每次从中取出一球，直到把3个红球都取出为止，共有多少种不同的取法？ 解：＋＋＋＋=4110（种）． 例3、某停车场有连成一排的9个停车位，现有5辆不同型号的车需要停放，按下列要求各有多少种停法？（1）5辆车停放的位置连在一起； （2）有且仅有两车连在一起； （3）为方便车辆进出，要求任何3辆车不能在一起. 解：（1）（种）．
（2）（种）． （3）要求任何3辆车不能连在一起，可以分成①5辆车均不相邻，②有且仅有两辆车相邻，③有2组2辆车相邻，三种情况． 有． 例4、设有编号为1，2，3，4，5的五个球和编号为1，2，3，4，5的五个盒子，现将这五个球放入5个盒子内： （1）只有一个盒子空着，共有多少种投放方法？ （2）没有一个盒子空着，但球的编号与盒子编号不全相同，有多少种投放方法？ （3）每个盒子内投放一球，并且至少有两个球的编号与盒子编号是相同的，有多少种投放方法？解：（1）． （2）． （3）（种）． 法二：恰有两个球的编号与盒子编号是相同时，投法数为种； 恰有三个球的编号与盒子编号是相同时，投法数为种； 恰有五个球的编号与盒子编号是相同时，投法数为1种； 故至少有两个球的编号与盒子编号是相同的投法数为
例5、某学习小组有8名同学，从男生中选2人，女生中选1人参加数学、物理、化学三种竞赛，要求每科均有一人参加，共有180种不同的选法，那么该小组中男女同学分别有多少人？ 解：设有男生x人，女生8－x人，（x∈N＋，且2≤x≤7）． 则有，即x（x－1）（8－x）=60． ∴x＝6或x＝5． ∴男生6人，女生2人或男生5人，女生3人． 例6、一栋7层的楼房备有电梯，现有A，B，C，D，E五人从一楼进电梯上楼，求：（1）有且仅有一人要上7楼，且A不在2楼下电梯的所有可能情况种数． （2）在（1）的条件下，一层只能下1个人，共有多少种情况？ 解：（1）分A上不上7楼两类A上7楼，有54种；A不上7楼，有4×4×53种．共有54＋4×4×53=2625种． （2）（种）． 例7、某城市在中心广场建造一个花圃，花圃分为6个部分（如图）．现要栽种4种不同颜色的花，每部分栽种一种且相邻部分不能栽种同样颜色的花，不同的栽种方法有__________种．（以数字作答） 解：（种）．
排列组合综合题型 1. 10件不同厂生产的同类产品 （1） 在商品评选会上，有两件商品不能参加评选，要选出4件商品，并排定选出的4件商品的名次， 有多少种不同的选法？（16804 8=p ） （2） 若要选6件商品放在不同的位置上陈列，且必须将获金质奖章的两件商品放上，有多少种不同的 布置方法？（504004 826=?p p ） 2. 把4个班平均分给两个教师任教，问不同的分配方法有多少种？（62 4=C ） 3. 从5名男生、3名女生中选5名担任5门不同学科的课代表，求符合下列条件的方法数：（1）女生必须少 于男生；（2）女生甲担任语文课代表；（3）男生乙必须是课代表，但不任数学课代表；（4）女生甲必须任语文课代表，男生乙必须任课代表，但不任数学课代表。 （（1）5520)(552335134555=++P C C C C C （2）84047=P （3）33601447=P P （4）3601 336=P P ） 4. 从一班50人中选出5人，从二班52人中选出5人，组成两个5人小组（一、二班人混合选），然后各组选 正、副组长各1人，共有多少种选法（答案用组合数表示）？（)2 1(2 5255105 52550P P C C C ） 5. 从6名短跑运动员中选4人组成1004?米接力队，甲不跑第一棒，乙不跑最后一棒，有几种选法？ （252)(24351435=-+P P C P 或 252)2(2 2334424223313341244=+-++P P P C C P P C C P ） 6. 按以下要求分配6本不同的书，各有几种分法？（均只要求列式） （1） 平均分给甲、乙、丙三人，每人2本；（2 42 6C C ） （2） 平均分成三份，每份2本；（332426/p C C ） （3） 甲、乙、丙三人，甲得1本，乙得2本，丙得3本；（3 32516C C C ） （4） 甲、乙、丙三人一人得1本，一人得2本，一人得3本；（3 33 32 51 6P C C C ） （5） 分成三份，一份1本，一份2本，一份3本；（3 32 51 6C C C ） （6） 甲、乙、丙三人中。甲得4本，乙、丙每人各得1本 ；（2 24 6P C 或1 51 6C C ） （7） 甲、乙、丙三人中。一人得4本，另两人每人得1本 ；（224613P C C 或4633C P 或22124633/P C C P ） （8） 分成三份，一份4本，另两份每份1本；（4 6C ） 7. 10人排成前后两排，前4后6，根据下列各种情况，各有多少种排法？（均只要求列式） （1） 无其他条件；（10 10P ） （2） 甲不排在前排，乙、丙不排在后排；（772414P P C ） （3） 甲、乙不相邻，且一定在后排；（88223P P 或8824)3(P P -） （4） 甲、乙不相邻。（8826882288141622)5(3)(P P P P P C C P -+++） 8. 10人坐成前后两排，每排5人，按照以下要求，各有多少种坐法？（均只要求列式） （1） 无其它约束条件；（10 10P ） （2） 若某2人必须在前排，另外某1人必须坐在后排；（771525P P P ） （3） 在（2）中，若指定坐前排的2人须相邻，指定坐后排的1人不在两端。（771322)4(P C P +）
排列与组合的综合问题 一、基础热身： 1、圆周上有2n(n＞1)个等分点，以其中三个点为顶点的直角三角形 有个（用数字作答）。 2、安排6名同学参加“中国梦我的梦”演讲比赛，要求甲选手不是第一个演讲， 也不是最后一个演讲，不同的排法种数是（用数字作答）。 3、从1、3、5、7中选2个数，再从2、 4、6中选2个数，则选出的4个数排成 的四位数有个（用数字作答）。 4、某外商计划在4个候选城市投资3个不同的项目，且在同一个城市投资的项目 不超过2个，则该外商不同的投资方案有种。（用数字作答）。 小结：在处理排列组合综合问题时，应遵循“先特殊后一般”、“先取后排”、“先分类后分步”的基本原则，通过合理的分解将综合问题转化为基本问题来解决。 二、巩固提升： 1、6名运动员站在6条跑道上准备参加比赛，其中甲不能站第一跑道也不能站第 二跑道，乙必须站第五或第六跑道，则不同的站法总数是 （用数字作答）。
2、将4名教师分配到3所中学任教，每所中学至少1名教师，则不同的分配方案 共有（用数字作答）。 3、男生5人和女生3人排成一行，要求两端不排女生，且任何2名女生都不相邻， 则不同的排法种数为（用数字作答）。 4、从6个人中选4人分别到张家界、韶山、衡山、大围山四个景点游览，要求每 个景点有1个人游览，每人只游览一个景点，且这6人中甲乙两个不去张家界游览，则不同的选择方案有（用数字作答）。 5、已知直线ax+by+c=0中的a、b、c是取自集合{3,2,1,0,1,2,3} ---中的3个不同元素,并且该直线的倾斜角是锐角,则这样的直线的条数共有（用数字作答）。 6、21中K1101班班委会为了调整同学们高三的紧张生活，利用班会课安排了5 个表演节目，这5个节目已经排成节目单，就在节目表演前，吴楷彬和吴昊天两人各有一个节目要加入，如果将他们的两个节目插入原节目中，那么不同插法的种数为（用数字作答）。 规律小结: 1、解排列组合综合问题时应注意以下几点： ①、把具体问题转化或归结为排列或组合问题 ②、通过分析确定运用分类还是分步 ③、分析题目条件时，避免选取时重复或遗漏 2、解排列组合综合问题常用的方法： ①、直接法与间接法②、分类法与分步法③、元素分析法与位置分析法④、插空法与捆绑法