排列组合综合应用题(1、2)

1.2排列组合综合应用题（1）

1．学校召开学生代表大会，高二年级的3个班共选6名代表，每班至少1名，代表的名额分配方案种数是 （ ） A ．64 B ．20 C ．18 D ．10

2．3名医生和6名护士被分配到3所学校为学生体检，每所学校分配1名医生和2名护士，不同的分配方法共有 （ ） A ．90 B ．180 C ．270 D ．540

3.五项不同的工程，由三个工程队全部承包下来，每队至少承包一项工程，则不同的承包方案有（ ）

A.30

B.60

C.150

D.180

4、把一排6张座位编号为1，2，3，4，5，6的电影票全部分给4个 人，每人至少分1张，至多分2张，且这两张票具有连续的编号，那 么不同的分法种数是（ ） A ．168 B ．96 C ．72 D ．144

5、将9个（含甲、乙）平均分成三组，甲、乙分在同一组，则不同分 组方法的种数为（ ） A ．70 B ．140 C ．280 D ．840

6、五个工程队承建某项工程的5个不同的子项目，每个工程队承建1 项，其中甲工程队不能承建1号子项目，则不同的承建方案共有（ ）

A ．C 14C 44种

B ．

C 14A 44种 C ．C 44种

D ．A 44种 7、从6人中选出4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览， 要求每个城市有一人游览，每人只游览一个城市，且这6人中甲、乙 两人不去巴黎游览，则不同的选择方案共有（ ） A ．300种 B ．240种 C ．144种 D ．96种

8、北京《财富》全球论坛期间，某高校有14名志愿者参加接待工作，

若每天排早、中、晚三班，每4人，每人每天最多值一班，则开幕式 当天不同的排班种数为 （ ）

A ．484121214C C C

B ．48

4121214A A C C ．3

3

484121214A C C C D ．3

3484121214A C C C 9、在1,2,3,4,5这五个数字组成的没有重复数字的三位数中，

各位数字之和为奇数的共有 （ ）

A.36个

B.24个

C.18个

D.6个

10、某外商计划在四个候选城市投资3个不同的项目,且在同一个城市投资的项目不超过2个,则该外商不同的投资方案有 ( ) A.16种 B.36种 C.42种 D.60种

11．公共汽车上有4位乘客，汽车沿途停靠6个站，那么这4位乘客 不同的下车方式共有 种；如果其中任何两人都不在同一站下 车，那么这4位乘客不同的下车方式共有 种。

12．4名男生和3名女生排成一行，按下列要求各有多少种排法： （1）男生必须排在一起 ； （2）女生互不相邻 ； （3）男女生相间 ；

（4）女生按指定顺序排列 ．

13．有排成一行的7个空位置，3位女生去坐，要求任何两个女生之间都要有空位，共有 种不同的坐法。

16、将标号为1，2，…，10的10个球放入标号为1，2，…，10的 10个盒子内，每个盒内放一个球，则恰好有3个球的标号与其所在盒 子的标号不一致的放入方法共有 种.

17、从2,1,0,1-这四个数中选三个不同的数作为函数

c bx ax x f ++=2)(的系数，可组成不同的二次函数共有__________

个，其中不同的偶函数共有__________个．（用数字作答）

18、用1、2、3、4、5、6、7、8组成没有重复数字的八位数，要求1和2相邻，3与4相邻，5与6相邻，而7与8不．相邻，这样的八位数共有个.（用数字作答）

19、从集合{P，Q，R，S}与{0，1，2，3，4，5，6，7，8，9}中各任取2个元素排成一排（字母和数字均不能重复）.每排中字母Q和数字0至多出现一个的不同排法种数是（用数字作答）.

20、某工程队有6项工程需要单独完成，其中工程乙必须在工程甲完成后才能进行，工程丙必须在工程乙完成后才能进行，有工程丁必须在工程丙完成后立即进行。那么安排这6项工程的不同排法种数是。（用数字作答）

21、今有2个红球、3个黄球、4个白球，同色球不加以区分，将这9 个球排成一列有种不同的方法（用数字作答）。22、5名乒乓球队员中,有2名老队员和3名新队员.现从中选出3名队员排成1、2、3号参加团体比赛,则入选的3名队员中至少有一名老队员,且1、2号中至少有1名新队员的排法有_______种.(以数作答) 23、安排7位工作人员在5月1日到5月7日值班，每人值班一天，其中甲、乙二人都不能安排在5月1日和2日，不同的安排方法共有__________种。（用数字作答）

1.2排列组合综合应用题（2）

1. 4个不同的小球放入编号为1，2，3，4的4个盒子中，恰有一个空盒子的情况有（ ）种

A.24

B.48

C.120

D.144

2. 以一个正三棱柱的顶点为顶点的四面体共有 （ ） A.6个 B.12个 C.18个 D.30个

3. 假设在200件产品中有3 件次品，现在从中任取5件，其中至少有2件次品的抽法有 （ ）种

A.233197C C ?

B.2332

31973197

C C C C ?+? C.55200197C C - D.5142003197C C C -? 4.有六支足球队争夺一次比赛的前四名，并对前四名发给不同的奖品， A 、B 是六支球队中的两支，若A 、B 不都得奖，则不同的发奖方式共 有 （ ）种

A.144

B.216

C.336

D.360 5.把4本不同的书全部分给3个学生，每人至少一本，分法总数为（ ）

A.213423C C A ??

B.343A

C. 2142C C ?

D.23

43

C A ? 6.7个人排成一排，甲和乙都不在两端，且都与丙紧挨着的排列总数为（ ）

A.192

B.144

C.490

D.3600

7. 一排共有8个座位，甲、乙、丙三人按如下方式入坐，每人左、右两旁都有空座位，且三人顺序是甲必须在另两人之间，则不同的坐法共有 （ ）种

A.8

B.24

C.40

D.120

8、设集合{}1,2,3,4,5I =。选择I 的两个非空子集A 和B ，要使B 中最小的数大于A 中最大的数，则不同的选择方法共有（ ）

A ．50种

B ．49种

C ．48种

D ．47种 9、将4个颜色互不相同的球全部放入编号为1和2的两个盒子里，使得放入每个盒子里的球的个数不小于该盒子的编号，则不同的放球方法有（ ）

A ．10种

B ．20种

C ．36种

D ．52种

10、将5名实习教师分配到高一年级的３个班实习，每班至少１名，最多２名，则不同的分配方案有 （ ）

A.３０种

B.９０种

C.１８０种

D.２７０种

11、记者要为5名志愿都和他们帮助的2位老人拍照，要求排成一排，2位老人相邻但不排在两端，不同的排法共有（ ） Ａ．1440种 Ｂ．960种 Ｃ．720种 Ｄ．480种 12、已知直线

1x y

a b

+=（a b ，是非零常数）与圆22100x y +=有公共点，且公共点的横坐标和纵坐标均为整数，那么这样的直线共有（ ） A ．60条 B ．66条 C ．72条 D ．78条 13、已知集合A =｛5｝,B =｛1,2｝,C =｛1,3,4｝，从这三个集合中各取一个元素构成空间直角坐标系中点的坐标，则确定的不同点的个数为 A.33 B. 34 C.35 D.36

14、从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动，每人一天，要求星期五有2人参加，星期六、星期日各有1人参加，则不同的选派方法共有（ ） A ．40种 B ．60种 C ．100种 D ．120种 15、用数字0，1，2，3，4，5可以组成没有重复数字，并且比20000大的五位偶数共有（ ）

A.288个

B.240个

C.144个

D.126个

16.一条街上有10 盏路灯，为节约用电，关闭其中的3盏，为了不影响照明，两端的灯不关，也不连续关闭相邻的两盏灯，关闭灯的方法数共有 种.

17某校从8名教师中选派4名教师同时去4个边远地区支教(每地1人),其中甲和乙不同去,甲和丙只能同去或同不去,则不同的选派方案共有 种

18．某校开设9门课程供学生选修，其中A B C

，，三门由于上课时间相同，至多选一门，学校规定，每位同学选修4门，共有_____种不同的选修方案．（用数值作答）

19.从班委会5名成员中选出3名，分别担任班级学习委员、文娱委员与体育委员，其中甲、乙二人不能担任文娱委员，则不同的选法共有

种．（用数字作答）

20安排3名支教教师去6所学校任教，每校至多2人，则不同的分配方案共有种．（用数字作答）

21．如图，用6种不同的颜色给图中的4个格子涂色，每个格子涂一种颜色，要求最多使用3种颜色且相邻的两个格子颜色不同，则不同的涂色方法共有种（用数字作答）．22、某书店有11种杂志，2元1本的8种，1元1本的3种，小张用10元钱买杂志（每种至多买一本，10元钱刚好用完），则不同买法的种数是（用数字作答）．

求解排列组合应用题的“八字诀”

学习改变命运 求解排列组合应用题的“八字诀” 分——注意利用分类计数原理和分步计数原理解题。对于一个比较复杂的排列组合应用问题；通常情况下，可以通过“分类”、“分步”等手段分解成若干个易于解决的小问题，然后各个击破之。 特——从特殊的元素、特殊的位置入手解题。附条件的排列组合应用问题往往涉及一些特殊的元素或特殊的位置；对特殊的元素和特殊的位置作特殊的照顾，则容易找到通向成功之路的入口处。 反——利用“正难则反”的原则解题。当问题的正面情况错综复杂时，即正面进攻很难奏效时，可以考虑从问题的反面入手，有时会帮你进入“柳暗花明”的境界。 等——利用概率相等解题。充分利用各元素在每个位置上出现的概率相等，有时可以直捣题目结论。 化——注意用转化思想指导解题。许多排列组合应用问题，表面上看似乎是风马牛不相及，若能用转化的思想方法剥去其外包装，则会发现其本质是相同的，仅仅是问题的“情境”不同而已。转化思想是我们通向成功彼岸的指路明灯，对此要引起特别的重视。 捆——解决若干元素必须排在一起的重要解题技巧。 插——解决若干元素必须互不相邻的重要解题技巧。 推——运用递推关系解决排列组合应用问题。递推方法是把复杂问题化归为简单问题，未知问题转化为已知问题的重要手段之一，也是应用转化思想指导解题的重要体现。 若能对上述“八字诀”做到烂熟于心，又能对具体情况作具体分析，合理地选择方法和技巧，并综合运用之；则通常情况下能立于不败之地。下面通过几个例题的解答和评注，说明“八字诀”的具体应用。 例2．（1994年上海高考题）计划在某画廊展示出10幅不同的画，其中1幅水彩画，4幅油画，5幅国画，排成一行陈列，要求同一品种的画必须放在一起，并且水彩画不放在两端，那么不同的陈列方式有（ ）种 A ． 5544A A B ．554435A A A C ．554413A A A D ．5 54422A A A 解：第一步：确定4幅油画的相对位置（捆在一起）的方法数 4 4A . 第二步：确定5幅国画的相对位置（捆在一起）的方法数 55A . 第三步：确定国画和油画的相对位置的方法数22A ，再把水彩画插在国画和油画之间1 1A . ∴满足条件的陈列方式有： 2 24544A A A ??种故选D 。 评注：由于本题的主要附加条件是“连在一起”，故容易相到使用“捆”的技巧。 例3．（2002年全国高考题）从正方体的6个面中选取3个面，其中有两个面不相邻的选法共有（ ） A.8种 B.12种 C.16种 D.20种 解评：由于正面考虑比较复杂，而问题的反面即为三个面两两相邻，一个顶点对应于一种取法，故用“正难则反”的方法解之，即1282083 6 =-=-C 种故选B 。 例4．五个成年人和两个小孩（一男一女）排成一排照相，要求每个小孩两边都是成年人，且小女孩要和其母亲（五个成年人之一）排在一起，问：有多少种不同的排法？ 解：第一步：从其他四位成年人中选出一人和小女孩的母亲排在小女孩的两边成“成女母”的方法数为： 82 214=?A C 。 第二步：把“成女母”看成一个成年人和另外三位成年人排成一排的方法数：244 4=A

排列组合综合问题

排列组合综合问题 教学目标 通过教学，学生在进一步加深对排列、组合意义理解的基础上，掌握有关排列、组合综合题的基本解法，提高分析问题和解决问题的能力，学会分类讨论的思想． 教学重点与难点 重点：排列、组合综合题的解法． 难点：正确的分类、分步． 教学用具 投影仪． 教学过程设计 （一）引入 师：现在我们大家已经学习和掌握了一些排列问题和组合问题的求解方法．今天我们要在复习、巩固已掌握的方法的基础上，来学习和讨论排列、组合综合题的一般解法． 先请一位同学帮我们把解排列问题和组合问题的一般方法及注意事项说一下吧! 生：解排列问题和组合问题的一般方法直接法、间接法、捆绑法、插空法等．求解过程中要注意做到“不重”与“不漏”． 师：回答的不错!解排列问题和组合问题时，当问题分成互斥各类时，根据加法原理，可用分类法；当问题考虑先后次序时，根据乘法原理，可用位置法；这两种方法又称作直接法．当问题的反面简单明了时，可通过求差排除采用间接法求解；另外，排列中“相邻”问题可以用“捆绑法”；“分离”问题可能用“插空法”等． 解排列问题和组合问题，一定要防止“重复”与“遗漏”． （教师边讲，边板书） 互斥分类——分类法 先后有序——位置法 反面明了——排除法 相邻排列——捆绑法 分离排列——插空法 （二）举例 师：我下面我们来分析和解决一些例题． （打出片子——例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 一学生把一个一元硬币连续掷三次，试列出各种可能的排列. 分析要不重不漏地写出所有排列，利用树形图是一种直观方法.为了方便，树形图常画成倒挂形式.

解排列组合应用题的21种策略

解排列组合应用题的21种策略 排列组合问题是高考的必考题，它联系实际生动有趣，但题型多样，思路灵活，不易掌握，实践证明，掌握题型和解题方法，识别模式，熟练运用，是解决排列组合应用题的有效途径；下面就谈一谈排列组合应用题的解题策略. 1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列. 例 1.E D C B A ,,,,五人并排站成一排，如果B A ,必须相邻且B 在A 的右边，那么不同的排法种数有（ ） A 、60种 B 、48种 C 、36种 D 、24种 解析：把B A ,视为一人，且B 固定在A 的右边，则本题相当于4人的全排列,4 4A =24种，答案：D . 2.相离问题插空排:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端. 例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是（ ） A 、1440种 B 、3600种 C 、4820种 D 、4800种 解析：除甲乙外，其余5个排列数为55A 种，再用甲乙去插6个空位有2 6A 种，不同的排法种数是36002655=A A 种，选B . 3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法. 例3.E D C B A ,,,,五人并排站成一排，如果B 必须站在A 的右边（B A ,可以不相邻）那么不同的排法种数是（ ） A 、24种 B 、60种 C 、90种 D 、120种 解析：B 在A 的右边与B 在A 的左边排法数相同，所以题设的排法只是5个元素全排列数的一半，即602 155=A 种，选B 4.标号排位问题分步法:把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成. 例4.将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有（ ） A 、6种 B 、9种 C 、11种 D 、23种 解析：先把1填入方格中，符合条件的有3种方法，第二步把被填入方格的对应数字填入其它三个方格，又有三种方法；第三步填余下的两个数字，只有一种填法，共有3×3×1=9种填法，选B . 5.有序分配问题逐分法:有序分配问题指把元素分成若干组，可用逐步下量分组法. 例5.（1）有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是（ ） A 、1260种 B 、2025种 C 、2520种 D 、5040种 解析：先从10人中选出2人承担甲项任务，再从剩下的8人中选1人承担乙项任务，第三步从另外的 7人中选1人承担丙项任务，不同的选法共有25201718210=C C C 种，选C . （2）12名同学分别到三个不同的路口进行流量的调查，若每个路口4人，则不同的分配方案有（ A ） A 、44484 12C C C 种 B 、344484 12C C C 种 C 、33484 12A C C 种 D 、33 4448412A C C C 种 6.全员分配问题分组法: 例6.（1）4名优秀学生全部保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种？ 解析：把四名学生分成3组有24C 种方法，再把三组学生分配到三所学校有33A 种，故共有363324=A C 种

排列组合的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人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？

排列与组合的综合应用.

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

排列组合典型应用题例题分析

组合应用题例题分析 ⒈100件产品中，有98件合格品，2件次品。从这100件产品中任意抽出3件． （1）一共有多少种不同的抽法； （2）抽出的3件都不是次品的抽法有多少种？ （3）抽出的3件中恰好有1件是次品的抽法有多少种？ （4）抽出的3件中至少有1件是次品的取法有多少种？ ⒉从8男4女中选出5名学生代表，按下列条件各有多少种选法: ⑴至少有一名女同学； ⑵至少有两名女同学，但女甲和女乙有且只有一人当选； ⑶至多有两名女同学； ⑷女生甲、乙不都当选； ⑸必须有女同学当选，但不得超过女同学的半数。 ⒊甲、乙、丙三人值周，从周一至周六，每人值两天，但甲不值周一，乙不值周六，问可 以排出多少种不同的值周表？ 4. 六本不同的书，按下列要求各有多少种不同的方法？ （1）分给甲、乙、丙三人，每人2本； （2）分为三份，每份2本； （3）分为三份，一份1本，一份2本，一份3本； （4）分给甲、乙、丙三人，一人1本，一人2本，一人3本； （5）分为三份，一份四本，另两份各一本； （6）分给甲、乙、丙三人，每人至少1本。

A B 5. 10个人分乘4辆相同的汽车，两辆汽车各坐3人，另两辆汽车各坐2人，有多少种分配方案？ 6．（1） 四个不同的小球放入四个不同的盒中，一共有多少种不同的放法？ （2） 四个不同的小球放入四个不同的盒中且恰有一个空盒的放法有多少种？ 7．（1） 将6名运动员分到四所学校，每校至少一名，有多少种不同的分法？ （2）从四所学校选6名运动员，每校至少一人，有多少种不同的方案？ 8．一楼梯分10级，某人上楼一步可上一级，也可，规定8步走完，共有多少种不同的走法？ 变题1: 一楼梯分10级，某人上楼一步可上一级，也可上两级，一共有多少种走法？ 变题2: 若有n 个台阶又如何？ 9．马路上有编号为1，2，3，…，10的十盏路灯，为节约用电又不影响照明，可以把其中3盏灯关掉，但不可以同时关掉相邻的两盏或三盏，在两端的灯都不能关掉的情况下，有多少种不同的关灯方法？ 10．九张卡片分别写着数字0，1，2，…，8，从中取出三张排成一排组成一个三位数，如 果6可以当作9使用，问可以组成多少个三位数？ 解：可以分为两类情况：① 若取出6，则有)(21 7171228C C C A +种方法； ②若不取6，则有2 717A C 种方法， 根据分类计数原理，一共有)(217171228C C C A ++2 717A C ＝602种方法。 11．如图是由12个小正方形组成的43?矩形网格，一质点沿网格线从点A 到点B 的不同 路径之中，最短路径有 条。 12．平面内有10个点，其中有4个红点，6个白点，除了3个白点共线外，其余无三点共线，求过同色的点所作的直线条数？

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

高考数学轻松搞定排列组合难题二十一种方法 排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。 教学目标 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．加法原理：做一件事有n 类办法，则完成这件事的方法数等于各类方法数相加。 2．乘法原理：做一件事分n 步完成，则完成这件事的方法数等于各步方法数相乘。 注：做一件事时，元素或位置允许重复使用，求方法数时常用基本原理求解。 二．排列：从n 个不同元素中，任取m （m ≤n ）个元素，按照一定的顺序排成一 .m n m n A 有排列的个数记为个元素的一个排列，所个不同元素中取出列，叫做从 1.公式：1.()()()()! ! 121m n n m n n n n A m n -= +---=…… 2. 规定：0!1= (1)!(1)!,(1)!(1)!n n n n n n =?-+?=+ (2) ![(1)1]!(1)!!(1)!!n n n n n n n n n ?=+-?=+?-=+-； (3) 111111 (1)!(1)!(1)!(1)!!(1)! n n n n n n n n n +-+==-=- +++++ 三．组合：从n 个不同元素中任取m （m ≤n ）个元素并组成一组，叫做从n 个不同的m 元素中任取 m 个元素的组合数，记作 Cn 。 1. 公式： ()()()C A A n n n m m n m n m n m n m m m ==--+= -11……!!!! 10 =n C 规定： 组合数性质：.2 n n n n n m n m n m n m n n m n C C C C C C C C 21011=+++=+=+--……，， ①；②；③；④ 111 12111212211r r r r r r r r r r r r r r r r r r n n r r r n n r r n n n C C C C C C C C C C C C C C C +++++-+++-++-+++++=+++ +=++ +=注： 若1 2 m m 1212m =m m +m n n n C C ==则或 四．处理排列组合应用题 1.①明确要完成的是一件什么事（审题） ②有序还是无序 ③分步还是分类。 2．解排列、组合题的基本策略 （1）两种思路：①直接法； ②间接法：对有限制条件的问题，先从总体考虑，再把不符合条件的所有情况去掉。这是解决排列组合应用题时一种常用的解题方法。 （2）分类处理：当问题总体不好解决时，常分成若干类，再由分类计数原理得出结论。注意：分类不重复不遗漏。即：每两类的交集为空集， 所有各类的并集为全集。 （3）分步处理：与分类处理类似，某些问题总体不好解决时，常常分成若干步，再由分步计数原理解决。在处理排列组合问题时，常常既要分 类，又要分步。其原则是先分类，后分步。 （43．排列应用题： （1）穷举法（列举法）：将所有满足题设条件的排列与组合逐一列举出来； (2)、特殊元素优先考虑、特殊位置优先考虑； （3）．相邻问题：捆邦法： 对于某些元素要求相邻的排列问题，先将相邻接的元素“捆绑”起来，看作一“大”元素与其余元素排列，然后再对相邻元素内部进行排列。 （4）、全不相邻问题，插空法：某些元素不能相邻或某些元素要在某特殊位置时可采用插空法.即先安排好没有限制条件的元素，然后再将不相 邻接元素在已排好的元素之间及两端的空隙之间插入。 （5）、顺序一定，除法处理。先排后除或先定后插 解法一：对于某几个元素按一定的顺序排列问题，可先把这几个元素与其他元素一同进行全排列，然后用总的排列数除于这几个元素的全排列数。即先全排，再除以定序元素的全排列。 解法二：在总位置中选出定序元素的位置不参加排列，先对其他元素进行排列，剩余的几个位置放定序的元素，若定序元素要求从左到右或从右到左排列，则只有1种排法；若不要求，则有2种排法； （6）“小团体”排列问题——采用先整体后局部策略 对于某些排列问题中的某些元素要求组成“小团体”时，可先将“小团体”看作一个元素与其余元素排列，最后再进行“小团体”内部的排列。 （7）分排问题用“直排法”把元素排成几排的问题，可归纳为一排考虑，再分段处理。 （8）．数字问题（组成无重复数字的整数） ① 能被2整除的数的特征：末位数是偶数；不能被2整除的数的特征：末位数是奇数。②能被3整除的数的特征：各位数字之和是3的倍数； ③能被9整除的数的特征：各位数字之和是9的倍数④能被4整除的数的特征：末两位是4的倍数。 ⑤能被5整除的数的特征：末位数是0或5。 ⑥能被25整除的数的特征：末两位数是25，50，75。 ⑦能被6整除的数的特征：各位数字之和是3的倍数的偶数。 4．组合应用题：（1）.“至少”“至多”问题用间接排除法或分类法: （2）． “含”与“不含” 用间接排除法或分类法: 3．分组问题： 均匀分组：分步取，得组合数相乘，再除以组数的阶乘。即除法处理。 非均匀分组：分步取，得组合数相乘。即组合处理。 混合分组：分步取，得组合数相乘，再除以均匀分组的组数的阶乘。 4．分配问题： 定额分配：（指定到具体位置）即固定位置固定人数，分步取，得组合数相乘。

组合数学在计算机中的应用

目录 摘要 (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：n个人参加某项资格考试，能否通过，有多少种可能的结果？ 分析1：用分类记数的原理：没有人通过，有种结果；1个人通过，有种结果，……；n个人通过，有种结果。所以一共有种可能的结果。 分析2：用分步记数的原理：第一个人有通过与不通过两种可能，第二个人也是这样，……，第n个人也是这样。所以一共有种可能的结果。 二、特殊元素（位置）用优先法 把有限制条件的元素（位置）称为特殊元素（位置），对于这类问题一般采取特殊元素（位置）优先安排的方法。 例2：6人站成一排，其中甲不站左端也不站右端，有多少种不同站法？ 分析：解有限制条件的元素（位置）这类问题常采取特殊元素（位置）优先安排的方法。 因为甲不能站左右两端，故第一步先让甲排在中间四个位置的任一位置上，有种站法；第二步再让其余的5人站在其他5个位置上，有种站法，故站法共有：=480（种） 三、相邻问题用捆绑法 对于要求某几个元素必须排在一起的问题，可用“捆绑法”：即将这几个元素看作一个整体，视为一个元素，与其他元素进行排列，然后相邻元素内部再进行排列。 例3：5个男生和3个女生排成一排，3个女生必须排在一起，有多少种不同排法？ 分析：把3个女生视为一个元素，与5个男生进行排列，共有种，然后女生内部再进行排列，有种，所以排法共有：=4320（种）。 四、相离问题用插空法 元素相离（即不相邻）问题，可以先将其他元素排好，然后再将不相邻的元素插入已排好的元素位置之间和两端的空中。 例4：7人排成一排，甲、乙、丙3人互不相邻有多少种排法？

完整版例析立体几何中的排列组合问题

例析立体几何中的排列组合问题 过月圆春晖中学在数学中，排列、组合无论从内容上还是从思想方法上，都体现了实际应用的观点。立体几何与排列组合综合问题是高考命题的新趋势，体现了《考试大纲》要求的在知识交汇处命题的指导思想，应引起考生的重视。立体几何中的计数问题也是高考的热点题型，解决这类问题的基本方法是以点带面法， 下面列举立体几何中排列、组合问题的几个例子。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=???????（个）