排列组合的应用题解法

合集下载

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

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

解排列组合应用题的21种策略排列组合问题是高考的必考题,它联系实际生动有趣,但题型多样,思路灵活,不易掌握,实践证明,掌握题型和解题方法,识别模式,熟练运用,是解决排列组合应用题的有效途径;下面就谈一谈排列组合应用题的解题策略.1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.例1.,,,,A B C D E 五人并排站成一排,如果,A B 必须相邻且B 在A 的右边,那么不同的排法种数有( ) A 、60种 B 、48种 C 、36种 D 、24种解析:把,A B 视为一人,且B 固定在A 的右边,则本题相当于4人的全排列,4424A =种,答案:D . 2.相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是( ) A 、1440种 B 、3600种 C 、4820种 D 、4800种解析:除甲乙外,其余5个排列数为55A 种,再用甲乙去插6个空位有26A 种,不同的排法种数是52563600A A =种,选B .3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法.例3.,,,,A B C D E 五人并排站成一排,如果B 必须站在A 的右边(,A B 可以不相邻)那么不同的排法种数 是( )A 、24种B 、60种C 、90种D 、120种解析:B 在A 的右边与B 在A 的左边排法数相同,所以题设的排法只是5个元素全排列数的一半,即551602A =种,选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人承担丙项任务,不同的选法共有21110872520C C C =种,选C .(2)12名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有( ) A 、4441284C C C 种 B 、44412843C C C 种 C 、4431283C C A 种D 、444128433C C C A 种答案:A .6.全员分配问题分组法:例6.(1)4名优秀学生全部保送到3所学校去,每所学校至少去一名,则不同的保送方案有多少种?解析:把四名学生分成3组有24C 种方法,再把三组学生分配到三所学校有33A 种,故共有234336C A =种方法.说明:分配的元素多于对象且每一对象都有元素分配时常用先分组再分配.(2)5本不同的书,全部分给4个学生,每个学生至少一本,不同的分法种数为( )A 、480种B 、240种C 、120种D 、96种 答案:B .7.名额分配问题隔板法:例7:10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案?解析:10个名额分到7个班级,就是把10个名额看成10个相同的小球分成7堆,每堆至少一个,可以在10个小球的9个空位中插入6块木板,每一种插法对应着一种分配方案,故共有不同的分配方案为6984C =种.8.限制条件的分配问题分类法:例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案?解析:因为甲乙有限制条件,所以按照是否含有甲乙来分类,有以下四种情况:①若甲乙都不参加,则有派遣方案48A 种;②若甲参加而乙不参加,先安排甲有3种方法,然后安排其余学生有38A 方法,所以共有383A ;③若乙参加而甲不参加同理也有383A 种;④若甲乙都参加,则先安排甲乙,有7种方法,然后再安排其余8人到另外两个城市有28A 种,共有287A 方法.所以共有不同的派遣方法总数为433288883374088A A A A +++=种.9.多元问题分类法:元素多,取出的情况也多种,可按结果要求分成不相容的几类情况分别计数,最后总计. 例9(1)由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有( )A 、210种B 、300种C 、464种D 、600种解析:按题意,个位数字只可能是0,1,2,3,4共5种情况,分别有55A 个,1131131131343333323333,,,A A A A A A A A A A A 个,合并总计300个,选B .(2)从1,2,3…,100这100个数中,任取两个数,使它们的乘积能被7整除,这两个数的取法(不计顺序)共有多少种?解析:被取的两个数中至少有一个能被7整除时,他们的乘积就能被7整除,将这100个数组成的集合视为全集I,能被7整除的数的集合记做{}7,14,21,98A = 共有14个元素,不能被7整除的数组成的集合记做{}1,2,3,4,,100A = 共有86个元素;由此可知,从A 中任取2个元素的取法有214C ,从A 中任取一个,又从A 中任取一个共有111486C C ,两种情形共符合要求的取法有2111414861295C C C +=种.(3)从1,2,3,…,100这100个数中任取两个数,使其和能被4整除的取法(不计顺序)有多少种? 解析:将{}1,2,3,100I = 分成四个不相交的子集,能被4整除的数集{}4,8,12,100A = ;能被4除余1的数集{}1,5,9,97B = ,能被4除余2的数集{}2,6,,98C =,能被4除余3的数集{}3,7,11,99D = ,易见这四个集合中每一个有25个元素;从A 中任取两个数符合要;从,B D 中各取一个数也符合要求;从C 中任取两个数也符合要求;此外其它取法都不符合要求;所以符合要求的取法共有211225252525C C C C ++种.10.交叉问题集合法:某些排列组合问题几部分之间有交集,可用集合中求元素个数公式()()()()n A B n A n B n A B ⋃=+-⋂. 例10.从6名运动员中选出4人参加4×100米接力赛,如果甲不跑第一棒,乙不跑第四棒,共有多少种不同的参赛方案?解析:设全集={6人中任取4人参赛的排列},A={甲跑第一棒的排列},B={乙跑第四棒的排列},根据求集合元素个数的公式得参赛方法共有:()()()()n I n A n B n A B --+⋂43326554252A A A A =--+=种.11.定位问题优先法:某个或几个元素要排在指定位置,可先排这个或几个元素;再排其它的元素。

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

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

解排列组合应用题的26种策略排列组合问题是高考的必考题,它联系实际生动有趣,但题型多样,思路灵活,不易掌握.解排列组合问题的基础是两个基本原理,分类用加法原理,分步用乘法原理,问题在于怎样合理地进行分类、分步,特别是在分类时如何做到既不重复,又不遗漏,正确分每一步,这是比较困难的。

要求我们周密思考,细心分析,理解并掌握解题的常用方法和技巧,掌握并能运用分类思想、转化思想、整体思想、正难则反等数学思想解决排列组合问题。

实践证明,掌握题型和解题方法,识别模式,熟练运用,是解决排列组合应用题的有效途径;下面就谈一谈排列组合应用题的解题策略.1、相邻排列——捆绑法:n个不同元素排列成一排,其中某k个元素排在相邻位置上,有多少种不同排法?先将这k个元素“捆绑在一起”,看成一个整体,当作一个元素同其它元素一起排列,共有种排法.然后再将“捆绑”在一起的元素进行内部排列,共有种方法.由乘法原理得符合条件的排列,共种.例1.五人并排站成一排,如果必须相邻且在的右边,那么不同的排法种数有()A、60种B、48种C、36种D、24种解析:把视为一人,且固定在的右边,则本题相当于4人的全排列,种,答案:.例2 有3名女生4名男生站成一排,女生必须相邻,男生必须相邻,共有多少种不同的站法?解:先把3名女生作为一个整体,看成一个元素,4名男生作为一个整体,看成一个元素,两个元素排列成一排共有种排法;女生内部的排法有种,男生内部的排法有种.故合题意的排法有种.2.相离排列——插空法:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.将n个不同元素排成一排,其中k个元素互不相邻,有多少种排法?先把个元素排成一排,然后把k个元素插入个空隙中,共有排法种.例3 五位科学家和五名中学生站成一排照像,中学生不相邻的站法有多少种?解:先把科学家作排列,共有种排法;然后把5名中学生插入6个空中,共有种排法,故符合条件的站法共有种站法.例4.七位同学并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是()A、1440种B、3600种C、4820种D、4800种解析:除甲乙外,其余5个排列数为种,再用甲乙去插6个空位有种,不同的排法种数是种,选.3、定序问题---倍缩法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法.此法也被叫消序法.将n个不同元素排列成一排,其中某k个元素的顺序保持一定,有多少种不同排法?n个不同元素排列成一排,共有种排法;k个不同元素排列成一排共有种不同排法.于是,k个不同元素顺序一定的排法只占排列总数的分之一.故符合条件的排列共种.例5.五人并排站成一排,如果必须站在的右边(可以不相邻)那么不同的排法种数是()A、24种B、60种C、90种D、120种解析:在的右边与在的左边排法数相同,所以题设的排法只是5个元素全排列数的一半,即种,选.例6. A,B,C,D,E五个元素排成一列,要求A在B 的前面且D在E的前面,有多少种不同的排法?解:5个不同元素排列一列,共有种排法. A,B两个元素的排列数为;D,E两个元素的排列数为.因此,符合条件的排列法为种.4、标号排位问题---分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.例7.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有()A、6种B、9种C、11种D、23种解析:先把1填入方格中,符合条件的有3种方法,第二步把被填入方格的对应数字填入其它三个方格,又有三种方法;第三步填余下的两个数字,只有一种填法,共有3×3×1=9种填法,选.5、留空排列——借元法例8、一排10个坐位,3人去坐,每两人之间都要留空位,共有种坐法。

(完整版)解排列组合应用题的解法技巧

(完整版)解排列组合应用题的解法技巧

解排列组合应用题的解法•技巧引言:1、本资料对排列、组合应用题归纳为8种解法、13种技巧2、解排列组合问题的“16字方针”:分类相加,分步相乘,有序排列,无序组合一般先选再排,即先组合再排列,先分再排。

弄清要完成什么样的事件是前提,解决这类问题通常有三种途径(1)以元素为主,应先满足特殊元素的要求,再考虑其他元素(2)以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置即采用“先特殊后一般”的解题原则(3)先不考虑附加条件,计算岀排列或组合数,再减去不符合要求的排列数或组合数前两种方式叫直接解法,后一种方式叫间接(剔除)解法注:数量不大时可以逐一排出结果。

3、解排列组合问题的依据是:分类相加(每类方法都能独立地完成这件事,它是相互独立的,一次的且每次得岀的是最后的结果,只需一种方法就能完成这件事),分步相乘(一步得岀的结果都不是最后的结果,任何一步都不能独立地完成这件事,只有各个步骤都完成了,才能完成这件事,各步是关联的),有序排列,无序组合.(一)排列组合应用题的解法排列组合应用题的解题方法既有一般的规律,又有很多特别的技巧,它要求我们要认真地审题,对题目中的信息进行科学地加工处理。

下面通过一些例题来说明几种常见的解法。

一.运用两个基本原理二.特殊元素(位置)优先三.捆绑法四.插入法五.排除法六.机会均等法七.转化法八.隔板法一.运用两个基本原理加法原理和乘法原理是解排列组合应用题的最基本的出发点,可以说对每道应用题我们都要考虑在记数的时候进行分数或分步处理。

例1: n个人参加某项资格考试,能否通过,有多少种可能的结果?解法1:用分类记数的原理,没有人通过,有C0种结果;1个人通过,有c n种结果,……;n个人通过,有C;种结果。

所以一共有C: C n C:2n种可能的结果。

解法2 :用分步记数的原理。

第一个人有通过与不通过两种可能,第二个人也是这样,……,第n个人也是这样。

所以一共有2n种可能的结果。

排列组合问题的基本类型及解题方法

排列组合问题的基本类型及解题方法

排列组合问题的基本类型及解题方法解决排列组合问题要讲究策略,首先要认真审题,弄清楚是排列(有序)还是组合(无序),还是排列与组合混合问题。

其次,要抓住问题的本质特征,准确合理地利用两个基本原则进行“分类与分步”。

加法原理的特征是分类解决问题,分类必须满足两个条件:①类与类必须互斥(不相容),②总类必须完备(不遗漏);乘法原理的特征是分步解决问题,分步必须做到步与步互相独立,互不干扰并确保连续性。

分类与分步是解决排列组合问题的最基本的思想策略,在实际操作中往往是“步”与“类”交叉,有机结合,可以是类中有步,也可以是步中有类。

以上解题思路分析,可以用顺口溜概括为:审明题意,排(组)分清;合理分类,用准加乘;周密思考,防漏防重;直接间接,思路可循;元素位置,特殊先行;一题多解,检验真伪。

(一)特殊元素的“优先安排法”对于特殊元素的排列组合问题,一般先考虑特殊元素,再考虑其他元素的安排。

在操作时,针对实际问题,有时“元素优先”,有时“位置优先”。

例1: 0,2,3,4,5这五个数字,组成没有重复数字的三位数,其中偶数共有几个?解法一:(元素优先)分两类:第一类,含0,0在个位有24A 种,0在十位有1123A A 种;第二类,不含0,有1223A A 种。

故共有2111242323(A A A )+A A 30+=种。

注:在考虑每一类时,又要优先考虑个位。

解法二:(位置优先)分两类:第一类,0在个位有24A 种;第二类,0不在个位,先从两个偶数中选一个放个位,再选一个放百位,最后考虑十位,有111233A A A 种。

故共有21114233A +A A A =30(二)总体淘汰法对于含有否定词语的问题,还可以从总体中把不符合要求的除去,此时应注意既不能多减也不能少减,例如在例1中也可以用此法解答:5个数字组成三位数的全排列为35A ,排好后发现0不能在首位,而且3和5不能排在末尾,这两种不合题意的排法要除去,故有30个偶数.(三)合理分类与准确分步解含有约束条件的排列组合问题,应按元素的性质进行分类,事情的发生的连续过程分步,做到分类标准明确,分布层次清楚,不重不漏.例2:5个人从左到右站成一排,甲不站排头,乙不站第二个位置,不同的站法有 解:由题意,可先安排甲,并按其进行分类讨论:(1)若甲在第二个位置上,则剩下的四人可自由安排,有44A 种方法;(2)若甲在第三个或第四个位置上,则根据分布计数原理不同的站法有113333A A A 种站法;再根据分类计数原理,不同的站法共有:21134333A A A A 78+=种.(四)相邻问题:捆绑法对于某些元素要求相邻排列的问题,可先将相邻元素捆绑成整体并看作一个元素再与其它元素进行排列,同时对相邻元素内部进行自排。

排列组合应用题的类型及解题策略.

排列组合应用题的类型及解题策略.

排列组合应用题的类型及解题策略排列组合问题,通常都是出现在选择题或填空题中,或结合概率统计综合出题,它联系实际,生动有趣,但题型多样,思路灵活,不易掌握。

实践证明,解决问题的有效方法是:题型与解法归类、识别模式、熟练运用。

一.处理排列组合应用题的一般步骤为:①明确要完成的是一件什么事(审题)②有序还是无序③分步还是分类。

二.处理排列组合应用题的规律(1)两种思路:直接法,间接法。

(2)两种途径:元素分析法,位置分析法。

解决问题的入手点是:特殊元素优先考虑;特殊位置优先考虑。

特殊优先法:对于存在特殊元素或者特殊位置的排列组合问题,我们可以从这些特殊的东西入手,先解决特殊元素或特殊位置,再去解决其它元素或位置,这种解法叫做特殊优先法。

例1.(06上海春)电视台连续播放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个节目的空隙及两端共有七个A种排法,由乘法原理可知,任何两个舞蹈节目不得相邻的排位置中再排4个舞蹈节目有47A A种法为4676例4(06重庆卷)高三(一)班学要安排毕业晚会的4各音乐节目,2个舞蹈节目和1个曲艺节目的演出顺序,要求两个舞蹈节目不连排,则不同排法的种数是(A)1800 (B)3600 (C)4320 (D)5040A A=3600,故选B解:不同排法的种数为5256说明:从解题过程可以看出,不相邻问题是指要求某些元素不能相邻,由其它元素将它隔开,此类问题可以先将其它元素排好,再将特殊元素插入,故叫插空法。

数学:《排列组合的应用题解法综述》()

数学:《排列组合的应用题解法综述》()
谢谢大家!
; http;// 果博东方注册; http;// 果博东方注册; http;// 果博东方注册; http;// 果博东方注册; http;// 果博东方注册 jch81kcf
以整治四哥壹番,但碍于太子出席了婚宴,太子没有发话,各位兄弟也都不敢造次,即使暗地里磨拳头擦掌,但表面上仍然按部就班地你 来我往喝着喜酒。宴过三巡、菜过五味,太子爷喝完五弟、八弟、九弟的轮番敬酒,好不容易歇了口气,十弟、十二弟又来了。太子实在 是招架不住:“今天是四弟的喜酒,又不是本王的酒,各位弟弟们怎么都搞错了?”说着,他转回身来,意欲让四弟替他代酒,结果壹看, 新郎居然不在座位上,放眼望去,也不在宴客大厅里,这四弟去了哪儿了?“四弟呢?今天他是主角,怎么这么半天不见了人影?”太子 爷诧异而又玩味地问着坐在他右手的三阿哥。“不会是四哥心急,趁着兄弟们喝酒,先会新娘子去了吧?” 十四阿哥壹脸不以为然的神情。 因为与四哥是同父同母的亲兄弟,十四阿哥平日里说起话来从来都是无所顾忌,此时也壹如往常,脱口而出,虽然这个回答不过是他的胡 乱猜疑而已。“就你满嘴胡嘞,四哥是什么人?美色当前,眼都不眨壹下,怎么可能这么点儿时间都等不及?”十三阿哥自幼与四哥交好, 此时四哥不在,遭太子爷的查岗,又逢十四弟不负责任地乱说壹气,自是要挺身而出、尽力维护。“我看十四弟说得也有道理,否则四弟 怎么会这么半天还不见人影?若是更衣,这时间也太长了吧。”三阿哥不露声色地插了壹句,既是回答了前面太子爷的问题,又表明了是 赞同十四弟的猜测。“这向皇阿玛亲请的侧福晋就是不壹样啊!早知如此,赶明儿,我也向皇阿玛去求个小福晋回来。”“九弟,你那壹 堆小福晋哪个不是你自己弄进府里的?难不成还是别人硬塞给你的?”“那也不是皇阿玛亲赐的啊!”……此时的四阿哥,正在离宴席不 远的清晖阁旁,独自失神地面对着壹湖月色涟漪。多少天了,自从接到赐婚圣旨的那壹天起,他那无以倾诉的悲伤就像壹座大山,重重地 压在他的心头,日复壹日,他根本不知道,这么多个日日夜夜,是如何度过来的。今天,那铺天盖地的红锦、红缎、红绸、红幕……,无 时不刻地刺入他的双眼,这漫天的红色,就是他心头滴出的泪血!可是,他还有那么多的宾客要应对,他还要表不改色地做好他的雍亲王 爷。此时此刻,唯有强压下心中的悲愤,向着东南方向,郑重地发下誓言:“盈儿,这壹切本应该都是你的,今日是爷负了你,来日,爷 壹定无数倍地报偿,爷,说话算话……”“爷,太子爷正找您呢,各位爷见不到您,都乱了套啦!”说话的是王爷的贴身奴才――秦顺儿。 壹听此言,他才猛然间发觉,自己出来的时间太长了。刚刚在宴席上,心情压抑得喘不上气来,就借更衣的机会,到这里来排遣,没想到, 心绪飘得这么远,时间过得这么快。“哟,四弟这是去了哪里?”太子爷眼见着四弟重新坐回宴

排列组合应用题的常见解法

排列组合应用题的常见解法

排列组合应用题的常见解法作者:杜剑骅来源:《读写算》2013年第01期排列组合问应用题高考中多以客观题出现,每年必考。

它们具有较强的灵活性和抽象性,故解题时要求我们认真地审题,对题目中的信息进行科学地加工与处理。

本文说明几种常见的解法:一、直接法例1:n个人参加某项资格考试,能否通过,有多少种可能的结果?解法1:用分类计数原理。

没有人通过,有C0n种结果;1个人通过,有C01种结果,……;n个人通过,有Cnn种结果。

所以一共有C0n+C1n+…Cnn=2n种可能的结果。

解法2:用分步计数原理。

第一个人有通过与不通过两种可能,第二个人也是这样,……,第n个人也是这样。

所以一共有种可能的结果。

二、间接法(排除法)例2.8个人站成一排,其中A与B、A与C都不能站在一起,一共有多少种排法?解:无限制条件有A88种排法。

A与B或A与C在一起各有A22A77种排法,A、B、C 三人站在一起且A在中间有A22A66种排法,所以一共有A88-2A22A77+A22A66=21600种排法。

例3:以一个长方体的顶点为顶点的四面体的个数。

解:从8个点中取4个点,共有C48种方法,其中取出的4个点共面的有6+6=12种,所以符合条件的四面体的个数为个C48-12=58个。

三、特殊元素(位置)法例4:从0,1,……,9这10个数字中选取数字组成偶数,一共可以得到不含相同数字的五位偶数多少个?解:个位选0,有A49个,个位不选0且万位不能选0,有C14C18C38个,所以一共可以得到A49+C14C18C38=13775个偶数。

例5:8人站成两排,每排4人,甲在前排,乙不在后排的边上,一共有多少种排法?解:先排甲,有A14种排法。

再排乙,有A15种排法,再排其余的人,又有A66种排法,所以一共有A14A15A66=14400种排法。

四、查字典法例6:由0,1,2,3,4,5六个数字可以组成多少个无重复数字且比324105大的数?解:(1)查首位,有4×××××与5×××××,共有2A55个;(2)查头两位,有34××××与35××××两种,共有2A44个;(3)查头三位,有325×××一种,共A33个;(4)查头四位,有3245××,共A22个;(5)查头五位,仅324150一个,故共有2A55+2A44+A33+A22+1=297个。

排列组合应用题解法

排列组合应用题解法

分析:每一种搭配都需要2男2女,所以先要选出
2男2女,有C82.C72种;
然后考虑2男2女搭配,有多少种方法?
男女----------男女 ① Aa-------------Bb
② Ab-------------Ba ③ Bb-------------Aa ④ Ba-------------Ab
显然: ①与③; ②与④在 搭配上是一样的。所以只有2 种方法,所以总的搭配方法 有2 C82.C72种。
解法1:5个元素中至少有两个是偶数可分成三类: ①2个偶数,3个奇数;②3个偶数,2个奇数;③4个偶数, 1个奇数。所以共有子集个数为
C42.C53+C43.C52+C44.C51=105
解法2:从反面考虑,全部子集个数为P95,而不符合条件 的有两类: ①5 个都是奇数;②4个奇数,1个偶数。所以 共有子集个数为C95-C55-C54.C41=105
先组后排
1. 高二要从全级10名独唱选手中选出6名在歌咏会 上表演,出场安排甲,乙两人都不唱中间两位的 安排方法有多少种?
A86 C21 A41 A85 A42 A84 (种)
二.排列组合应用问题
(一).有条件限制的排列问题 例1:5个不同的元素a,b,c,d, e每次取全排列。
①a,e必须排在首位或末位,有多少种排法? ②a,e既不在首位也不在末位,有多少种排法? ③ a,e排在一起多少种排法? ④ a,e不相邻有多少种排法? ⑤ a在e的左边(可不相邻)有多少种排法?
⑥分成三组,其中一组2人,另外两组都是 5人。
答案 ①C125.C74.C33 ④C124.C84.C44
② C125.C74.C33
⑤ C124.C84.C44 A33

(完整版)解排列组合应用题的解法技巧(可编辑修改word版)

(完整版)解排列组合应用题的解法技巧(可编辑修改word版)

n n nn 解排列组合应用题的解法·技巧引言:1、本资料对排列、组合应用题归纳为 8 种解法、13 种技巧2、解排列组合问题的“16 字方针”:分类相加,分步相乘,有序排列,无序组合一般先选再排,即先组合再排列,先分再排。

弄清要完成什么样的事件是前提,解决这类问题通常有三种途径(1) 以元素为主,应先满足特殊元素的要求,再考虑其他元素(2) 以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置即采用“先特殊后一般”的解题原则.(3) 先不考虑附加条件,计算出排列或组合数,再减去不符合要求的排列数或组合数 前两种方式叫直接解法,后一种方式叫间接(剔除)解法 注:数量不大时可以逐一排出结果。

3、解排列组合问题的依据是:分类相加(每类方法都能独立地完成这件事,它是相互独立的,一次的且 每次得出的是最后的结果,只需一种方法就能完成这件事),分步相乘(一步得出的结果都不是最后的结果, 任何一步都不能独立地完成这件事,只有各个步骤都完成了,才能完成这件事,各步是关联的),有序排列, 无序组合.(一)排列组合应用题的解法排列组合应用题的解题方法既有一般的规律,又有很多特别的技巧,它要求我们要认真地审题,对题目中的信息进行科学地加工处理。

下面通过一些例题来说明几种常见的解法。

一. 运用两个基本原理二. 特殊元素(位置)优先 三. 捆绑法 四. 插入法 五. 排除法 六. 机会均等法 七. 转化法 八. 隔板法一. 运用两个基本原理加法原理和乘法原理是解排列组合应用题的最基本的出发点,可以说对每道应用题我们都要考虑在记数的时候进行分数或分步处理。

例 1:n 个人参加某项资格考试,能否通过,有多少种可能的结果?解法 1:用分类记数的原理,没有人通过,有 C 0 种结果;1 个人通过,有 C 1 种结 n n果,……;n 个人通过,有C n 种结果。

所以一共有C 0 + C 1 + +C n = 2n 种可能的结果。

排列组合题型及解法

排列组合题型及解法

排列组合应用题题型及解法排列组合问题是高考的必考题,它联系实际生动有趣,但题型多样,思路灵活,不易掌握,实践证明,掌握题型和解题方法,识别模式,熟练运用,是解决排列组合应用题的有效途径;处理排列组合应用题的一般步骤:(1)明确要完成的是一件什么事情(审题)(2)有序还是无须(3)分步还是分类。

下面就谈一谈排列组合应用题的题型及解题策略。

一、特殊元素、特殊位置,优先法1、由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.2、五个工程队承建某项工程的五个不同的子项目,每个工程队承建1项,其中甲工程队不能承建1号子项目,则不同的承建方案共有多少种?3、从6人中选出4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览,要求每个城市有一人游览,每人只游览一个城市,且这6人中甲、乙两人不去巴黎游览,则不同的选择方案共有多少种?4、安排5名歌手的演出顺序时,要求某名歌手不第一个出场,另一名歌手不最后一个出场,不同排法的总数是多少?5、安排7位工作人员在5月1日到5月7日值班,每人值班一天,其中甲、乙二人都不能安排在5月1日和2日,不同的安排方法共有多少种?二、相邻问题,捆绑法、插空法(1)全相邻问题,捆绑法1、6名同学站在一排,其中甲乙两人必须排在一起的不同排法有多少种?2、7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法?3、记者要为5名志愿者和他们帮助的2位老人拍照,要求排成一排,2位老人相邻但不排在两端,不同的排法共有多少种?(2)全不相邻,插空法1、高三(一)班学要安排毕业晚会的4各音乐节目,2个舞蹈节目和1个曲艺节目的演出顺序,要求两个舞蹈节目不连排,则不同排法的种数是多少?2、要排一张有6个歌唱节目和4个舞蹈节目的演出节目表,任何两个舞蹈节目不得相邻,有多少种排法?3、用1、2、3、4、5、6组成无重复数字的6位数,要求1、2、3三个数字中任何两个数字不相邻,问有多少种排法?(3)不全相邻问题,排除法1、五个人站成一排,其中甲、乙、丙三人中有两人相邻,有多少种排法?三、顺序一定,除法或分类处理1、7个人站成一排,其中甲要在乙前面,乙要在丙前面,有多少种排法?2、某工程队有6项工程需要单独完成,其中工程乙必须在工程甲完成后才能进行,工程丙必须在工程乙完成后才能进行,有工程丁必须在工程丙完成后立即进行。

排列组合常见题型及解题策略

排列组合常见题型及解题策略

排列组合常见题型及解题策略排列组合问题是高考的必考题,它联系实际生动有趣,但题型多样,思路灵活,不易掌握,实践证明,掌握题型和解题方法,识别模式,熟练运用,是解决排列组合应用题的有效途径;下面就谈一谈排列组合应用题的解题策略.一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,在这类问题使用住店处理的策略中,关键是在正确判断哪个是底数,哪个是指数【例1】(1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法?(2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果?(3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法?【解析】:(1)43(2)34(3)34【例2】把6名实习生分配到7个车间实习共有多少种不同方法?【解析】:完成此事共分6步,第一步;将第一名实习生分配到车间有7种不同方案,第二步:将第二名实习生分配到车间也有7种不同方案,依次类推,由分步计数原理知共有67种不同方案.【例3】 8名同学争夺3项冠军,获得冠军的可能性有( )A 、38 B 、83 C 、38A D 、38C 【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8名学生看作8家“店”,3项冠军看作3个“客”,他们都可能住进任意一家“店”,每个“客”有8种可能,因此共有38种 不同的结果。

所以选A二.相邻问题捆绑法: 题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.【例1】,,,,A B C D E 五人并排站成一排,如果,A B 必须相邻且B 在A 的右边,那么不同的排法种数有【解析】:把,A B 视为一人,且B 固定在A 的右边,则本题相当于4人的全排列,4424A 种【例2】(2009四川卷理)3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是( )A. 360B. 188C. 216D. 96【解析】: 间接法 6位同学站成一排,3位女生中有且只有两位女生相邻的排法有,22223242C A A A =432,其中男生甲站两端的有1222223232A C A A A =144,符合条件的排法故共有288三.相离问题插空法 :元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.【例1】七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是【解析】:除甲乙外,其余5个排列数为55A种,再用甲乙去插6个空位有26AA A 种种,不同的排法种数是52563600【例2】书架上某层有6本书,新买3本插进去,要保持原有6本书的顺序,有种不同的插法(具体数字作答)A A A=504【解析】:111789【例3】高三(一)班学要安排毕业晚会的4各音乐节目,2个舞蹈节目和1个曲艺节目的演出顺序,要求两个舞蹈节目不连排,则不同排法的种数是A A=3600【解析】:不同排法的种数为5256【例4】某工程队有6项工程需要单独完成,其中工程乙必须在工程甲完成后才能进行,工程丙必须在工程乙完成后才能进行,有工程丁必须在工程丙完成后立即进行。

与排列组合有关的常见题型及其解法

与排列组合有关的常见题型及其解法

与与与与与与与与与与与与与与与与排列组合是数学中常见的一种概念,在计算机科学、统计学、概率论等领域也有广泛的应用。

常见的题型包括:
1.组合问题:求出从总共 n 个物品中选取 m
个物品的所有方案数。

解法:C(n,m)=n!/m!(n-m)!
2.排列问题:求出从总共 n 个物品中选取 m
个物品的所有排列数。

解法:A(n,m)=n!/(n-m)!
3.组合排列问题:求出从总共 n 个物品中选取 m
个物品,且有序排列的所有方案数。

解法:H(n,m)=n!/(n-
m)!m!
4.组合数反推:已知组合数 C(n,m),求出 n 和 m
的值。

解法:通过枚举法进行求解。

5.组合问题中的变化:求出从总共 n 个物品中选取 m
个物品的所有方案数,其中有 k
个物品是必选的。

解法:C(n-k,m-k)
6.排列问题中的变化:求出从总共 n 个物品中选取 m
个物品的所有排列数,其中有 k
个物品是必选的。

解法:A(n-k,m-k)
7.带有限制条件的组合问题:求出从总共 n 个物品中。

排列组合应用题基本解法举例

排列组合应用题基本解法举例

排列组合应用题基本解法举例〔关键词〕排列;组合;间接法;捆绑法;插空法;消序法虽然关于排列、组合的应用题是千变万化的,但其解题思路却离不开“分步相乘,分类相加,有序排列,无序组合”的原则.要熟练掌握解题技巧,我们还必须掌握处理排列、组合问题的一些基本技巧、方法.下面举列说明.1. 特殊位置法例1:从10人中选3人站成一排,其中甲不站首位,共有多少种不同排法?分析:首位是特殊位置,先排首位有A种排法,再排其余两位有A种排法,分步相乘得AA=648.2. 间接法例2:有7人站成一排,其中甲不站首位,且乙不站末位,共有多少种不同排法?分析:可用间接法得A-2A+A.其中甲站首位的方法有A种,乙站末位的方法有A种,包含甲站首位且乙站末位的情况有A种.3. 捆绑法例3:6件不同商品排成一排,其中甲、乙、丙3件商品一定要排在一起,共有多少种不同排法?分析:先把甲、乙、丙捆绑起来当一个元素参加排列有A种排法,然后这3件商品内部再排列有A种排法.分步相乘得AA=144.对于有相邻要求的排列组合题,可用此法.4. 插空法例4:有5个男生和4个女生排成一排,其中女生不能相邻,有多少种不同排法?分析:第一步,先排5个男生有A种排法;第二步,5个男生之间(包括两端)的6个空位中插入4个女生有A种排法.由分步相乘法得AA=43200.5. 先选后排法例5:从8个男生和4个女生中选3个男生2个女生,担任5种不同的工作,有多少种方法?分析:AA为错解,因为漏掉了男、女生的混合排列.正确解法用先选后排法,即先按要求选出5人有CC种方法,后进行排列有A种方法,由分步相乘法得CCA=40320.6. 消序法例6:有身高各不相同的10个人站成一排,要求甲、乙、丙3人从左边顺次一个比一个低(可以不相邻),共有多少种不同排法?分析:首先不考虑限制条件,共有A种不同排法;其次对甲、乙、丙3人的排列消序得:=604800,即共有604800种排法.7. 平均分组法例7:A、B、C、D、E、F 6人平均分成三组下棋,有多少种不同分法?分析:CCC为错解,其中有重复.如:6人中先选A、B为一组,再在剩余4人中选C、E为一组,最后剩余2人D、F为一组;6人中先选C、E为一组,再在剩余4人中选A、B为一组,最后剩余2人D、F为一组.以上两种不同分法得到的结果是完全相同的,即A、B为一组,C、E为一组,D、F为一组.不难发现,错解对这一种分法算了6次.故易得,正确解法为=15.8. 查字典法例8:由0、1、2、3、4、5六个数字,可以组成多少个没有重复数字且比324105大的六位数?分析:从高位排查如下:(1)查首位有4×××××、5×××××,故有2A个数;(2)查前两位有34××××、35××××,故有2A个数;(3)查前三位有325×××,故有A个数;(4)查前四位有3245××,故有A个数;(5)查前五位有324150,故有1个数.故共有:2A+2A+A+A+1=297个数.。

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

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

超全的排列组合解法排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。

教学目标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 最后排其它位置共有34A131由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。

排列组合五类应用题的常见解法

排列组合五类应用题的常见解法

排列组合五类应用题的常见解法排列组合应用题是高考必考题。

由于有些排列组合应用题比较抽象,题型繁多、解法独特,再加上限制条件,往往容易发生重复和遗漏现象,历来是考生失分较多的一部分内容。

解决这一问题的有效方法是对常见题型及求解方法加以归类,反复训练,形成模式便能在考试中得心应手,水到渠成。

下面就五类问题的常见解法综述如下。

一、排除法解立体几何中的排列组合问题立体几何中的组合问题,大多带有附加条件。

因此,这类问题正面分类讨论求解,不仅麻烦,还最容易漏解。

若根据立体几何的特点,从反面入手,从总体数目中排除不合乎条件的方法数,通过排除的间接方法求解,可以减少失误,提高解题效率。

例1、四面体的顶点和各棱中点共10个点,在其中取4个不共面的点,不同的取法有( )A、150种B、147种C、144种D、141种(1997年全国高考题)解:从10个点中取4个点的取法有C种,其中四点共面的分为三类:①从四面体的每个面上的6点之中取4个点,有4C种;②不同在一个面上两棱中点连线都平行第三边棱(如图中SF‖CD,HR‖CD),可确定一个平面SFRH,这样的平面有3个;③一条棱上的中点与此点所在面的对棱上的三点可确定一个平面(如图中平面HAFD)有六个中点,这样的平面有6个。

故符合题设条件的取法有:C-4C-3-6-141种。

故选(D)。

例2、空间有10个点,其中有4个点共面但不共圆,此外不再有4个点共面,以其中1点为顶点,过另外3个点的圆为底面构成圆锥(不一定是直圆锥),这样的圆锥最多有多少个?解:选3个点构成底面有C种,从余下7点再选一个点为顶点有C种。

于是共有C C 种,再除去4个点共面不能构成的圆锥数C种。

所以,这样的圆锥最多有C C-C=846个。

例3、以一个正方体的顶点为顶点的四面体共有( )A、70个B、64个C、58个D、52个(1990年全国高考题)解:若不考虑四点共面的情况,共有C个,但正方体的六个面和六个对角面的四个顶点都不能构成四面体,因此,四面体共有C-12=58个,故选(C)。

排列组合应用题求解专题

排列组合应用题求解专题

有4种颜色可供选择,则不同的着色方法共有
种.
解:符合条件的要求着色至少
2
须要三种颜色,故可分为: 3
1
5
(1)使用三种颜色时,
4
A 2与4同色且3与5同色,共有 3 种方法 4
(2)使用四种颜色时,
A 若2与4同色,有
4 4
种方法;若3与5
同色,也有 A44 种方法
所以不同的着色方法共有 A43 2A44 72 种
(2)2张2一起出,3张A分两次出,有种 C32 A53 方法
(3)2张2一起出,3张A分三次出,有种 A54 方法
(4)2张2分开出,3张A一起出,有种 A53 方法
(5)2张2分开出,3张A分两次出,有 C32 A54 种方法.
(6) 2张2分开出,3张A分三次出,有 A55 种方法
因此,共有不同的出牌方法 A55 A52 A54 C32 A53 A53 C32 A54
7、全体学生手拉手站成一圈
7、机会均等法:七个人站成一圈,有七个
接点,从不同的接点剪开后得到的排列数就
是七人的全排 A77 ,而七个人站成一圈,只
有顺序之分,无位置之分,所以满足条件的
排法为 A77 种
7
练习
例题一、12个相同的小球放入编号为 1、 2、3、4的盒子中:
(1)、每个盒子中至少有一个小球的不同方 法有多少种?
法 能一 满样 足,条有件,C和53 种(放1)法的解法一样,有 C53
种放法
练习
例题一、 按以下要求分配6本不同的书, 各有几种分法?
(1) 平均分给甲、乙、丙三人,每人2本;
(2) 平均分成三份,每份2本;
(3)分成三份,一份一本,一份2本,一份3本;

排列组合应用题的解法

排列组合应用题的解法

排列组合应用题的解法排列组合应用题的解题方法既有一般的规律,又有很多特别的技巧,它要求我们要认真地审题,对题目中的信息进行科学地加工处理。

下面通过一些例题来说明几种常见的解法。

一. 运用两个基本原理加法原理和乘法原理是解排列组合应用题的最基本的出发点,可以说对每道应用题我们都要考虑在记数的时候进行分数或分步处理。

例1:n 个人参加某项资格考试,能否通过,有多少种可能的结果?解法1:用分类记数的原理,没有人通过,有C n 0种结果;1个人通过,有C n 1种结果,……;n 个人通过,有C n n 种结果。

所以一共有C C C n n n n n 012+++= 种可能的结果。

解法2:用分步记数的原理。

第一个人有通过与不通过两种可能,第二个人也是这样,……,第n 个人也是这样。

所以一共有2n 种可能的结果。

例2:同室四人各写了一张贺年卡,先集中起来,然后每人从中拿一张别人的贺年卡,则四张贺年卡不同的分配方式有( )(A )6种 (B )9种 (C )11种 (D )23种解:设四个人分别为甲、乙、丙、丁,各自写的贺年卡分别为a 、b 、c 、d 。

第一步,甲取其中一张,有3种等同的方式;第二步,假设甲取b ,则乙的取法可分两类:(1)乙取a ,则接下来丙、丁的取法都是唯一的,(2)乙取c 或d (2种方式),不管哪一种情况,接下来丙、丁的取法也都是唯一的。

根据加法原理和乘法原理,一共有3129⨯+=()种分配方式。

二. 特殊元素(位置)优先例3:从0,1,……,9这10个数字中选取数字组成偶数,一共可以得到不含相同数字的五位偶数多少个?解:个位选0,有P 94个,个位不选0且万位不能选0,有C C P 418183个,所以一共可以得到P C C P 9441818313775+=个偶数。

注 0,2,4,6,8是特殊元素,元素0更为特殊,首位与末位是特殊的位置。

例4:8人站成两排,每排4人,甲在前排,乙不在后排的边上,一共有多少种排法?解:先排甲,有P 41种排法。

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

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

求解排列组合应用题的“八字诀”分——注意利用分类计数原理和分步计数原理解题。

对于一个比较复杂的排列组合应用问题;通常情况下,可以通过“分类”、“分步”等手段分解成若干个易于解决的小问题,然后各个击破之。

特——从特殊的元素、特殊的位置入手解题。

附条件的排列组合应用问题往往涉及一些特殊的元素或特殊的位置;对特殊的元素和特殊的位置作特殊的照顾,则容易找到通向成功之路的入口处。

反——利用“正难则反”的原则解题。

当问题的正面情况错综复杂时,即正面进攻很难奏效时,可以考虑从问题的反面入手,有时会帮你进入“柳暗花明”的境界。

等——利用概率相等解题。

充分利用各元素在每个位置上出现的概率相等,有时可以直捣题目结论。

化——注意用转化思想指导解题。

许多排列组合应用问题,表面上看似乎是风马牛不相及,若能用转化的思想方法剥去其外包装,则会发现其本质是相同的,仅仅是问题的“情境”不同而已。

转化思想是我们通向成功彼岸的指路明灯,对此要引起特别的重视。

捆——解决若干元素必须排在一起的重要解题技巧。

插——解决若干元素必须互不相邻的重要解题技巧。

推——运用递推关系解决排列组合应用问题。

递推方法是把复杂问题化归为简单问题,未知问题转化为已知问题的重要手段之一,也是应用转化思想指导解题的重要体现。

若能对上述“八字诀”做到烂熟于心,又能对具体情况作具体分析,合理地选择方法和技巧,并综合运用之;则通常情况下能立于不败之地。

下面通过几个例题的解答和评注,说明“八字诀”的具体应用。

例2.(1994年上海高考题)计划在某画廊展示出10幅不同的画,其中1幅水彩画,4幅油画,5幅国画,排成一行陈列,要求同一品种的画必须放在一起,并且水彩画不放在两端,那么不同的陈列方式有( )种A .5544A A B .554435A A A C .554413A A A D .554422A A A解:第一步:确定4幅油画的相对位置(捆在一起)的方法数44A . 第二步:确定5幅国画的相对位置(捆在一起)的方法数55A .第三步:确定国画和油画的相对位置的方法数22A ,再把水彩画插在国画和油画之间11A .∴满足条件的陈列方式有:224544A A A ⨯⨯种故选D 。

排列组合应用题解题技巧

排列组合应用题解题技巧

城郊中学信息学奥赛基础(排列与组合)排列与组合3.1 加法原理与乘法原理3.2 排列与组合概念与计算公式3.3 排列与组合的产生算法3.1加法原理与乘法原理1.加法原理:做一件事情,完成它可以有n类办法,在第一类办法中有m1 种不同的方法,在第二类办法中有m2种不同的方法,……,在第n类办法中有mn种不同的方法。

那么完成这件事共有N= m1+m2+...+mn 种不同的方法。

2.乘法原理:做一件事情,完成它需要分成n个步骤,做第一步有m1 种不同的方法,做第二步有m2种不同的方法,……,做第n步有种mn不同的方法,那么完成这件事有N=m1*m2*...*mn 种不同的方法。

3.两个原理的区别:一个与分类有关,一个与分步有关;加法原理是“分类完成”,乘法原理是“分步完成”。

练习:1.由数字1,2,3,4,5可以组成多少个三位数(各位上的数字允许重复)?② 2.由数字0、1,2,3,4,5可以组成多少个三位数(各位上的数字允许重复)?③ 3.由数字0,1,2,3,4,5可以组成多少个十位数字大于个位数字的两位数?例 4. 一个三位密码锁,各位上数字由0,1,2,3,4,5,6,7,8,9十个数字组成,可以设置多少种三位数的密码(各位上的数字允许重复)?首位数字不为0的密码数是多少种?首位数字是0的密码数又是多少种?5.如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种?6.某班有22名女生,23名男生.①选一位学生代表班级去领奖,有几种不同选法?②选出男学生与女学生各一名去参加智力竞赛,有几种不同的选法?7.105有多少个约数?并将这些约数写出来.8.从5幅不同的国画、2幅不同的油画、7幅不同的水彩画中选不同画种的两幅画布置房间,有几种选法?9.若x、y可以取1,2,3,4,5中的任一个,则点(x,y)的不同个数有多少?10.一个口袋内装有5个小球另一个口袋内装有4个小球,所有这些小球的颜色各不相同①从两个口袋内任取一个小球,有种不同的取法;11.从两个口袋内各取一个小球,有种不同的取法.12.乘积(a1+a2+a3)(b1+b2+b3+b4)(c1+c2+c3+c4+c5)展开共有个项。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2 1 6 2
5 5 7 7 11 11 13 11 13 13 11 15 11 13 13 5 5 7 7 11
解:因为从六个数字中任选两个作为分子分母的分数中,其中 真分数出现的机会与出现假分数的机会是均等的,因此真分 P 数的个数为 个。 ②5名运动员参加100米决赛,如果每人到达终点的顺序不相同, 2P 5 答 : 1 5 问甲比乙先到达终点的可能有几种? 小结:在排列或组合中若某两个元素出现的机会是相同的,在 求解中我们只要求出它的全体,那么,所求种数为全体的 二分之 一,这种方法叫机会均等法。(概率法)
例1:7种不同的花种在排成一列的花盆里,若两种葵花不种 在中间,也不种在两端的花盆中,问有多少不同的种法?
解一:分两步完成; 3 第一步选两葵花之外的花占据两端和中间的位置 有P 5 种排法 4 3 4 第二步排其余的位置: 有P 种排法 共有 P 4 5 P 4 种不同的排法 2 有P 解二:第一步由葵花去占位: 4 种排法 第二步由其余元素占位: 5 2 5 有P 种排法 共有 P 5 4 P 5 种不同的排法
5
例3:某工厂制造的一台机器要按装一排8个不同的按钮,其中 3个方按 钮一定要装在一起,而且红色方钮必在另两方钮 中间,有多少种装法? 【图示】
解:先把三个方按钮排好,有 P22 种排法, 然后把三个方按 钮“捆绑”在一起看成一个按钮,与其余5个按钮相当于6个 按 P66 所以共有 P66 P22 1440 种装法。 钮排成一排,有 种排法,
小结:在中学数学中,解答数学问题常用的数学思想方法很 多如数形结合思想;分类讨论思想;化归的思想……等等。 而我们以上的:特殊元素(位置)分析法,插入法,捆绑 法,排除法,转化法,机会均等法,隔板法都是运用这些 思想在解排列组合应用题时所得到的各种解法,当然,这 些 解法要灵活运用,而且有时要联合运用才能把问题解决。
小结:如果某几个元素必须相邻时,首先可以把这几个元 先进行排列,然后把这几个元素捆绑在一起看成一个元素, 再与其它元素进行排列,这种方法叫捆绑法。
例4:空间十个点A1,A2,A3,· · · · · · · · · · · A10,其中A1,A2· · · · · · A5在同一平面内,此外再无三点共线四点共面,以这些点 为顶点,一共可以构成几个四面体? · A7 · A9 【图示】 · A6 A8 解:因为四面体需四个顶点组成 · A10 · 所以在十个点中取四个点共 4 有 C10 种方法。但四个点 · A5 A2· 在同一平面上不能组成四面体 · A4 A1· · A3 ,所以排除同一平面上五个点 4 C 取四个点的情况共有 5 种 方法,这样,一共可以构成 4 C10 C54 个四面体。
浙江省玉环县楚门中学吕联华
1.排列的定义: 从n个不同元素中,任取m个元素,按照一定的 顺序排成一列,叫做从n个不同元素中取出m个 元素的一个排列。 2.组合的定义: 从n个不同元素中,任取m个元素,并成一组, 叫做从n个不同元素中取出m个元素的一个 组合. 排列与组合的关键是问题与次序有无关系。
例6:有一群孩子外出旅行,回来时准备包车回家,包车费 20元,他们把每个人的钱凑合起来,其中有23人,每人有 0.5元硬币一枚,另外10人,每人有1元硬币一枚,问有多 不同的凑合方法? 解:把所有人的硬币都凑合起来共有23×0.5+10×1=21.5 元,所以多1.5元,这样问题可转化为取多余钱的方法数 即取3个0.5的硬币或取1个0.5硬币和1个1元硬币的方法 3 1 1 数,则有 C23 C23 C10种取法。 小结:对于某些问题如果直接去考虑,就会比较复杂,若 能转化为与其等价的问题,就变得简单,容易解决,这种 方法叫转化法。
① ② ③ ④




解:5个独唱节目的排法是 P5 , 舞蹈不排在头一个节目,又 需任何两个舞蹈不连排,只要把舞蹈节目,插入独唱节目的 5个空隙中即可,即舞蹈节目的排法是 P53 ,所以排法的种数 为 P55 P53。
小结:当某几个元素要求不相邻时,可以先排没有条件限 制的元素,再将要求不相邻的元素按要求插入已排好元素 的空隙之中,这种方法叫插入法。
小结:在排列或组合问题中“含”与“不含”的问题,经常先 把所有元素进行排列或组合,然后再去掉含有不能含的元 素的取法数,这种方法叫排除法。
例5:圆周上有n个点(n≥6),用线段将它们彼此相连,这 些线段中任意三条在圆内没有公共点,问这些线段构成多 少个顶点在圆内的三角形? A2 A1 解:圆内三角形ABC,AB,在A1B2 ° 上,⊿ABC在A1B2的一侧,则BC A 所在的B1C2 ,AC所在的A2C1都被 A1B2一截为二,即在A1B2的两侧 C2 B° ° 1 B C 各有两点A2,B1,和C1,C2 ,同 °C 理,在A2C1,B1C2 的两侧也各有 1 两点, 因此每一个圆内的三角形 决定圆周 B2 上6个点,反之,如在圆周上任取6个点,也 可用上述方法找出三对点,每对点之间连线 段,这三线段相交成一个圆内三角形 所以,上述问题转化为在圆周上取6个点就能组成一圆内 6 三角形,从圆周上n个点中选6个点的组合数 Cn 就是圆 内三角形的个数。
小结:当排列或组合问题中,若某些元素或某些位置有特殊要 求 的时候,那么,一般先按排这些特殊元素或位置,然后再 按排其它元素或位置,这种方法叫特殊元素(位置)分析法。
例2:要排一个有5个独唱节目和3个舞蹈节目的节目单,如果 舞蹈节目不排头,并且任何2个舞蹈节目不连排,则不同的 排法有几种? 【图示】
3.排列数公式: P n

m
n(n 1)(n 2) (n m 1)
n! ( n m)! m P n ( n 1)(n 2) ( n m 1) m 4.组合数公式: Cn n m m! P m
n! m! ( n m )!
5 加法原理和乘法原理:完成任务时是分类进行还是步进行。
例8:12个相同的球分给3个人,每人至少一个,而且必须 全部分完,有多少种分法?
解:将12个球排成一排,一共有11个空隙,将两个隔板插入 这些空隙中,规定两 隔板分成的左中右三部分球分别分给 2 3个人,每一种隔法 对应一种分法,于是分法的总数为 C11 =55 种方法。 小结:将n个相同的元素分成m份(n,m为正整数),可以 用m-1块隔板,插入n个元素排成一排的n-1个空隙中,所有 的插法数就是分法数,这种方法叫隔板法。
再见
; 198彩注册
பைடு நூலகம்
wpe58xrz
上也绝对不能输。慕容凌娢狠狠地瞪了韩哲轩一眼。“那就等你长高了再打吧。”百蝶毫不留情的揭穿了慕容凌娢。“百蝶你是不是有 急事?”“你怎么知道?”“我……”“别说又是猜得。”“好吧,我最讨厌解释了。”韩哲轩有些后悔自己话多了。“如果你没有急 事,去找夏桦的时候干嘛那么着急,不是说等我出来了再进去的吗?”“怎么,难不成……”百蝶一脸坏笑,小声对韩哲轩说,“难不 成你翻到隔壁老王家了……”“又不是所有的隔壁都住着老王。”“要不就是隔壁小黑家?”“不是。”“那就是正好砸到了楼下小 白?”在明白了被‘出卖’的其实是夏先生之后,慕容凌娢也加入了损韩哲轩的行列,他和百蝶果然都好心机……“怎么可能啊,脑洞 真大。”韩哲轩无奈的叹了口气,完全是一副无法沟通的表情。似乎是因为成功黑了韩哲轩的缘故,慕容凌娢感到心情极其舒畅,兴高 采烈地来到了醉影楼。……这就是古代的青楼啊,慕容凌娢由衷的感叹,比想象中的华丽多了!尽管天色还没有完全暗下来,醉影楼里 已经是灯火通明。门前还站着几个身材很正点的女子,各个是浓妆艳抹,婀娜多姿。一看就是在拉客。慕容凌娢不禁脑补出那些女子拉 客时的情景。“大爷,常来玩啊~”“大爷~”“小美女~”……“古代的青楼,都是这么有钱吗?”慕容凌娢问道。“谁告诉你这是 青楼啊!”百蝶生气的问,旁边的韩哲轩已经笑得不停了。“哈哈哈……其实我也感觉这里是和青楼很像……百蝶还总是狡 辩……”“本来就不是青楼嘛。”百蝶无语的瞟了两人一眼,“你们两个真是的,小小年纪,思想居然这么不纯洁……如果真是青楼, 我怎么会让你来呢。”“十五岁在这个年代都已经算是成年了。”“就是就是。”慕容凌娢第一次和韩哲轩站在了同一立场,“百蝶姐 姐也没有多大吧?最多二十岁吧?”“大得多得多。”“不会吧,百蝶姐姐你到底多大?”“轻易问别人年龄可不太礼貌啊。”韩哲轩 此时的笑容显得别有深意,“这种事情还是不知道的好,太毁三观了。”(古风一言)那时,谁笑逍遥引风骚 。而今,谁盼君归千里外。 第017章 百蝶是楼主“百蝶姐姐也没有多大吧?我觉得最多有二十岁。”“大得多得多。”“不会吧,百蝶姐姐你到底多大?”“轻易 问别人年龄可不太礼貌啊。”韩哲轩此时的笑容显得别有深意,“这种事情还是不知道的好,太毁三观了。”“不过你这个样子好像也 很不礼貌啊。”慕容凌娢本以为百蝶会生气,没想到她只是很坦然的站在一旁看自己斗嘴。这不科学啊!每个女生都会在意自己的年龄 吧?尤其是在被别人谈论的时候。“给你讲过故事。”韩哲轩不等慕容凌娢反应过来就已经开始说了,“从前有座山,山上有座庙,庙 里住着一直
例7:①在从2,3,5,7,11,13这六个数字中任选两个,分 别作分子,分母的分数中,真分数有几个?
真分数 真分数
假分数 假分数
2 3 3 2
, , , , , , , , , , , , , , , , , , , , , , , , , , , ,
2 5 5 2 2 2 2 7 11 13 7 11 13 2 2 2 3 5 5 3 3 3 3 7 11 13 7 11 13 3 3 3 5 7 7 5
相关文档
最新文档