《排列组合196844.doc》由会员分享，可在线阅读，更多相关《排列组合196844.doc（9页珍藏版）》请在金锄头文库上搜索。
1、做得更准，写得更快，知之更高，方法更多，工整有序，学中生趣，是之数学之思也！专题二十三 排列组合 知识概要P-Probability 排列 C-Combination 组合排列公式是指，从n个元素取m个进行排列(即有次序排序)。组合公式是指，从n个元素取m个，不进行排列（即无次序分别，不排序）。 C组合数； P排列数； n元素的总个数；m参与选择的元素个数；!阶乘 ，如5！=54321=120 ;3!=321=6。=n(n-1)(n-2)(nm1)=m!排列组合知识，广泛应用于实际，掌握好排列组合知识，能帮助我们在生产生活中，解决许多实际应用问题。同时排列组合问题历来就是一个老大难的问题。因此
2、有必要对排列组合问题的解题规律和解题方法作一点归纳和总结，以期充分掌握排列组合知识。排列组合解题策略 排列组合问题的一般解题规律: 1）使用“分类计数原理”还是“分步计数原理”。要根据我们完成某件事时采取的方式而定，可以分类来完成这件事时用“分类计数原理”（加法原理），需要分步来完成这件事时就用“分步计数原理”（乘法原理）；那么，怎样确定是分类，还是分步骤？“分类”表现为其中任何一类均可独立完成所给的事件，而“分步”必须把各步骤均完成才能完成所给事件，所以准确理解两个原理强调完成一件事情的几类办法互不干扰，相互独立，彼此间交集为空集，并集为全集，不论哪类办法都能将事情单独完成，分步计数原理强调
3、各步骤缺一不可，需要依次完成所有步骤才能完成这件事，步与步之间互不影响，即前步用什么方法不影响后面的步骤采用的方法。2）排列与组合定义相近，它们的区别在于是否与顺序有关。3）复杂的排列问题常常通过试验、画 “树图 ”、“框图”等手段使问题直观化，从而寻求解题途径，由于结果的正确性难于检验，因此常常需要用不同的方法求解来获得检验。 4）按元素的性质进行分类，按事件发生的连续性进行分步是处理排列组合问题的基本思想方法，要注意“至少、至多”等限制词的意义。 5）处理排列、组合综合问题，一般思想是先选元素（组合），后排列，按元素的性质进行“分类”和按事件的过程“分步”，始终是处理排列、组合问题的基本原
4、理和方法，通过解题训练要注意积累和掌握分类和分步的基本技能，保证每步独立，达到分类标准明确，分步层次清楚，不重不漏。一相临问题捆绑法。例，7名学生站成一排，甲、乙必须站在一起有多少不同排法？解：两个元素排在一起的问题可用“捆绑”法解决，先将甲乙二人看作一个元素与其他五人进行排列，并考虑甲乙二人的顺序，所以共有2种。二不相临问题选空插入法例，7名学生站成一排，甲乙互不相邻有多少不同排法？ 解：甲、乙二人不相邻的排法一般应用“插空”法，所以甲、乙二人不相邻的排法总数应为5种。三复杂问题总体排除法。在直接法考虑比较难，或分类不清或多种时，可考虑用“排除法”，解决几何问题必须注意几何图形本身对其构成元
5、素的限制。例，正六边形的中心和顶点共7个点，以其中3个点为顶点的三角形共有多少个.解：从7个点中取3个点的取法有种，但其中正六边形的对角线所含的中心和顶点三点共线不能组成三角形，有3条，所以满足条件的三角形共有3个。四特殊元素优先考虑法。对于含有限定条件的排列组合应用题，可以考虑优先安排特殊位置，然后再考虑其他位置的安排。例， 1名老师和4名获奖学生排成一排照像留念，若老师不排在两端，则共有不同的排法 种解：先考虑特殊元素（老师）的排法，因老师不排在两端，故可在中间三个位置上任选一个位置，所以共有3种不同的排法.五、多元问题分类讨论法，对于元素多，选取情况多，可按要求进行分类讨论，最后总计。例
6、，某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节目单中，那么有多少种不同插法。解：增加的两个新节目，可分为相临与不相临两种情况：1.不相临：共有种；2.相临：共有种。故不同插法的种数为：种。 六混合问题先选后排法对于排列组合的混合应用题，可采取先选取元素，后进行排列的策略例，从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种，分别种在不同土质的三块土地上，其中黄瓜必须种植，不同的种植方法共有（ ）。解:先选后排,分步实施. 由题意，不同的选法有: 种,不同的排法有: ,故不同的种植方法共有种。总之，排列、组合应用题的解题思路可总结为：排组分清，加乘明确
7、；有序排列，无序组合；分类为加，分步为乘。具体说，解排列组合的应用题，通常有以下途径：（1）以元素为主体，即先满足特殊元素的要求，再考虑其他元素。（2）以位置为主体，即先满足特殊位置的要求，再考虑其他位置。（3）先不考虑附加条件，计算出排列或组合数，再减去不合要求的排列组合数。基本训练一计算= = = = 23= = = = = = 23= = =二填空1完成一项任务有两类不同的方法，在第一类方法中有4种方法完成，在第二类方法中有5种方法完成，那么完成这项任务，共有（ ）种方法。2在书架上有4本不同的科技书，5本不同的故事书，3本不同的连环画，如果从中任取1本（ ）种不同的拿法；任取两本有（
8、）种不同的拿法。3直线上有4个点，以每两点为端点的线段有（ ）条。4两次投掷一枚色子，两次出现的数字之和为偶数的情况有（ ）种。5某人到食堂去买饭，主食有四种，副食有五种，他主食和副食各买一种，共有（ ）种不同的买法。6用0，l，2，3这四个数，可以组成（ ）个没有重复数字的四位数。7学校组织读书活动，要求每个同学读一本书。小明到图书馆借书时，图书馆有不同的外语书150本，不同的科技书200本，不同的小说100本。那么，小明借一本书可以有（ ）种不同的选法。8如下图，从甲地到乙地有4条路可走，从乙地到丙地有2条路可走，从甲地到丙地有3条路可走。那么，从甲地到丙地共有（ ）种走法。 乙 甲 丙9
9、从1到500的所有自然数中，不含有数字5的自然数有（ ）个。10如下图，从甲地到乙地有三条路，从乙地到丙地有三条路，从甲地到丁地有两条路，从丁地到丙地有四条路，问：从甲地到丙地共有（ ）种走法。甲 乙 丁 丙11书架上有6本不同的画报和7本不同的书，从中最多拿两本（不能不拿），有（ ）种不同的拿法。12在一个圆周上有10个点，以这些点为端点或顶点，可以画出（ ）条直线。（ ）个三角形。（ ）个四边形。13右图中有（ ）个锐角。提高训练1某铁路局共有20个客车站，这条铁路共需要（ ）种不同的票价；这条铁路共需要（ ）种不同的车票。2如下图中，沿线段从点A走最短的路线到B，各有（ ）（ ）种走法。
10、 B B A A3在11000的自然数中，一共有（ ）个数字0。4在1500的自然数中，不含数字0和1的数有（ ）个。5书架上有6本不同的外语书，4本不同的语文书，从中任取外语、语文书各一本，有（ ）种不同的取法。6由数字3、4、5、6、7、8共可组成（ ）个没有重复数字的四位奇数。7从分别写有2、4、6、8的四张卡片中任取两张，做两个一位数乘法。如果其中的“6”可以看做“9”，那么共有（ ）种不同的乘积。8从分别写有3、4、5、6、7、8的六张卡片中任取三张，做三个一位数的乘法。如果其中的“6”不能看做9，那么共有（ ）种不同的乘积。9有数字1、2、3、4、5、6、7、8可组成多少个：三位数
11、？（ ）三位偶数？（ ）没有重复数字的三位偶数？（ ）百位为8的没有重复数字的三位数？（ ）百位为8的没有重复数字的三位偶数？（ ）10有13个队参加篮球比赛，比赛分两个组，第一组七个队，第二组六个队，各组先进行单循环赛（即每队都要与其他各队赛一场），然后由各组的前两名共四个队再进行单循环赛决定冠亚军。问：共需要（ ）场比赛。11一个口袋中有4个球，另一个口袋中有6个球，这些球颜色各不相同。从两个口袋中各取2个球，共有（ ）种不同的结果。1210个人围成一圈，从中选出两个不相邻的人，共有（ ）种不同的选法。1310个人围成一圈，从中选出三个人，其中恰有两个人相邻，共有（ ）种不同选法。14直线
12、a，b上分别有4个点和5个点（如下图），以这些点为顶点，可以画出（ ）个三角形；（ ）个四边形。 15三条平行线上分别有2、4、3个点（右图），已知在不同直线上的任意三个点都不共线。问：以这些点为顶点可以画出（ ）个不同的三角形。164个人站成一排合影留念，有（ ）种不同的排法。拓展训练1王英、赵明、李刚三人约好每人报名参加学校运动会的跳远、跳高、100米跑、200米跑四项中的一项比赛。问报名的结果会出现（ ）种不同的情形。2在前100个自然数中取出两个不同的数相加，其和是3的倍数的共有（ ）种不同的取法。3张华、李明等七个同学照相，分别求出在下列条件下有多少种站法：（1） 七个人排成一排；（
13、2） 七个人排成一排，张华必须站在中间；（3） 七个人排成一排，张华、李明必须有一人站在中间；（4） 七个人排成一排，张华、李明必须站在两边；（5） 七个人排成一排，张华、李明都没站在边上；（6） 七个人排成两排，前排三人，后排四人；（7） 七个人排成两排，前排三人，后排四人，张华、李明不在同一排。4甲、乙、丙、丁四人各有一个作业本混放在一起，四人每人随便拿了一本。问：（1） 甲拿到自己作业本的拿法有多少种？（2） 恰有一人拿到自己作业本的拿法有多少种？（3） 至少有一人没拿到自己作业本的拿法有多少种？（4）谁也没拿到自己作业本的拿法有多少种？5从15名同学中选5名参加数学竞赛，分别满足下列条件的选法各有多少种？（1） 某两人必须入选；（ ）（2） 某两人中至少有一人入选；（ ）（3） 某三人中入选一人；（ ）（4） 某三人不能同时都入选。（ ）6学校乒乓球队有10名男生，8名女生，现在要选8人参加区里的比赛，在下列条件下，分别有多少种选法？（1
