10 排列组合

2005年全国高考数学试题分类汇编——排列组合

1.(全国卷Ⅰ文第15题)从6名男生和4名女生中，选出3名代表，要求至少包含1名女生，则不同的选法有 种。

2.（全国卷Ⅱ理第15题）在由数字0，1，2，3，4，5所组成的没有重复数字的四位数中，不能被5整除的数共有 个.

3．（辽宁卷第15题）用1、2、3、4、5、6、7、8组成没有重复数字的八位数，

要求1和2相邻，3与4相邻，5与6相邻，而7与8不．

相邻，这样的八位数共有 个.（用数字作答）

4.（江苏卷第12题）四棱锥的8条棱代表8种不同的化工产品,有公共点的两条棱代表的化工产品放在同一仓库是危险的,没有公共顶点的两条棱多代表的化工产品放在同一仓库是安全的,现打算用编号为①、②、③、④的4个仓库存放这8种化工产品,那么安全存放的不同方法种数为 ( )

（A ）96 （B ）48 （C ）24 （D ）0

5.（北京卷理第7题）北京《财富》全球论坛期间，某高校有14名志愿者参加接待工作．若每天排早、中、晚三班，每班4人，每人每天最多值一班，则开幕式当天不同的排班种数为

( )

（A ）124414128C C C （B ）124414128C A A

（C ）12441412833C C C A （D ）12443141283C C C A

6.（北京卷文）五个工程队承建某项工程的五个不同的子项目，每个工程队承建1项，其中甲工程队不能承建1号子项目，则不同的承建方案共有( )

（A ）1444C C 种 （B ）1444C A 种 （C ）44

C 种 （

D ）44A 种

7.（福建卷理第9题）从6人中选出4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览，要求每个城市有一人游览，每人只游览一个城市，且这6人中甲、乙两人不去巴黎游览，则不同的选择方案共有 （ ）

A ．300种

B ．240种

C ．144种

D ．96种

8．（湖北卷文）把一同排6张座位编号为1，2，3，4，5，6的电影票全部分给4个人，每人至少分1张，至多分2张，且这两张票具有连续的编号，那么不同的分法种数是 （ ）

A ．168

B ．96

C ．72

D ．144

9.（湖南卷理第9题）4位同学参加某种形式的竞赛，竞赛规则规定：每位同学必须从甲．乙两道题中任选一题作答，选甲题答对得100分，答错得－100分；选乙题答对得90分，答错得－90分.若4位同学的总分为0，则这4位同学不同得分情况的种数是（ ）

A ．48

B ．36

C ．24

D ．18

10.（江西卷文）将9个（含甲、乙）平均分成三组，甲、乙分在同一组，则不同分组方法

的种数为（ ）

A ．70

B ．140

C ．280

D ．840

11．（浙江卷文）从集合{ P ，Q ，R ，S }与{0，1，2，3，4，5，6，7，8，9}中各任限2个元素排成一排(字母和数字均不能重复)．每排中字母Q 和数字0至多只能出现一个的不同排法种数是________．(用数字作答)．

12．（浙江卷理第12题）从集合{O ，P ，Q ，R ，S }与{0，1，2，3，4，5，6，7，8，9}中各任限2个元素排成一排(字母和数字均不能重复)．每排中字母O ，Q 和数字0至多只能出现一个的不同排法种数是_________．(用数字作答)．

13．（全国卷Ⅰ理第12题）过三棱柱任意两个顶点的直线共15条，其中异面直线有

（A ）18对 （B ）24对 （C ）30对 （D ）36对

参考答案

1. 100

2. 192 3．576 4. B 5. A 6. B 7. B 8．D 9. B 10. A 11．5832 12． 8424 13．D

13．（全国卷Ⅰ理第12题）

解析：

三棱柱任意两个顶点所确定的15条直线如右图所示。

下面，分别采用直接法和间接法求这15条直线中异面直

线的对数。

＜法一＞间接法（排除法）．

15条直线中异面直线的对数

＝ 2

15C －15条直线中共面直线的对数

＝ 215C －（222363236C C C ++）＝105－（6 + 45 + 18）＝36

其中，232C ——上、下底面内共面直线的对数；

26

3C ——三个侧面内共面直线的对数； 236C ——面AEF 等6个截面内共面直线的对数．

＜法二＞直接法．

（1）上、下底面的6条棱所在的直线中，有6对异面直线；

（2）“上、下底面的6条棱所在的直线”与“3条侧棱和6条面对角线所在的直线”中，有3×6＝18对异面直线；

（以AB为例，AB分别与CD、CE、CF构成3对异面直线）

（3）（3）“3条侧棱所在的直线”与“6条面对角线所在的直线”中，有2×3＝6对异面直线；

（以AD为例，AB分别与BF、CE构成2对异面直线）

点评：

此题主要考查分类讨论的数学思想，对考生的思维严密性有较高要求，稍有不慎，计数就会造成遗漏或重复。

从上述两种解法中，我们可以看出，求解“空间图形中的组合问题”，间接法要比直接法简捷。

高中数学排列组合难题十一种方法

高考数学排列组合难题解决方法 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 然后排首位共有1 4C 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = C 14A 34C 13 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件

集合---排列组合

职 高 数 学 单 元 测 试 集合---排列组合 (时间:100分钟,满分100分) 姓名________成绩__________ 一．填空：(每空2分,共38分) 1.从1,2,3,4,5中任选两数组成加法式子,共可组成______个不同的加法式子, 若组成无重复数字的二位数,则可组成_______个不同的二位数. 2.计算：0!+5!- C 62+P 62=____ 3.四人排成一列,甲只能站右边第一个位置,则有 种不同站法. 4.1,2,3,4,5中任取2数,可以组成______个两位偶数,如果数字可以重复, 则可组成________个两位偶数. 5.-8和-2的等比中项为________，等差中项为_______ 6.等比数列{a n }中S n =2n+1-2，则此数列的公比q=_________ 7.数列{a n }为等差数列，a n =2-3n 则S 10=__________ 8.集合A={0,1,2,3}的所有真子集有_______个. 9.已知aa 13. 6名护士，3名医生分派到三所不同的学校为学生体检，每校两名护士和一名 医生，则有 种不同的分派方法。 14.已知函数 x a y log 3=的图象过点)9 1 3(，，则a= 二．选择填空题：（每小题3分，共30分） 15．从甲地到乙地，一天中有两班火车，五班汽车开出，则在一天中不同的乘车方 法有 种 A 25 B 52 C 10 D 7 16．某地有4个不同的邮筒，现将三封信投放到邮筒中，则不同的投法有 种 A 34 B 43 C P 43 D C 43 17．4×5×6×……×(n-1)×n ×(n+1)= A C n+1n-3 B (n+1)!-3! C P n+1n-2 D P n+1n-3 18．已知C 202x-7=C 20x ，则x= A 9 B 7 C 9或7 D 5或9 19．三数m-1，2m ，4成等差，则m= A 0 B 1 C 2 D 3 20．等差数列｛a n ｝中，a 3+a 7=20，则S 9= A 9 B 20 C 90 D 180 21．等比数列：-1，2.......的第8项为 A 256 B -256 C -128 D 128 22．已知等差数列-1，1……则此数列的S 10= A 70 B 80 C 90 D 100 23．函数13sin()25 y x π =--周期和最大值分别为 A 2,3π B ,3π C 4,3π D 3 2,2 π 24.已知平面上有八个点，其中有四点在同一直线上，此外再无三点共线情形，则 此八点可组成 个三角形。 A 50 B 52 C 54 D 56 三．解答题(25、26、27小题每小题6分，28、29小题，每小题7分，共32分) 25.计算：C 63 +C 62 -P 52 +2-1 +lg2-lg20+cos600

排列组合题型分析还有21种常用方法的整理

排列组合应用题的类型及解题策略一．处理排列组合应用题的一般步骤为：①明确要完成的是一件什么事（审题）②有序还是无序③分步还是分类。 二．处理排列组合应用题的规律 （1）两种思路：直接法，间接法。 （2）两种途径：元素分析法，位置分析法。 解决问题的入手点是：特殊元素优先考虑；特殊位置优先考虑。 特殊优先法 列组合问题，我们可以从这些特殊的东西入手，先解决特殊元素或特殊位置，再去解决其它元素或位置，这种解法叫做特殊优先法。 例1．电视台连续播放6个广告，其中含4个不同的商业广告和2个不同的公益广告，要求首尾必须播放公益广告，则共有种不同的播放方式（结果用数值表示）. 解：分二步：首尾必须播放公益广告的有A22种；中间4个为不同的商业广告有A44种，从而应当填A22·A44＝48. 从而应填48． （3）对排列组合的混合题，一般先选再排，即先组合再排列。弄清要“完成什么样的事件”是前提。三．基本题型及方法： 1．相邻问题 （1）、全相邻问题，捆邦法 例2、6名同学排成一排，其中甲，乙两人必须排在一起的不同排法有（C ）种。 A）720 B）360 C）240 D）120

说明：从上述解法可以看出，所谓“捆邦法”，就是在解决对于某几个元素要求相邻问题时，可以整体考虑将相邻元素视作一个“大”元素。 （2）、全不相邻问题，插空法 例3、要排一张有6个歌唱节目和4个舞蹈节目的演出节目单，任何两个舞蹈节目不得相邻，问有多少不同的排法， 解：先将6个歌唱节目排好，其中不同的排法有6！，这6个节目的空隙及两端共有七个位置中再排4个舞蹈节目有4 7 A种排法，由乘法原理可知，任何两个舞蹈节目 不得相邻的排法为46 76 A A种 例4高三（一）班学要安排毕业晚会的4各音乐节目，2个舞蹈节目和1个曲艺节目的演出顺序，要求两个舞蹈节目不连排，则不同排法的种数是 （A）1800 （B）3600 （C）4320 （D）5040 解：不同排法的种数为52 56 A A＝3600，故选B 说明：从解题过程可以看出，不相邻问题是指要求某些元素不能相邻，由其它元素将它隔开，此类问题可以先将其它元素排好，再将特殊元素插入，故叫插空法。（3）．不全相邻排除法，排除处理 例5．五个人站成一排，其中甲、乙、丙三人有两人相 邻，有多少排法？解：53323 53323 72 A A A A A --= 222 232 或3A A A 例6．有两排座位，前排11个座位，后排12个座位，现安排2人就座，规定前排中间的3个座位不能坐，并且这2人不．左右相邻，那么不同排法的种数是

高中数学排列组合难题十一种方法

~ 高考数学排列组合难题解决方法 1.分类计数原理(加法原理) 完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有n m 种不同的方法，那么完成这件事共有： 种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2 步有2m 种不同的方法，…，做第n 步有n m 种不同的方法，那么完成这件事共有： 种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 … 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 两个位置 . 先排末位共有1 3C 然后排首位共有1 4C / 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = 443

、 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不 种在两端的花盆里，问有多少不同的种法 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一 个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有522522480A A A 种不同的排法 练习题1.用1,2,3,4,5组成没有重复数字的五位数其中恰有两个偶数夹1, ５在两个奇数之间,这样的五位数有多少个 解：把１,５,２,４当作一个小集团与３排队共有22A 种排法， 再排小集团内部共有2222A A 种排法，由分步计数原理共有222 222A A A 种排法. ： 2.计划展出10幅不同的画,其中1幅水彩画,４幅油画,５幅国画, 排成一行陈列,要求同一 品种的必须连在一起，并且水彩画不在两端，那 么共有陈列方式的种数为254 254A A A 3. 5男生和５女生站成一排照像,男生相邻,女生也相邻的排法有255 255A A A 种 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场, 则节目的出场顺序有多少种 （ 解:分两步进行第一步排2个相声和3个独唱共有55A 种，第二步将4舞蹈插 入第一步排好的6个元素中间包含首尾两个空位共有种4 6A 不同的方法, 由分步计数原理,节目的不同顺序共有5456A A 种 小集团排列问题中，先整体后局部，再结合其它策略进行处理。

排列组合公式(全)教程文件

排列组合公式(全)

排列组合公式 排列定义从n个不同的元素中，取r个不重复的元素，按次序排列，称为从n个中取r个的无重排列。排列的全体组成的集合用 P(n,r)表示。排列的个数用P(n,r)表示。当r=n时称为全排列。一般不说可重即无重。可重排列的相应记号为 P(n,r),P(n,r)。 组合定义从n个不同元素中取r个不重复的元素组成一个子集，而不考虑其元素的顺序，称为从n个中取r个的无重组合。 组合的全体组成的集合用C(n,r)表示，组合的个数用C(n,r)表示，对应于可重组合 有记号C(n,r),C(n,r)。 一、排列组合部分是中学数学中的难点之一，原因在于 (1)从千差万别的实际问题中抽象出几种特定的数学模型，需要较强的抽象思维能力； (2)限制条件有时比较隐晦，需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解； (3)计算手段简单，与旧知识联系少，但选择正确合理的计算方案时需要的思维量较大； (4)计算方案是否正确，往往不可用直观方法来检验，要求我们搞清概念、原理，并具有较强的分析能力。 二、两个基本计数原理及应用

(1)加法原理和分类计数法 1．加法原理 2．加法原理的集合形式 3．分类的要求 每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法，互不相同(即分类不重)；完成此任务的任何一种方法，都属于某一类(即分类不漏) (2)乘法原理和分步计数法 1．乘法原理 2．合理分步的要求 任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同 例1：用1、2、3、4、5、6、7、8、9组成数字不重复的六位数 集合A为数字不重复的九位数的集合，S（A）=9！

解排列组合难题二十一方法

解排列组合难题二十一种方法 排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。 教学目标 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可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.

排列与组合的综合应用.

高三数学(理一轮复习—— 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本;

排列组合的21种例题

高考数学复习 解排列组合应用题的21种策略 排列组合问题是高考的必考题，它联系实际生动有趣，但题型多样，思路灵活，不易掌握，实践证明，掌握题型和解题方法，识别模式，熟练运用，是解决排列组合应用题的有效途径；下面就谈一谈排列组合应用题的解题策略. 1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列. 例 1.,,,,A B C D E 五人并排站成一排，如果,A B 必须相邻且B 在A 的右边，那么不同的排法种数有 A 、60种 B 、48种 C 、36种 D 、24种 2.相离问题插空排:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端. 例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是 A 、1440种 B 、3600种 C 、4820种 D 、4800种 3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法. 例 3.,,,,A B C D E 五人并排站成一排，如果B 必须站在A 的右边（,A B 可以不相邻）那么不同的排法种数是 A 、24种 B 、60种 C 、90种 D 、120种 4.标号排位问题分步法:把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成. 例4.将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有 A 、6种 B 、9种 C 、11种 D 、23种 5.有序分配问题逐分法:有序分配问题指把元素分成若干组，可用逐步下量分组法. 例5.（1）有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是 A 、1260种 B 、2025种 C 、2520种 D 、5040种 （2）12名同学分别到三个不同的路口进行流量的调查，若每个路口4人，则不同的分配方案有 A 、44412 8 4 C C C 种 B 、44412 8 4 3C C C 种 C 、44312 8 3 C C A 种 D 、4441284 3 3 C C C A 种 6.全员分配问题分组法: 例6.（1）4名优秀学生全部保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种？ （2）5本不同的书，全部分给4个学生，每个学生至少一本，不同的分法种数为 A 、480种 B 、240种 C 、120种 D 、96种 7.名额分配问题隔板法: 例7.10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？ 8.限制条件的分配问题分类法: 例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？

高中数学排列组合难题十一种方法

高考数学排列组合难题解决方法 1. 分类计数原理（加法原理） 完成一件事，有类办法，在第1类办法中有种不同的方法，在第2类办法中有种不同的方法，…，在第类办法中有种不同的方法，那么完成这件事共有： N = mi + m2 j + m n 种不同的方法. 2. 分步计数原理（乘法原理） 完成一件事，需要分成个步骤，做第1步有种不同的方法，做第2步有种不同的方法，…，做第步有种不同的方法，那么完成这件事共有： N = mi江m2汇川X m n 种不同的方法. 3. 分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件. 解决排列组合综合性问题的一般过程如下： 1. 认真审题弄清要做什么事 2. 怎样做才能完成所要做的事，即采取分步还是分类，或是分步与分类同时进 行,确定分多少步及多少类。 3. 确定每一步或每一类是排列问题（有序）还是组合（无序）问题,元素总数是多少及取出多少个元素. 4. 解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略

解：由于末位和首位有特殊要求，应该优先安排，以免不合要求的元素占了这两个位置. 先排末位共有 然后排首位共有 最后排其它位置共有 由分步计数原理得 练习题:7种不同的花种在排成一列的xx，若两种葵花不种在中间，也不种在两端的xx，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排，其中甲乙相邻且丙丁相邻，共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有种不同的排法 练习题1.用1,2,3,4,5 组成没有重复数字的五位数其中恰有两个偶数夹1, 5在两个奇数之间，这样的五位数有多少个？ 解：把1，5，2，4当作一个小集团与3排队共有种排法，再排小集团内部共有种排法，由分步计数原理共有种排法. 1524

完整版排列组合的二十种解法最全的排列组合方法总结

教学目标 1. 进一步理解和应用分步计数原理和分类计数原理。 2. 掌握解决排列组合问题的常用策略 ；能运用解题策略解决简单的综合应用题。提高学生解决问题分 析问题的能力 3. 学会应用数学思想和方法解决排列组合问题 复习巩固 1. 分类计数原理（加法原理） 完成一件事，有n 类办法，在第1类办法中有 m i 种不同的方法，在第 2类办法中有m 2种不同的方 法，…，在第n 类办法中有m n 种不同的方法，那么完成这件事共有： N m i m 2 L m n 种不同的方法. 2. 分步计数原理（乘法原理） 完成一件事，需要分成n 个步骤，做第1步有叶种不同的方法，做第2步有m 2种不同的方法，… 做第n 步有m n 种不同的方法，那么完成这件事共有: N mi m 2 L m n 种不同的方法. 3. 分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件. 解决排列组合综合性问题的一般过程如下 ： 1. 认真审题弄清要做什么事 2. 怎样做才能完成所要做的事 ，即采取分步还是分类，或是分步与分类同时进行，确定分多少步及多少 类。 3. 确定每一步或每一类是排列问题 （有序）还是组合（无序）问题，元素总数是多少及取出多少个元素 . 4. 解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数 . 解：由于末位和首位有特殊要求，应该优先安排，以免不合要求的元素占了这两个位置 . 先排末位共有C ； 然后排首位共有C 1 最后排其它位置共有 A 3 由分步计数原理得C 4C ；A ； 288 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法 ，若以元素分析为主，需 先安排特殊元素，再处理其它元素.若以位置分析为主，需先满足特殊位置的要求，再处理其它位 置。若 有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件 练习题:7种不同的花种在排成一列的花盆里 多少不同的种法？ 二. 相邻元素捆绑策略 例2. 7人站成一排，其中甲乙相邻且丙丁相邻，共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元 素进行排 A 3 ,若两种葵花不种在中间，也不种在两端的花盆里，冋有 A 5 A 2 A 2 480种不同的

排列 组合 定义 公式 原理

排列组合公式 久了不用竟然忘了 排列定义从n个不同的元素中，取r个不重复的元素，按次序排列，称为从n个中取r个的无重排列。排列的全体组成的集合用 P(n,r)表示。排列的个数用P(n,r)表示。当r=n时称为全排列。一般不说可重即无重。可重排列的相应记号为 P(n,r),P(n,r)。 组合定义从n个不同元素中取r个不重复的元素组成一个子集，而不考虑其元素的顺序，称为从n个中取r个的无重组合。 组合的全体组成的集合用C(n,r)表示，组合的个数用C(n,r)表示，对应于可重组合 有记号C(n,r),C(n,r)。 一、排列组合部分是中学数学中的难点之一，原因在于 (1)从千差万别的实际问题中抽象出几种特定的数学模型，需要较强的抽象思维能力； (2)限制条件有时比较隐晦，需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解； (3)计算手段简单，与旧知识联系少，但选择正确合理的计算方案时需要的思维量较大； (4)计算方案是否正确，往往不可用直观方法来检验，要求我们搞清概念、原理，并具有较强的分析能力。 二、两个基本计数原理及应用 (1)加法原理和分类计数法 1．加法原理 2．加法原理的集合形式

3．分类的要求 每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法，互不相同(即分类不重)；完成此任务的任何一种方法，都属于某一类(即分类不漏) (2)乘法原理和分步计数法 1．乘法原理 2．合理分步的要求 任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同 例1：用1、2、3、4、5、6、7、8、9组成数字不重复的六位数 集合A为数字不重复的九位数的集合，S（A）=9！ 集合B为数字不重复的六位数的集合。 把集合A分为子集的集合，规则为前6位数相同的元素构成一个子集。显然各子集没有共同元素。每个子集元素的个数，等于剩余的3个数的全排列，即3！ 这时集合B的元素与A的子集存在一一对应关系，则 S（A）=S（B）*3！ S（B）=9！/3！ 这就是我们用以前的方法求出的P（9，6） 例2：从编号为1-9的队员中选6人组成一个队，问有多少种选法？ 设不同选法构成的集合为C，集合B为数字不重复的六位数的集合。把集合B分为子集的集合，规则为全部由相同数字组成的数组成一个子集，则每个子集都是某6个数的全排列，即每个子集有6！个元素。这时集合C的元素与B的子集存在一一对应关系，则 S（B）=S（C）*6！ S（C）=9！/3！/6！ 这就是我们用以前的方法求出的C（9，6） 以上都是简单的例子，似乎不用弄得这么复杂。但是集合的观念才是排列组合公式的来源，也是对公式更深刻的认识。大家可能没有意识到，在我们平时数物品的数量时，说1，2，3，4，5，一共有5个，这时我们就是在把物品的集合与集合（1，2，3，4，5）建立一一对应的关系，正是因为物品数量与集合（1， 2，3，4，5）的元素个数相等，所以我们才说物品共有5个。我写这篇文章的目的是把这些潜在的思路变得清晰，从而能用它解决更复杂的问题。 例3：9个人坐成一圈，问不同坐法有多少种？

排列组合常用方法总结

排列组合常用方法总结 排列组合是组合学最基本的概念。所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。下面是，请参考！ 一、排列组合部分是中学数学中的难点之一，原因在于 (1)从千差万别的实际问题中抽象出几种特定的数学模型，需要较强的抽象思维能力； (2)限制条件有时比较隐晦，需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解； (3)计算手段简单，与旧知识联系少，但选择正确合理的计算方案时需要的思维量较大； (4)计算方案是否正确，往往不可用直观方法来检验，要求我们搞清概念、原理，并具有较强的分析能力。 二、两个基本计数原理及应用 (1)加法原理和分类计数法 1．加法原理 2．加法原理的集合形式 3．分类的要求 每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法，互不相同(即分类不重)；完成此任务的任何

一种方法，都属于某一类(即分类不漏) (2)乘法原理和分步计数法 1．乘法原理 2．合理分步的要求 任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同 [例题分析]排列组合思维方法选讲 1．首先明确任务的意义 例1. 从1、2、3、……、20这二十个数中任取三个不同的数组成等差数列，这样的不同等差数列有________个。 分析：首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问题。 设a,b,c成等差，∴ 2b=a+c, 可知b由a,c决定。 又∵ 2b是偶数，∴ a,c同奇或同偶，即：从1，3，5，……，19或2，4，6，8，……，20这十个数中选出两个数进行排列，由此就可确定等差数列，因而本题为2=180。 例2. 某城市有4条东西街道和6条南北的街道，街道之间的间距相同，如图。若规定只能向东或向北两个方向沿图中路线前进，则从M到N有多少种不同的走法? 分析：对实际背景的分析可以逐层深入 （一）从M到N必须向上走三步，向右走五步，共走八步。

组合的综合应用

组合的综合应用 探究点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种

排列组合21种方法

高考数学轻松搞定排列组合难题二十一种方法 排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。 教学目标 1.进一步理解和应用分步计数原理和分类计数原理。 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理(加法原理) 完成一件事，有n类办法，在第1类办法中有 m种不同的方法，在 1 第2类办法中有 m种不同的方法，…，在第n类办法中有n m种不同 2 种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n个步骤，做第1步有 m种不同的方法，做 1 第2步有 m种不同的方法，…，做第n步有n m种不同的方法，那么2 完成这件事共有： 种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素

总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 占了这两个位置. 先排末位共有1 3C 然后排首位共有1 4C 最后排其它位置共有3 4A 由分步计数原理得113 434288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间， 也不种在两端的花盆里，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也 看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有522522480A A A =种不同的排法 练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能 连续出场,则节目的出场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共有55A 种，第二步将4 舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种4 6 A 443

排列组合问题常用的解题方法含答案

高中数学排列组合问题常用的解题方法 一、相邻问题捆绑法 题目中规定相邻的几个元素并为一个组(当作一个元素)参与排列． 例1:五人并排站成一排，如果甲、乙必须相邻且乙在甲的右边，那么不同的 排法种数有种。 二、相离问题插空法 元素相离(即不相邻)问题，可先把无位置要求的几个元素全排列，再把规定相 离的几个元素插入上述几个元素间的空位和两端． 例2：七个人并排站成一行，如果甲乙两个必须不相邻，那么不同排法的种数是。 三、定序问题缩倍法 在排列问题中限制某几个元素必须保持一定顺序，可用缩小倍数的方法． 例3：A、B、C、D、E五个人并排站成一排，如果 B必须站A的右边(A、B可 不相邻)，那么不同的排法种数有。 四、标号排位问题分步法 把元素排到指定号码的位置上，可先把某个元素按规定排入，第二步再排另一 个元素，如此继续下去，依次即可完成． 例4：将数字1、2、3、4填入标号为1、2、3、4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有。 五、有序分配问题逐分法 有序分配问题是指把元素按要求分成若干组，可用逐步下量分组法。 例5：有甲、乙、丙三项任务，甲需2人承担，乙丙各需1人承担，从10人 中选出4人承担这三项任务，不同的选法总数有。 六、多元问题分类法 元素多，取出的情况也有多种，可按结果要求，分成不相容的几类情况分别计算，最后总计。 例6：由数字 0，1，2，3，4，5组成且没有重复数字的六位数，其中个位数 字小于十位数字的共有个。 例7：从1，2，3，…100这100个数中，任取两个数，使它们的乘积能被7 整除，这两个数的取法(不计顺序)共有多少种？ 例8：从1，2，…100这100个数中，任取两个数，使其和能被4整除的取法(不计顺序)有多少种？ 七、交叉问题集合法 某些排列组合问题几部分之间有交集，可用集合中求元素个数公式 n A B n A n B n A B ?=+-?。 ()()()() 例 9：从6名运动员中选出4个参加4×100m接力赛，如果甲不跑第一棒，乙 不跑第四棒，共有多少种不同参赛方法？ 八、定位问题优先法 某个(或几个)元素要排在指定位置，可先排这个(几个)元素，再排其他元素。 例10：1名老师和4名获奖同学排成一排照像留念，若老师不在两端，则有不

排列与组合综合用题

排列与组合的综合应用题（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种不同颜色的花，每部分栽种一种且相邻部分不能栽种同样颜色的花，不同的栽种方法有__________种．（以数字作答） 解：（种）．

有限集合上的组合数学问题

2012有限集合上的组合数学问题 知识点： 1.偏序集合基本概念 一个集合A 是所谓偏序的，是指它上面定义了一个二元关系“ ”满足下列条件： 1．若y x 且x y 同时成立，则y x =（反对称律） 2．若,y x z y ，则z x （传递律） 3．对于A 的每一个x ，都有x x （反身律） 4. .,y x y x y x ≠?< 特别地，如果每一对元素之间存在关系 ，则称其为一个全序集合。 这里，符号"" 读作“小于等于”。 假定),( A 是一个有限的偏序集合。由A 中两两不可比较的元素所组成的子集合称为“不可比集合”（或象一些学者所讲的，“反链”）；包含元素最多的不可比集合称为“最大不可比集合”（或极大“反链”）。用 M 表示一个最大不可比集合中元素的个数。 2.偏序集合基本问题和定理。 定理1（Dilworth 定理）.在将偏序集合A 分解成不相交链（相交亦可）的并时，所需要的链的最少个数m 等于A 的最大不可比集中所含元素的个数。 注意：（1）这是组合数学理论中的又一个“最大=最小”的定理，用它可以轻易地推出例7-15中的结论。 与Menger 定理，“最大流-最小割定理”和二部图中的“K ' 'o nig 定理”遥相呼应。其实，这些“最大=最小”型的结论之间存在者一定的蕴涵或等价关系。 （2）由于这个结果是如此重要，我们有必要再给出一个快捷的证明（注意：快捷而简单的证明不一定是“好”的证明！因为它的过于简单的过程会掩盖一些事务的本质。没有经验的研究人员往往忽视这一点。）下面这个证明来自于https://www.wendangku.net/doc/3113017245.html,erberg 在1967年的篇文章。 证明2：设P 是一个有限偏序集合。P 中划分为不相交的链的最小个数m =P 中的一个反链所含元素的最大个数。 显然有M m ≥。对于||P 实行数学归纳。当||P =0时定理显然成立。令C 是一个极大链。如果C P -的每一个反链至多包含1-M 个元素，则定理成立。因此，设},...,,{21M a a a 为C P -的一个反链。我们定义： }.,|{i a x i P x S ?∈=- 类似第可以定义+ S 。因为C 的及大性，所以C 中的最大元素不再- S 里面。故，按照归纳假定，- S 是M

排列组合典型模型及解法

排列组合 安徽省马鞍山二中 刘向兵 加法原理：如果完成一件事情有n 类办法，在第一类办法中有1m 种不同的方法，在第二类办法中有2m 种不同的方法，......，在第n 类办法中有n m 种不同的方法，那么完成这件事共有n m m m N +++= 21种不同的方法。 乘法原理：如果完成一件事情需要n 个步骤，第一步有1m 种不同的方法，第二步有2m 种不同的方法，......，第n 步有n m 种不同的方法，那么完成这件事共有n m m m N 21?=种不同的方法。 从n 个不同的元素中取出)(n m m ≤个元素，按照一定的次序排成一列，叫做从n 个不同的元素中取出m 个元素的一个排列 从n 个不同的元素中取出)(n m m ≤个元素的所有排列的个数叫做从n 个不同的元素中取出m 个元素的排列数，用符号m n P 表示 )1()2)(1(+---=m n n n n P m n 排列数公式 123)2)(1(??--= n n n P n n 全排列 加法法则 乘法法则 排列

)! (! m n n P m n -= 排列数公式 从n 个不同的元素中取出)(n m m ≤个元素组成一组，叫做从n 个不同的元素中取出m 个元素的一个组合 从n 个不同的元素中取出)(n m m ≤个元素的所有组合的个数叫做从n 个不同的元素中取出 m 个元素的组合数，用符号m n C 表示 组合数公式 ! ) 1()2)(1(m m n n n n P P C m m m n m n +---= = )! (!! m n m n C m n -= 一、特殊元素和特殊位置优先策略 T ：排列组合的题型 组合 特殊元素和特殊位置优先策略