排列组合1

第1页 共2页 ◎ 第2页 共2页

排列组合练习

一、选择题

1．记者要为5名志愿者和他们帮助的2位老人拍照，要求排成一排，2位老人相邻但不排在两端，不同的排法共有（ ）

A.1440种

B.960种

C.720种

D.480种 2的展开式中的含2x 的项的系数是 . 3．在

ｎ（ｘ＋ｙ）的展开式中，第七项的二项式系数最大，则n 的值可能等于（ ）

A. 13, 14

B. 14, 15

C. 12, 13

D. 11, 12, 13

4．由1，2，3，4组成没有重复数字的三位数，其中奇数的个数为（ ）

（A ）36 （B ）24 （C ）12 （D ）6 5．在代数式（4x 2－2x －5）（1＋21x ）5的展开式中，常数项为（ ） A.13 B.14 C.15 D.16 6．

则展开式中的常数项是（ ） A ．180 B ．120 C ．90 D ．45 7．设12,,,n a a a L 是1,2,,n L 的一个全排列,把排在i a 左边且小于i a 的数的个数称为i a 的顺序数(1,2,,i n =L ),例如在排列6,4,5,3,2,1中,5的顺序数是1而3的顺序数是0.在1,2,,8L 的全排列中,8的顺序数为2,7的顺序

数为3,5的顺序数为3的不同排列的种数是( )

A.48

B.96

C.144

D.192 8．有4名优秀学生A ，B ，C ，D 全部被保送到甲、乙、丙3所学校，每所学校至少去一名，且A 生不去甲校，则不同的保送方案有( )． A ．24种 B ．30种 C ．36种 D ．48种 二、填空题 9．二项

式6展开式中含2x 项的系数是 . 10．社区主任要为小红等4名志愿者和他们帮助的2位老人拍照，要求排成一排，小红必须与2位老人都相邻，且两位老人不排在两端，则不同的排法种数是 ．（用数字作答） 三、解答题（题型注释） 11的展开式奇数项的二项式系数之和为128，则求展开式中二项式系数最大项。

12．从6名短跑运动员中选出4人参加4×100 m 接力赛．试求满足下列条件的参赛方案各有多少种？

(1)甲不能跑第一棒和第四棒；

(2)甲不能跑第一棒，乙不能跑第四棒

13．设有编号为1，2，3，4，5的五个球和编号为1，2，3，4，5的五个盒子，现将这五个球放入5个盒子内. （答题要求：先列式，后计算）

（1）恰有一个盒子空着，共有多少种投放方法？

（2）每个盒子内投放一球，并且至少有两个球的编号与盒子编号是相同的，有多少种投放方法？

15．按照下列要求，分别求有多少种不同的方法？

(1)6个不同的小球放入4个不同的盒子；

(2)6个不同的小球放入4个不同的盒子，每个盒子至少一个小球；

(3)6个相同的小球放入4个不同的盒子，每个盒子至少一个小球；

(4)6个不同的小球放入4个不同的盒子，恰有1个空盒．

。

参考答案

1．B 试题分析：先让5名志愿者排队，有5

5A 种排法；再安排老人排队，由于5名志愿者之

间有4个位，则有1242C A ，所以不同的排法共有512542A C A =960种。故选B 。 点评：关于排列和组合的题目，常用到捆绑法和插位法。捆绑法是将一些对象看作一个对象进行排列；插位法是将一些对象进行排列后，再对剩下的对象进行排列。

2．240解：由通项公式

3．D 解：因为在

ｎ

（ｘ＋ｙ）的展开式中，第七项的二项式系数最大，因此n 为偶数，且为12，或者n 为奇数，则有n=11,13,选D

4．C 试题分析：先排个位：从1、3两个数字中选一个有2种情况，再排十位和百位，有23A ，由分步原理知，奇数的个数为23212A =，故选C 5．C 【解析】展开式的常数项只能由第一个因式中的二次项与第二个因式中的x -2项的积,还有第一个因式中的常数项与第二个因式中的常数项提供,即 -515

()0+(4x 2

) ·14·()1

=-5+20=15. 6．A 试题分析：由于展开式中只有第六项的二项式系数最大，第六项为中间项，共有11项，10=∴n ，当2=r 时，常数项是18022210=C .

7．C 试题分析：据题意，在8的左边有2个比8小的数，在7的左边有3个比7小的数，在5的左边有3个比5小的数.由于8是最大的数，故8必排在第3位，而7必须排在第5位：87------.若6在5的右边，则：875-----，共有24!48?=种；若6在5的左边，则5必在倒数第二位，875-----，共有44!96?=.所以总共有4896144+=种.

8．A 【解析】若A 单独去一个学校，则有212

322C C A ＝12(种)；若A

不单独去一个学校，则有112322C C A ＝12(种)，所以不同的报送方案有24种． 9．-192令32r -=,得1r = , 因此，展开式中含2x 项的系数是－192．

本卷由系统自动生成，请仔细校对后使用，答案仅供参考。

10．24试题分析：首先小红必须与2位老人都相邻有2种排法，将三人看成一个整体，从剩下的3名志愿者中选出两人排在两端有2

3A 种，剩下的一名志愿者与小红等三人可乱排有

22A 种，根据分步计数原来可得不同的排法种数2422223=??A A 种 1144441831()()C x x x

+=【解析】由已知得1351...128,2128,8n n n n C C C n -+++===，而展开式中二

12．(1)240；（2）252；

试题分析：(1)可优先考虑特殊元素甲，此时务必注意甲是否参赛，因此需分两类，甲参赛和甲不参赛，利用分类加法计数原理求解

(2)显然第一、四棒为特殊位置，与之相伴的甲、乙则为特殊元素，这时特殊元素与特殊位置的个数相等，利用特殊位置（元素）优先考虑的原则解之．

(1)优先考虑特殊元素甲，让其选位置，此时务必注意甲是否参赛，因此需分两类： 第1类，甲不参赛有4

5A 种排法；

第2类，甲参赛，因只有两个位置可供选择，故有A 12种排法；其余5人占3个位置有A 35种排

法，故有A 12A 35种方案．所以有45A ＋12A 35A ＝240种参赛方案． （2）优先考虑特殊位置．第1类，乙跑第一棒有11A 35A ＝60种排法；

第2类，乙不跑第一棒有14A 14A 24A ＝192种排法．故共有60＋192＝252种参赛方案． 13．见解析.【解析】第一问中利用首先选定两个不同的球，看作一个球，选法有25C =10种，

再把“空”当作一个球，共计5个“球”，投入5个盒子中即可

第二问中：不满足条件的情形：第一类，恰有一球相同的放法：

第二类，五个球的编号与盒子编号全不同的放法，分类讨论得到结论。

解：（1）首先选定两个不同的球，看作一个球，选法有25C =10种，

再把“空”当作一个球，共计5个“球”，投入5个盒子中，有55A =120种投放法．∴共计

10×120=1200种方法即1200442515=A C C

（2）不满足条件的情形：第一类，恰有一球相同的放法：15C ×9=45，

第二类，五个球的编号与盒子编号全不同的放法：5!(1/ 2! -1/ 3! +1 /4! -1 /5! )=44 ∴满足条件的放法数为：

5

5A -45-44=31（种；………4分

15．（1）4096

。

（2）150

（3）10

（4）2160

【解析】

试题分析：解 (1)46＝4 096； 3分

1 560； 6分 (3) 24C ＋4＝10；或2

5C ＝10； 9分

2 160. 12分 考点：排列组合的运用

点评：主要是考查了排列组合的运用，属于中档题。

史上最全的难题排列组合大全(1)

史上最全的排列组合难题大总结.特殊元素和特殊位置优先策略 例1. 由0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数解：由于末位和首位有特殊要求，应该优先安排，以免不合要求的元素占了这两个位置 先排末位共有C l 然后排首位共有C：最后排其它位置共有A 由分步计数原理得C4C1A3=288 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法 ，若以元素分析为主，需先安排特殊元素，再处理其它元素?若以位置分析为主，需先满足特殊位置的要求，再处理其它位置。若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件 练习题:7种不同的花种在排成一列的花盆里，若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？ 二.相邻元素捆绑策略例2. 7人站成一排，其中甲乙相邻且丙丁相邻，共有多少种不同的排法? 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元 素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有A5A2A2 = 480种不同的排法 要求某几个元素必须排在一起的问题，可以用捆绑法来解决问题?即将需要相邻的元素合并 为一个元素，再与其它元素一起作排列，同时要注意合并元素内部也必须排列? 练习题：某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为20 三.不相邻问题插空策略 例3. 一个晚会的节目有4个舞蹈,2个相声,3个独唱，舞蹈节目不能连续出场，则节目的出场顺序有多少种？解：分两步进行第一步排2个相声和3个独唱共有A5种，第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种Ae不同的方法，由分步计数原理，节目的不同顺序共有A：A：种 元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两 练习题：某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目?如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为_^0_ 四.定序问题倍缩空位插入策略 例4.7人排队，其中甲乙丙3人顺序一定共有多少不同的排法 解：（倍缩法）对于某几个元素顺序一定的排列问题，可先把这几个元素与其他元素一起进行排列，然后用总排列数除以这几个元素之间的全排列数，则共有不同排法种数是：A 7∕A3（空位法）设想有7把椅子让除甲乙丙以外的四人就坐共有A；种方法，其余的三个位置甲乙丙共有1种坐法，则共有A；种方法。 思考：可以先让甲乙丙就坐吗？ （插入法）先排甲乙丙三个人，共有1种排法，再把其余4四人依次插入共有____________ 方法定序问题可以用倍缩法，还可转化为占位插 C4 A3

[超全]排列组合二十种经典解法!

超全的排列组合解法 排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。 教学目标 1.进一步理解和应用分步计数原理和分类计数原理。 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理(加法原理) 完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2 m 种不同的方法，…，在第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可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有1 3C 然后排首位共有14C 最后排其它位置共有34A

排列组合公式

排列组合公式 1．分类计数原理（加法原理） 12n N m m m =+++ . 2．分步计数原理（乘法原理） 12n N m m m =??? . 3．排列数公式 m n A =)1()1(+--m n n n =！！ )(m n n -.(n ，m ∈N*，且m n ≤)． 注:规定1!0=. 4．排列恒等式 (1)1 (1)m m n n A n m A -=-+; (2) 1 m m n n n A A n m -= -; (3) 1 1m m n n A nA --=; (4)11n n n n n n nA A A ++=-; (5)11m m m n n n A A mA -+=+. (6) 1!22!33!!(1)!1n n n +?+?++?=+- . 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 ≤). 6．组合数的两个性质 (1)m n C =m n n C - ; (2) m n C +1-m n C =m n C 1+. 注:规定 10 =n C . 7．组合恒等式 (1) 1 1m m n n n m C C m --+= ;

(2) 1 m m n n n C C n m -= -; (3) 1 1m m n n n C C m --= ; (4)∑=n r r n C =n 2; (5) 1121++++=++++r n r n r r r r r r C C C C C . (6)n n n r n n n n C C C C C 2210=++++++ . (7)14205312-+++=+++n n n n n n n C C C C C C . (8)1321232-=++++n n n n n n n nC C C C . (9) r n m r n r m n r m n r m C C C C C C C +-=+++0110 . (10)n n n n n n n C C C C C 22222120)()()()(=++++ . 8．排列数与组合数的关系 m m n n A m C =?！ . 9．单条件排列 以下各条的大前提是从n 个元素中取m 个元素的排列. （1）“在位”与“不在位” ①某（特）元必在某位有11--m n A 种； ②某（特）元不在某位有11---m n m n A A （补集思想）1 111---=m n n A A （着眼位置）1 1111----+=m n m m n A A A （着眼元素）种. （2）紧贴与插空（即相邻与不相邻） ①定位紧贴：)(n m k k ≤≤个元在固定位的排列有k m k n k k A A --种. ②浮动紧贴：n 个元素的全排列把k 个元排在一起的排法有k k k n k n A A 1 1+-+-种. 注：此类问题常用捆绑法； ③插空：两组元素分别有k 、h 个（1+≤h k ），把它们合在一起来作全排列，k 个的 一组互不能挨近的所有排列数有 k h h h A A 1+种. （3）两组元素各相同的插空

排列组合课时作业1(含答案) (1)

课时作业(一) 1．衡水二中高一年级共8个班，高二年级共6个班，从中选一个班级担任学校星期一早晨升旗任务，共有的安排方法种数是() A．8B．6 C．14 D．48 答案 C 解析一共有14个班，从中选1个，∴共有14种． 2．教学大楼共有四层，每层都有东西两个楼梯，由一层到四层共有的走法种数是() A．32B．23 C．42D．24 答案 B 解析由一层到二层有2种选择，二层到三层有2种选择，三层到四层有2种选择，∴23＝8. 3．小冉有3条不同款式的裙子，5双不同款式的靴子，某日她要去参加聚会，若穿裙子和靴子，则不同的穿着搭配方式的种数为() A．7种B．8种 C．15种D．125种 答案 C 解析不同的穿着搭配方式分两步完成，由分步乘法计数原理知共有3×5＝15种，故选C. 4．有7名女同学和9名男同学，组成班级乒乓球混合双打代表队，共可组成() A．7队B．8队

C．15队D．63队 答案 D 解析第一步选男同学，有9种选法；第二步选女同学有7种选法，根据分步乘法计数原理，可得共有7×9＝63(种)组成方式．5．如果把两条异面直线看成“一对”，那么六棱锥的棱所在的12条直线中，异面直线共有() A．12对B．24对 C．36对D．48对 答案 B 解析 把六棱锥所有棱分成三类：第1类：底面上的六条棱所在的直线共面，故每两条之间不能构成异面直线． 第2类：六条侧棱所在的直线共点，故每两条之间也不能构成异面直线． 第3类：结合右图可知，只有底面棱中1条棱所在直线与和它不相交的4条侧棱所在的4条直线中1条才能构成一对异面直线，再由分步计数原理得，可构成异面直线6×4＝24(对)． 6．某运动会组委会派小张、小赵、小李、小罗，四人从事翻译、导游、礼仪、司机四项不同工作，若其中小张只能从事前两项工作，其余3人均能从事这四项工作，则不同的选派方案共有() A．12种B．36种

超全排列组合二十种经典解法

超全的排列组合解法 排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。 教学目标 1.进一步理解和应用分步计数原理和分类计数原理。 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理(加法原理) 完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2 m 种不同的方法，…，在第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 然后排首位共有14C 最后排其它位置共有34A

排列组合基本知识

有关排列组合的基本知识 排列与元素的顺序有关，组合与顺序无关．如231与213是两个排列，2＋3＋1的和与2＋1＋3的和是一个组合． (一)两个基本原理是排列和组合的基础 (1)加法原理：做一件事，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法，那么完成这件事共有N＝m1＋m2＋m3＋…＋mn种不同方法． (2)乘法原理：做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法，那么完成这件事共有N＝m1×m2×m3×…×mn种不同的方法． 这里要注意区分两个原理，要做一件事，完成它若是有n类办法，是分类问题，第一类中的方法都是独立的，因此用加法原理；做一件事，需要分n个步骤，步与步之间是连续的，只有将分成的若干个互相联系的步骤，依次相继完成，这件事才算完成，因此用乘法原理． 这样完成一件事的分“类”和“步”是有本质区别的，因此也将两个原理区分开来． (二)排列和排列数 (1)排列：从n个不同元素中，任取m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列． 从排列的意义可知，如果两个排列相同，不仅这两个排列的元素必须完全相同，而且排列的顺序必须完全相同，这就告诉了我们如何判断两个排列是否相同的方法． (2)排列数公式：从n个不同元素中取出m(m≤n)个元素的所有排列,当m＝n时，为全排列Pnn=n(n－1)(n－1)…3·2·1＝n！

(三)组合和组合数 (1)组合：从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合． 从组合的定义知，如果两个组合中的元素完全相同，不管元素的顺序如何，都是相同的组合；只有当两个组合中的元素不完全相同时，才是不同的组合． (2)组合数：从n个不同元素中取出m(m≤n)个元素的所有组合的个 这里要注意排列和组合的区别和联系，从n个不同元素中，任取m(m≤n)个元素，“按照一定的顺序排成一列”与“不管怎样的顺序并成一组”这是有本质区别的． 一、排列组合部分是中学数学中的难点之一，原因在于 (1)从千差万别的实际问题中抽象出几种特定的数学模型，需要较强的抽象思维能力 (2)限制条件有时比较隐晦，需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解； (3)计算手段简单，与旧知识联系少，但选择正确合理的计算方案时需要的思维量较大； (4)计算方案是否正确，往往不可用直观方法来检验，要求我们搞清概念、原理，并具有较强的分析能力。 二、两个基本计数原理及应用 (1)加法原理和分类计数法 1．加法原理 2．加法原理的集合形式 3．分类的要求 每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法，互不相同(即分类不重)；完成此任务的任何一种方法，都属于某一类(即分类不漏)

排列组合练习题及答案

、排列与组合 1 人下乡演出， 1 人在本地演出，有多少种不同选派方 2 名男同学和 1 名女同学分别参加全校“资源”、 态”和“环保”三个夏令营活动，已知共有 90种不同的方案，那么男、女同学的人数是 A.男同学2人，女同学6人 B.男同学3人，女同学5人 C. 男同学 5人，女同学 3人 D. 男同学 6人，女同学 2人 4. 一条铁路原有m 个车站，为了适应客运需要新增加 n 个车站（n>1），则客运车票增加了 58 种（从甲站到乙站与乙站到甲站需要两种不同车票），那么原有的车站有 5．用 0， 1 ， 2， 3， 4， 5 这六个数字， 可以组成多少个数字不重复的三位数 可以组成多少个数字允许重复的三位数 可以组成多少个数字不允许重复的三位数的奇数 可以组成多少个数字不重复的小于 1000 的自然数 排列组合》 1. 从 9 人中选派 2 人参加某一活动， 有多少种不同选法 2.从 9人中选派 2人参加文艺活动， 3. 现从男、女 8 名学生干部中选出

5）可以组成多少个大于3000，小于5421 的数字不重复的四位数二、注意附加条件人排成一列（1 ）甲乙必须站两端，有多少种不同排法 2）甲乙必须站两端，丙站中间，有多少种不同排法 2. 由1、2、3、4、5、6 六个数字可组成多少个无重复数字且是 6 的倍数的五位数 3.由数字1，2，3，4，5，6，7所组成的没有重复数字的四位数，按从小到大的顺序排列 起来，第379 个数是 .4175 4.设有编号为1、2、3、4、5的五个茶杯和编号为1、2、3、4、5 的五个杯盖，将五个杯盖盖在五个茶杯上，至少有两个杯盖和茶杯的编号相同的盖法有 5.从编号为1, 2,…，10,11的11个球中取5个，使这5个球中既有编号为偶数的球又有 编号为奇数的球，且它们的编号之和为奇数，其取法总数是 6.从6双不同颜色的手套中任取 4 只，其中恰好有1 双同色的取法有

一年级上 数学思维训练 奥数 第12讲 简单的排列与组合

生活中有很多的排列组合问题，只要我们按一定的顺序来排，理解题意结合卡片和学具，通过摆一摆、排一排的动手操作，不重复、不漏排就一定能解决这些问题。 排列和组合的不同：在排列的时候要注意每个数排列的顺序，而组合跟顺序无关，并且重复的就不用再排列了。 【例1】 猜一猜这三道门的密码可能会是哪些数呢？ （1）第一道门：这道门的密码是由和 这两个数字组成的两位数，密码可能会是哪些数呢？ （2）第二道门：这道门的密码是由这三个数字组成的两位数，密码可能是哪些数 呢？ （3）第三道门：这道门的密码是由这三个数字排成的三位数，密码可能会是哪些 数呢？ 【例2】 小朋友们真聪明，开启了聪明屋的大门.过关了小明、小刚、小华也互相握手表示祝贺，想一想如 果每两个小朋友握一次手，他们一共要握几次手？ 【例3】 玲玲在超市买了两件衣服、两条裤子、一条裙子.请帮玲玲搭配一下，她有几种不同的穿法？ 例题精练 知识框架 第12讲 我来排一排 发现不同

【例4】 小红在商店买了下面的几种早点，饮料和点心只能各选一种，你觉得可以怎样搭配？一共有几种 方法？ 【例5】 每两个人通一次电话，四个小朋友一共可以通多少次话？用线连一连. 【例6】 小敏从家到学校，一共可以走多少条路？ 【随练1】 小明有2件不同外套，4条不同棉裤，3双不同鞋，他有几种不同的穿法？ 课下练习

【随练2】小英、小兰、小北、小月四个人照相，小英一定要站在最旁边，她们一共有多少种不同的照法? 【随练3】军军、玲玲、小刚三个人打乒乓球，每两个人要进行一场比赛，一共要比几场？ 【随练4】三个小朋友排队做操，他们一共有多少种排队的方法呢？ 【随练5】全区五所小学举行小足球赛，每个学校派出一个代表队，要求规定每两个校队之间都要赛一场，问一共要赛多少场? 中关村一小北大附小中关村二小人大附小中关村三小

史上最全的难题排列组合大全(1)

史上最全的排列组合难题大总结 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 两个位置 . 先排末位共有1 3C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不 种在两端的花盆里，问有多少不同的种法 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一 个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有522522480A A A =种不同的排法 4 4 3

练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场, 则节目的出场顺序有多少种 解:分两步进行第一步排2个相声和3个独唱共有55A 种，第二步将4舞蹈插 入第一步排好的6个元素中间包含首尾两个空位共有种4 6A 不同的方法, 由分步计数原理,节目的不同顺序共有54 56A A 种 练习题：某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为 30 四.定序问题倍缩空位插入策略 例人排队,其中甲乙丙3人顺序一定共有多少不同的排法 解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其 他元素一起进行排列,然后用总排列数除以这几个元素之间的 全排列数,则共有不同排法种数是：73 73/A A (空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有4 7A 种方法，其 余的三个位置甲乙丙共有 1种坐法，则共有4 7A 种方法。 思考:可以先让甲乙丙就坐吗 （插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共 有 方法 练习题:10人身高各不相等,排成前后排，每排5人,要求从左至右身高逐渐

高中数学排列组合经典题型全面总结版

高中数学排列与组合 （一）典型分类讲解 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 先排末位共有1 3C 然后排首位共有1 4C 最后排其它位置共有 34A 由分步计数原理得1 1 3 434 288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元 素内部进行自排。由分步计数原理可得共有 522522480A A A =种不同的排法 练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共有55A 种， 第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种 46 A 不同的方法,由分步计数原理,节目的不同顺序共有54 56A A 种 练习题：某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为 30 四.定序问题倍缩空位插入策略 例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素 之间的全排列数,则共有不同排法种数是： 73 73/A A (空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有 47 A 种方法，其余的三个位置甲乙丙共有 1种坐法，则共有4 7A 种方法。 思考:可以先让甲乙丙就坐吗? （插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共有 方法 练习题:10人身高各不相等,排成前后排，每排5人,要求从左至右身高逐渐增加，共有多少排法？ 5 10C 五.重排问题求幂策略 例5.把6名实习生分配到7个车间实习,共有多少种不同的分法 解:完成此事共分六步:把第一名实习生分配到车间有 7 种分法.把第二名实习生分配到车间也有7种分依此类推,由分步计数原 理共有6 7种不同的排法 练习题： 1． 某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节目单中，那么不同插 法的种数为 42 4 4 3 允许重复的排列问题的特点是以元素为研究对象，元素不受位置的约束，可以逐一安排各个元素的位置，一般地n 不同的元素没有限制地安排在m 个位置上的排列数为n m 种

排列组合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

第1页 共2页 ◎ 第2页 共2页 排列组合练习 一、选择题 1．记者要为5名志愿者和他们帮助的2位老人拍照，要求排成一排，2位老人相邻但不排在两端，不同的排法共有（ ） A.1440种 B.960种 C.720种 D.480种 2的展开式中的含2x 的项的系数是 . 3．在 ｎ（ｘ＋ｙ）的展开式中，第七项的二项式系数最大，则n 的值可能等于（ ） A. 13, 14 B. 14, 15 C. 12, 13 D. 11, 12, 13 4．由1，2，3，4组成没有重复数字的三位数，其中奇数的个数为（ ） （A ）36 （B ）24 （C ）12 （D ）6 5．在代数式（4x 2－2x －5）（1＋21x ）5的展开式中，常数项为（ ） A.13 B.14 C.15 D.16 6． 则展开式中的常数项是（ ） A ．180 B ．120 C ．90 D ．45 7．设12,,,n a a a L 是1,2,,n L 的一个全排列,把排在i a 左边且小于i a 的数的个数称为i a 的顺序数(1,2,,i n =L ),例如在排列6,4,5,3,2,1中,5的顺序数是1而3的顺序数是0.在1,2,,8L 的全排列中,8的顺序数为2,7的顺序 数为3,5的顺序数为3的不同排列的种数是( ) A.48 B.96 C.144 D.192 8．有4名优秀学生A ，B ，C ，D 全部被保送到甲、乙、丙3所学校，每所学校至少去一名，且A 生不去甲校，则不同的保送方案有( )． A ．24种 B ．30种 C ．36种 D ．48种 二、填空题 9．二项 式6展开式中含2x 项的系数是 . 10．社区主任要为小红等4名志愿者和他们帮助的2位老人拍照，要求排成一排，小红必须与2位老人都相邻，且两位老人不排在两端，则不同的排法种数是 ．（用数字作答） 三、解答题（题型注释） 11的展开式奇数项的二项式系数之和为128，则求展开式中二项式系数最大项。 12．从6名短跑运动员中选出4人参加4×100 m 接力赛．试求满足下列条件的参赛方案各有多少种？ (1)甲不能跑第一棒和第四棒； (2)甲不能跑第一棒，乙不能跑第四棒 13．设有编号为1，2，3，4，5的五个球和编号为1，2，3，4，5的五个盒子，现将这五个球放入5个盒子内. （答题要求：先列式，后计算） （1）恰有一个盒子空着，共有多少种投放方法？ （2）每个盒子内投放一球，并且至少有两个球的编号与盒子编号是相同的，有多少种投放方法？ 15．按照下列要求，分别求有多少种不同的方法？ (1)6个不同的小球放入4个不同的盒子； (2)6个不同的小球放入4个不同的盒子，每个盒子至少一个小球； (3)6个相同的小球放入4个不同的盒子，每个盒子至少一个小球； (4)6个不同的小球放入4个不同的盒子，恰有1个空盒．

排列组合公式_排列组合计算公式

排列组合公式/排列组合计算公式 排列P------和顺序有关 组合C -------不牵涉到顺序的问题 排列分顺序,组合不分 例如把5本不同的书分给3个人,有几种分法. "排列" 把5本书分给3个人,有几种分法"组合" 1．排列及计算公式 从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号p(n,m)表示. p(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)!(规定0!=1). 2．组合及计算公式 从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数.用符号 c(n,m) 表示. c(n,m)=p(n,m)/m!=n!/((n-m)!*m!)；c(n,m)=c(n,n-m); 3．其他排列与组合公式 从n个元素中取出r个元素的循环排列数＝p(n,r)/r=n!/r(n-r)!. n个元素被分成k类，每类的个数分别是n1,n2,...nk这n个元素的全排列数为 n!/(n1!*n2!*...*nk!).

k类元素,每类的个数无限,从中取出m个元素的组合数为c(m+k-1,m). 排列（Pnm(n为下标，m为上标)） Pnm=n×（n-1）....（n-m+1）；Pnm=n！/（n-m）！（注：！是阶乘符号）；Pnn（两个n 分别为上标和下标）=n！；0！=1；Pn1（n为下标1为上标）=n 组合（Cnm(n为下标，m为上标)） Cnm=Pnm/Pmm ；Cnm=n！/m！（n-m）！；Cnn（两个n分别为上标和下标）=1 ；Cn1（n为下标1为上标）=n；Cnm=Cnn-m 2008-07-08 13:30 公式P是指排列，从N个元素取R个进行排列。 公式C是指组合，从N个元素取R个，不进行排列。 N-元素的总个数 R参与选择的元素个数 ！-阶乘，如 9！＝9*8*7*6*5*4*3*2*1 从N倒数r个，表达式应该为n*（n-1)*(n-2)..(n-r+1); 因为从n到（n-r+1)个数为n－（n-r+1)＝r 举例： Q1:有从1到9共计9个号码球，请问，可以组成多少个三位数？ A1: 123和213是两个不同的排列数。即对排列顺序有要求的，既属于“排列P”计算范畴。 上问题中，任何一个号码只能用一次，显然不会出现988,997之类的组合，我们可以这么看，百位数有9种可能，十位数则应该有9-1种可能，个位数则应该只有9-1-1种可能，最终共有9*8*7个三位数。计算公式＝P（3，9)＝9*8*7,(从9倒数3个的乘积） Q2: 有从1到9共计9个号码球，请问，如果三个一组，代表“三国联盟”，可以组合成多少个“三国联盟”？ A2: 213组合和312组合，代表同一个组合，只要有三个号码球在一起即可。即不要求顺序的，属于“组合C”计算范畴。 上问题中，将所有的包括排列数的个数去除掉属于重复的个数即为最终组合数C(3,9)=9*8*7/3*2*1 排列、组合的概念和公式典型例题分析 例1设有3名学生和4个课外小组．（1）每名学生都只参加一个课外小组；（2）每名学生都只参加一个课外小组，而且每个小组至多有一名学生参加．各有多少种不同方法？ 解（1）由于每名学生都可以参加4个课外小组中的任何一个，而不限制每个课外小组的人数，因此共有种不同方法．

排列组合练习题及答案汇编

《排列组合》 一、排列与组合 1.从9人中选派2人参加某一活动，有多少种不同选法？ 2.从9人中选派2人参加文艺活动，1人下乡演出，1人在本地演出，有多少种不同选派方法？ 3. 现从男、女8名学生干部中选出2名男同学和1名女同学分别参加全校“资源”、“生态”和“环保”三个夏令营活动，已知共有90种不同的方案，那么男、女同学的人数是 A.男同学2人，女同学6人 B.男同学3人，女同学5人 C. 男同学5人，女同学3人 D. 男同学6人，女同学2人 4.一条铁路原有m个车站，为了适应客运需要新增加n个车站（n>1），则客运车票增加了58种（从甲站到乙站与乙站到甲站需要两种不同车票），那么原有的车站有 A.12个 B.13个 C.14个 D.15个 5．用0，1，2，3，4，5这六个数字， （1）可以组成多少个数字不重复的三位数？ （2）可以组成多少个数字允许重复的三位数？ （3）可以组成多少个数字不允许重复的三位数的奇数？ （4）可以组成多少个数字不重复的小于1000的自然数？ （5）可以组成多少个大于3000，小于5421的数字不重复的四位数？ 二、注意附加条件 1.6人排成一列（1）甲乙必须站两端，有多少种不同排法？ （2）甲乙必须站两端，丙站中间，有多少种不同排法？ 2.由1、2、3、4、5、6六个数字可组成多少个无重复数字且是6的倍数的五位数？ 3.由数字1，2，3，4，5，6，7所组成的没有重复数字的四位数，按从小到大的顺序排列起来，第379个数是 A.3761 B.4175 C.5132 D.6157

4. 设有编号为1、2、3、4、5的五个茶杯和编号为1、2、3、4、5的五个杯盖，将五个杯盖盖在五个茶杯上，至少有两个杯盖和茶杯的编号相同的盖法有 A.30种 B.31种 C.32种 D.36种 5.从编号为1，2，…，10,11的11个球中取5个，使这5个球中既有编号为偶数的球又有编号为奇数的球，且它们的编号之和为奇数，其取法总数是 A.230种 B.236种 C.455种 D.2640种 6.从6双不同颜色的手套中任取4只，其中恰好有1双同色的取法有 A.240种 B.180种 C.120种 D.60种 7. 用0，1，2，3，4，5这六个数组成没有重复数字的四位偶数，将这些四位数从小到大排列起来，第71个数是 。 三、间接与直接 1.有4名女同学，6名男同学，现选3名同学参加某一比赛，至少有1名女同学，由多少种不同选法？ 2. 6名男生4名女生排成一行，女生不全相邻的排法有多少种？ 3.已知集合A 和B 各12个元素，A B 含有4个元素，试求同时满足下列两个条件的集合C 的个数：（1）()C A B ?且C 中含有三个元素；（2）C A ≠?,?表示空集。 4. 从5门不同的文科学科和4门不同的理科学科中任选4门，组成一个综合高考科目组，若要求这组科目中文理科都有，则不同的选法的种数 A.60种 B.80种 C.120种 D.140种 5.四面体的顶点和各棱中点共有10个点，在其中取4个不共面的点不同取法有多少种？ 6. 以正方体的8个顶点为顶点的四棱锥有多少个？ 7. 对正方体的8个顶点两两连线，其中能成异面直线的有多少对？ 四、分类与分步 1.求下列集合的元素个数． （1）{(,)|,,6}M x y x y N x y =∈+≤； （2）{(,)|,,14,15}H x y x y N x y =∈≤≤≤≤．

排列组合的基本理论和公式

排列组合的基本理论和公式 排列与元素的顺序有关，组合与顺序无关．如231与213是两个排列，2＋3＋1的和与2＋1＋3的和是一个组合． (一)两个基本原理是排列和组合的基础 (1)加法原理：做一件事，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法，那么完成这件事共有N＝m1＋m2＋m3＋…＋mn种不同方法． (2)乘法原理：做一件事，完成它需要分成n个步骤，做第一步有m1 种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法，那么完成这件事共有N＝m1×m2×m3×…×mn种不同的方法．这里要注意区分两个原理，要做一件事，完成它若是有n类办法，是分类问题，第一类中的方法都是独立的，因此用加法原理；做一件事，需要分n个步骤，步与步之间是连续的，只有将分成的若干个互相联系的步骤，依次相继完成，这件事才算完成，因此用乘法原理． 这样完成一件事的分“类”和“步”是有本质区别的，因此也将两个原理区分开来． (二)排列和排列数 (1)排列：从n个不同元素中，任取m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列．从排列的意义可知，如果两个排列相同，不仅这两个排列的元素必须完全相同，而且排列的顺序必须完全相同，这就告诉了我们如何判断两个排列是否相同的方法． (2)排列数公式：从n个不同元素中取出m(m≤n)个元素的所有排列 当m＝n时，为全排列Pnn=n(n－1)(n－2)…3·2·1＝n！ (三)组合和组合数 (1)组合：从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n 个不同元素中取出m个元素的一个组合． 从组合的定义知，如果两个组合中的元素完全相同，不管元素的顺序如何，都是相同的组合；只有当两个组合中的元素不完全相同时，才是不同的组合． (2)组合数：从n个不同元素中取出m(m≤n)个元素的所有组合的个

(完整版)高中数学排列组合习题精选

1、体育场南侧有4个大门，北侧有3个大门，某学生到该体育场练跑步，则他进出门的方案有（ ）种。 2、某公共汽车上有10名乘客，沿途有5个车站，乘客下车的可能方式有（ ）种 3、（1）4名同学选报跑步、跳高、跳远三个项目，每人报一项，共有多少种报名方法？（2）4名同学争夺跑步、跳高、跳远三项冠军（各项目冠军都只有一人），共有多少种可能的结果？ 4、从集合{1，2，…，10}中任选出三个不同的数，使这三个数成等比数列，这样的等比数列的个数为（） 5、有4位教师在同一年级的四个班中各教一个班的数学，在数学检测时要求每位教师不能在本班监考，则监考的方法有（ ）种。 A ．8 B ．9 C ．10 D ．11 6、3人玩传球游戏，由甲开始并做为第一次传球，经过4次传球后，球仍回到甲手中，有多少种不同的传球方式呢？ 7、集合A ＝{a,b,c,d},B={1,2,3,4,5}。（1）从集合A 到集合B 可以建立多少个不同的映射？（2）从集合A 到集合B 的映射中，要求集合A 中元素的象不同，这样的映射有多少个 8、对一个各边长都不相等的凸五边形的各边进行染色，每条边都可以染红、黄、蓝三种不同的颜色，但是不允许相邻相邻的边染相同的颜色，则不同的染色方法共有（ ）种。 9、用5种不同颜色给图中的A 、B 、C 、D 四个区域涂色，规定一个区域只涂一种颜色，相邻的区域颜色不同，共有（ ）种不同的涂色方案。 10、将1,2,3填入3×3的方格中，要求每行、每列都没有重复数字，如图是一种填法，则不同的填写方法共有 A ．6种 B ．12种 C ．24种 D ．48种 11、如图所示的五个区域中，中心区域是一幅图画，现要求在其余四个区域中涂色，有四种颜色可供选择．要求每个区域只涂一种颜色，相邻区域所涂颜色不同，则不同的涂色方法种数为()A ．64B ．72C.84 D ．96 12、（13山东）用0,1,…,9十个数字,可以组成有重复数字的三位数的个数为（ ） A ．243 B ．252 C ．261 D ．279 13、（13福建）满足{},1,0,1,2a b ∈-,且关于x 的方程220ax x b ++=有实数解的有序数对(,)a b 的个数为（ ） A ．14 B ．13 C ．12 D ．10 14、（16全国）定义“规范01数列”{a n }如下：{a n }共有2m 项，其中m 项为0，m 项为1，且对任意2k m ≤，12,,,k a a a L 中0的个数不少于1的个数。若m =4，则不同的“规范01数列”共有（A ）18（B ）16（C ）14 （D ）12

排列组合1

1.2.5排列组合综合应用 第1课时 一、教学目标： 1、掌握排列和组合数的各个性质并能熟练运用。 2、认识分组分配和分组组合问题的区别。 3、能够区分和解决分组分配和分组组合问题。 二、教学重点难点 重点：熟练掌握排列和组合数的各个性质并能熟练运用 难点：能够区分和解决分组分配和分组组合问题。 三、教学过程： (一)预习检查、总结疑惑 检查落实了学生的预习情况并了解了学生的疑惑，使教学具有了针对性。 （二）情景导入、展示目标。 前面，我们已经分别对排列组合问题做了较全面的研究，我们知道排列组合相互联系又相互区别。在实际问题中，有些问题既涉及排列问题又涉及组合问题，因此只有将两个知识点结合起来，才能更好的解决实际问题，今天我们先解决以下几类综合问题。 （三）合作探究、精讲点拨。 1.分组分配问题 （4）因为没有规定谁得1件，谁得2件和3件，那么谁都可以得1，2，或3件，故应 比（2）扩大33A 倍，则一共有36033332516=A C C C 种。 （5）解法一：第一堆有26C 种分法，第二堆有24C 种分法，第三堆有2 2C 种分法，所以一 共有222426C C C 种分法，但因为堆与堆之间没有区别，故每33 A 种情况只能算一种情况，因此，共有1533222426=A C C C 种分法。 解法二：设6件礼品分3堆有x 种分法，在平均分成3堆后再分给三个人，又有33A 种

分法，故将6件礼品分给三个人，每人2件共有x 33A 种分法，再由（1）知它应等于22 2426C C C 种，列方程得x 33A =222426C C C ，可得x 1533222426==A C C C 。 点评：本题中的每一个小题都提出了一种类型的问题，搞清类型的归属对今后的解题大有裨益。其中：⑴均匀不定向分配问题⑵非均匀定向分配问题⑶非均匀不定向分配问题⑷非均匀分配问题⑸均匀分配问题。这是一个典型的问题，要认真体会。 变式训练1、按下列要求把12个人分成3个小组，各有多少种不同的分法？ （1）各组人数分别为2，4，6人； （2）平均分成3个小组； （3）平均分成3个小组，进入3个不同车间。 简答：（1）66 410212C C C =13860， （2）33 4448412A C C C =5775， （3）分两步：第一步平均分成3组，第二步让3个小组分别进入不同车间，故有 3 34 448412A C C C 33A =44 48412C C C =34650种不同的分法。 2分组组合问题。 例二：6名男医生，4名女医生 ⑴选3名男医生，2名女医生，让他们到5个不同的地区巡回医疗，共有多少种不同的分派方法？ ⑵把10名医生分成2组，每组5人且每组要有女医生，有多少种不同的分派方法？若将这两组医生分派到两地去，并且每组选出正，副组长2人，又有多少种方法？ 解析：取部分元素进行排列，一定要先取后排。 解：（1）法1：分三步：①从6名男医生中选3名36C ②从4名女医生中选2名24C ③对 选出的5人全排列55A ，故一共有 14400552436=C C C 种 法2：分两步： 从5个地区中选出3个地区，再将3个地区的工作分配给6个男医生中的3个，3635A C 再将剩下的2个地区的工作分给4个女医生中的2个24A ，故一共3635A C 1440024=A （2）医生的选法有两类： 第一类：一组 女医生1人男医生4人，另一组 女医生3人男医生2人，因为组合组之间没有顺序，故一共有4 614C C 种不同的选法。 第二类：两组都是3男2女，考虑两组没有顺序，因此有种223624A C C 不同的