初中排列组合公式例题.
- 格式:doc
- 大小:46.00 KB
- 文档页数:11
一.基本原理1.加法原理:做一件事有n 类办法,则完成这件事的方法数等于各类方法数相加。
2.乘法原理:做一件事分n 步完成,则完成这件事的方法数等于各步方法数相乘。
注:做一件事时,元素或位置允许重复使用,求方法数时常用基本原理求解。
二.排列:从n 个不同元素中,任取m (m ≤n )个元素,按照一定的顺序排成一.m n mn A 有排列的个数记为个元素的一个排列,所个不同元素中取出列,叫做从1.公式:1.()()()()!!121m n n m n n n n A mn -=+---=……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 nm nm mm ==--+=-11……!!!! 10=nC 规定:组合数性质:.2 nn n n n m n m n m n m n n mnC C C C C C C C 21011=+++=+=+--……,,①;②;③;④11112111212211r r r r r r r rr r r rr 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 +++++-+++-++-+++++=++++=+++=注:若12mm 1212m =m m +m n n n C C ==则或四.处理排列组合应用题 1.①明确要完成的是一件什么事(审题) ②有序还是无序 ③分步还是分类。
1.n N ∈且55n <,则乘积(55)(56)(69)n n n ---等于A .5569nn A --B .1555n A -C .1569n A -D .1469n A -【答案】C【解析】根据排列数的定义可知,(55)(56)(69)n n n ---中最大的数为69-n,最小的数为55—n ,那么可知下标的值为69—n ,共有69—n-(55—n )+1=15个数,因此选择C2.某公司新招聘8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一部门,另外三名电脑编程人员也不能全分在同一部门,则不同的分配方案共有( ) A. 24种 B. 36种 C 。
38种 D 。
108种 【答案】B【解析】因为平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一部门,另外三名电脑编程人员也不能全分在同一部门,那么特殊元素优先考虑,分步来完成可知所有的分配方案有36种,选B3.n ∈N *,则(20-n )(21—n )……(100-n)等于( )A .80100n A - B .nn A --20100 C .81100n A -D .8120n A -【答案】C【解析】因为根据排列数公式可知n ∈N *,则(20-n )(21—n)……(100—n)等于81100n A -,选C4.从0,4,6中选两个数字,从3.5。
7中选两个数字,组成无重复数字的四位数。
其中偶数的个数为 ( ) A 。
56 B. 96 C. 36 D 。
360 【答案】B【解析】因为首先确定末尾数为偶数,那么要分为两种情况来解,第一种,末尾是0,那么其余的有A 35=60,第二种情况是末尾是4,或者6,首位从4个人选一个,其余的再选2个排列即可 433⨯⨯,共有96种5.从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、乙两名志愿者不能从事翻译工作,则选派方案共有 ( )A. 280种B. 240种 C 。
排列组合典型例题 Prepared on 22 November 2020典型例题一例1 用0到9这10 个数字.可组成多少个没有重复数字的四位偶数解法1:当个位数上排“0”时,千位,百位,十位上可以从余下的九个数字中任选3个来排列,故有39A 个;当个位上在“2、4、6、8”中任选一个来排,则千位上从余下的八个非零数字中任选一个,百位,十位上再从余下的八个数字中任选两个来排,按乘法原理有281814A A A ⋅⋅(个).∴ 没有重复数字的四位偶数有2296179250428181439=+=⋅⋅+A A A A 个. 典型例题二例2 三个女生和五个男生排成一排(1)如果女生必须全排在一起,可有多少种不同的排法(2)如果女生必须全分开,可有多少种不同的排法(3)如果两端都不能排女生,可有多少种不同的排法(4)如果两端不能都排女生,可有多少种不同的排法解:(1)(捆绑法)因为三个女生必须排在一起,所以可以先把她们看成一个整体,这样同五个男生合一起共有六个元素,然成一排有66A 种不同排法.对于其中的每一种排法,三个女生之间又都有33A 对种不同的排法,因此共有43203366=⋅A A 种不同的排法. (2)(插空法)要保证女生全分开,可先把五个男生排好,每两个相邻的男生之间留出一个空档.这样共有4个空档,加上两边两个男生外侧的两个位置,共有六个位置,再把三个女生插入这六个位置中,只要保证每个位置至多插入一个女生,就能保证任意两个女生都不相邻.由于五个男生排成一排有55A 种不同排法,对于其中任意一种排法,从上述六个位置中选出三个来让三个女生插入都有36A 种方法,因此共有144003655=⋅A A 种不同的排法. (3)解法1:(位置分析法)因为两端不能排女生,所以两端只能挑选5个男生中的2个,有25A 种不同的排法,对于其中的任意一种排法,其余六位都有66A 种排法,所以共有144006625=⋅A A 种不同的排法.(4)解法1:因为只要求两端不都排女生,所以如果首位排了男生,则未位就不再受条件限制了,这样可有7715A A ⋅种不同的排法;如果首位排女生,有13A 种排法,这时末位就只能排男生,有15A 种排法,首末两端任意排定一种情况后,其余6位都有66A 种不同的排法,这样可有661513A A A ⋅⋅种不同排法.因此共有360006615137715=⋅⋅+⋅A A A A A 种不同的排法. 解法2:3个女生和5个男生排成一排有88A 种排法,从中扣去两端都是女生排法6623A A ⋅种,就能得到两端不都是女生的排法种数.因此共有36000662388=⋅-A A A 种不同的排法. 典型例题三例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。
排列组合知识点总结 +典型例题及答案解析一.根根源理1.加法原理:做一件事有n 类方法,那么完成这件事的方法数等于各样方法数相加。
2.乘法原理:做一件事分n 步完成,那么完成这件事的方法数等于各步方法数相乘。
注:做一件事时,元素或地址赞同重复使用,求方法数常常用根根源理求解。
二.排列:从n 个不相同元素中,任取m〔 m≤ n 〕个元素,依照必然的序次排成一列,叫做从 n个不相同元素中取出m个元素的一个排列,所有排列的个数记为A n m .1. 公式: 1. A n m n n 1 n 2 ⋯⋯ n m 1n!n m !2.规定: 0!1(1) n!n ( n 1)!,( n 1) n! (n 1)!(2)n n! [( n 1) 1] n! (n 1) n! n! (n 1)!n! ;(3)n n 1 1n1111(n1)!(n1)!( n1)!(n 1)!n!( n 1)!三.组合:从 n 个不相同元素中任取m〔m≤n〕个元素并组成一组,叫做从n 个不相同的 m 元素中任取 m 个元素的组合数,记作Cn 。
1. 公式:C n m A n m n n 1 ⋯⋯ n m1n!定: C n01A m m m!m! n m !2.组合数性质: C n m C n n m,C n m C n m 1 C n m1, C n0 C n1⋯⋯ C n n2n①;②;③;④注: C r r C r r1C r r2L C n r1C n r C r r11C r r1C r r2 L C n r1C n r C r r21C r r2L C n r1 C n r C n r11假设C n m1C n m2 m1 =m 2或 m1+m 2n四.办理排列组合应用题 1.①明确要完成的是一件什么事〔审题〕②有序还是无序③分步还是分类。
2.解排列、组合题的根本策略〔1〕两种思路:①直接法;②间接法:对有限制条件的问题,先从整体考虑,再把不吻合条件的全部状况去掉。
排列组合公式/排列组合计算公式排列A------和顺序有关组合 C -------不牵涉到顺序的问题排列分顺序,组合不分例如把5本不同的书分给3个人,有几种分法. "排列"把5本书分给3个人,有几种分法"组合" 1.排列及计算公式从n个不同元素中,任取m(m≤n)个元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号A(n,m)表示.A(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)=A(n,m)/m!=n!/((n-m)!*m!);c(n,m)=c(n,n-m);3.其他排列与组合公式从n个元素中取出r个元素的循环排列数=A(n,r)/r=n!/r(n-r)!.n个元素被分成k类,每类的个数分别是n1,n2,...nk这n个元素的全排列数为n!/(n1!*n2!*...*nk!).k类元素,每类的个数无限,从中取出m个元素的组合数为c(m+k-1,m).排列(Anm(n为下标,m为上标))Anm=n×(n-1)....(n-m+1);Anm=n!/(n-m)!(注:!是阶乘符号);Ann(两个n分别为上标和下标)=n!;0!=1;An1(n为下标1为上标)=n组合(Cnm(n为下标,m为上标))Cnm=Anm/Amm ;Cnm=n!/m!(n-m)!;Cnn(两个n 分别为上标和下标)=1 ;Cn1(n为下标1为上标)=n;Cnm=Cnn-m2008-07-08 13:30公式A是指排列,从N个元素取R个进行排列。
排列组合例题【例1】9名同学站成两排照相,前排4人,后排5人,共有多少种站法?分析如果问题是9名同学站成一排照相,则是9个元素的全排列的问题,有A99种方案。
而问题中9个人要分成两排,可以看成9个人排成一排后,左边4个人站在前排,右边5个人站在后排,所以实质上,还是9个人站9个位置的全排列问题.解:由全排列公式,共有A99==9×8×7×6×5×4×3×2×1=362880种不同的排法.【例2】5个人并排站成一排,其中甲必须站在中间有多少种不同的站法?分析由于甲必须站在中间,那么问题实质上就是剩下的四个人去站其余四个位置的问题,是一个全排列问题,且n=4.解:由全排列公式,共有A44=24种不同的站法.【例3】5个男生和3个女生排成一排,3个女生必须排在一起,有多少种不同排法?A.240 B.320 C.450 D.480正确答案【B】解析:采用捆绑法,把3个女生视为一个元素,与5个男生进行排列,共有A66=6x5x4x3x2种,然后3个女生内部再进行排列,有A33=6种,两次是分步完成的,应采用乘法,所以排法共有:A66 ×A33 =320(种)。
【例4】6名同学坐成一排,其中甲,乙必须坐在一起的不同坐法是________种.(答案:240)A44×A51×2=240【例5】从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、乙两名志愿者都不能从事翻译工作,则不同的选派方案共有()(A)280种(B)240种(C)180种(D)96种正确答案:【B】解析:由于甲、乙两名志愿者都不能从事翻译工作,所以翻译工作就是“特殊”位置,因此翻译工作从剩下的四名志愿者中任选一人有C41=4种不同的选法,再从其余的5人中任选3人从事导游、导购、保洁三项不同的工作有A53=10种不同的选法,所以不同的选派方案共有C41×A53=240种,所以选B。
排列组合典型例题大全【例1】5男4女站成一排,分别指出满足下列条件的排法种数(1) 甲站正中间的排法有种,甲不站在正中间的排法有种.(2) 甲、乙相邻的排法有种,甲乙丙三人在一起的排法有种.(3) 甲站在乙前的排法有种,甲站在乙前,乙站在丙前(不要求一定相邻)的排法有种,丙在甲乙之间(不要求一定相邻)的排法有种.(4) 甲乙不站两头的排法有种,甲不站排头,乙不站排尾的排法种有种.(5) 5名男生站在一起,4名女生站在一起的排法有种.(6) 女生互不相邻的排法有种,男女相间的排法有种.(7) 甲与乙、丙都不相邻的排法有种。
(8) 甲乙之间有且只有4人的排法有种.【例2】从5名男生和4名女生中选出4人去参加辩论比赛(1)如果4人中男生和女生各选2人,有种选法;(2)如果男生中的甲与女生中的乙必须在内,有种选法;(3)如果男生中的甲与女生中的乙至少要有1人在内,有种选法;(4)如果4人中必须既有男生又有女生,有种选法【例3】男运动员6名,女运动员4名,其中男女队长各1人,从中选5人外出比赛,分别求出下列情形有多少种选派方法?(以数字作答)(1)男3名,女2名;(2)队长至少有1人参加;(3)至少1名女运动员;(4)既要有队长,又要有女运动员.【例4】10双互不相同的鞋子混装在一只口袋中,从中任意取出4只,试求各有多少种情况出现如下结果试求各有多少种情况出现如下结果. .(1)4只鞋子没有成双的;(2)4只鞋子恰成两双;(3)4只鞋子中有2只成双,另2只不成双只不成双. .【例5】某出版社的11名工人中,有5人只会排版,人只会排版,44人只会印刷,还有2人既会排版又会印刷现从这11人中选出4人排版、人排版、44人印刷,有几种不同的选法?【例6】有6本不同的书本不同的书. .(1)分给甲、乙、丙三人,如果每人得2本有多少种方法?(2)分给甲、乙、丙三人,如果甲得1本,乙得2本,丙得3本,有多少种分法?(3)分给甲、乙、丙三人,如果1人得1本,本,11人得2本,一人得3本,有多少种分法?(4)分成三堆,其中一堆1本,一堆2本,一堆3本,有多少种分法?(5)平均分成三堆,有多少种分法?(6)分成四堆,其中2堆各1本,本,22堆各2本,有多少种分法?(7)分给4人,其中2人各1本,本,22人各2本,有多少种分法?【例7】有4个不同的球,四个不同的盒子,把球全部放入盒子内个不同的球,四个不同的盒子,把球全部放入盒子内. .(1)(1)共有多少种放法?共有多少种放法?共有多少种放法? (2) (2) (2)四个盒都不空的放法有多少种?四个盒都不空的放法有多少种?(3)(3)恰有一个盒子内放恰有一个盒子内放2个球,有多少种放法?个球,有多少种放法? (4) (4) (4)恰有两个盒子不放球,有多少种放法?恰有两个盒子不放球,有多少种放法?恰有两个盒子不放球,有多少种放法?(5)(5)若盒子编号为若盒子编号为1、2、3、4,则甲球所放盒的编号总小于乙球所放盒的编号的放法有多少种?,则甲球所放盒的编号总小于乙球所放盒的编号的放法有多少种?【例8】(1)12个相同的小球放入编号为1,2,3,4的盒子中,问每个盒子中至少有一个小球的不同放法有多少种?法有多少种?(2)12个相同的小球放入编号为1,2,3,4的盒子中,每盒可空,问不同的放法有多少种?的盒子中,每盒可空,问不同的放法有多少种?(3)12个相同的小球放入编号为1,2,3,4的盒子中,要求每个盒子中的小球数不小于其编号数,问不同的放法有多少种?问不同的放法有多少种?【例9】如图,某区有7条南北向街道,条南北向街道,55条东西向街道条东西向街道. .A B(1)图中共有多少个矩形?)图中共有多少个矩形? ((2)从A 点走向B 点最短的走法有多少种?点最短的走法有多少种?【例1010】用】用0,1,2,3,4这五个数字,可以组成多少个满足下列条件的没有重复数字的数?这五个数字,可以组成多少个满足下列条件的没有重复数字的数? ((1)能被3整除;整除; ((2)比21034大的偶数;大的偶数;((3)左起第二、四位是奇数的偶数)左起第二、四位是奇数的偶数. .【例11】 将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有方格的标号与所填数字均不相同的填法有【练习】【练习】1.现有编号为1,2,3,4,5的五个球和编号为1,2,3,4,5的五个盒子,将这五个球放入5个盒子内. (1)(1)若只有一个盒子空着,共有多少种投放方法?若只有一个盒子空着,共有多少种投放方法?若只有一个盒子空着,共有多少种投放方法?(2)(2)若没有一个盒子空着,但球的编号与盒子编号不全相同,有多少种投放方法?若没有一个盒子空着,但球的编号与盒子编号不全相同,有多少种投放方法?若没有一个盒子空着,但球的编号与盒子编号不全相同,有多少种投放方法?(3)若每个盒子内投放一球,并且至少有两个球的编号与盒子编号是相同的,有多少种投放方法?2.2.三个人坐在一排八个座位上,若每个人的两边都要有空位,则不同的坐法种数为三个人坐在一排八个座位上,若每个人的两边都要有空位,则不同的坐法种数为三个人坐在一排八个座位上,若每个人的两边都要有空位,则不同的坐法种数为 。
初中排列组合公式例题.(共11页)--本页仅作为文档封面,使用时请直接删除即可----内页可以根据需求调整合适字体及大小--排列组合公式复习排列与组合考试内容:两个原理;排列、排列数公式;组合、组合数公式。
考试要求:1)掌握加法原理及乘法原理,并能用这两个原理分析和解决一些简单的问题。
2)理解排列、组合的意义。
掌握排列数、组合数的计算公式,并能用它们解决一些简单的问题。
重点:两个原理尤其是乘法原理的应用。
难点:不重不漏。
知识要点及典型例题分析:1.加法原理和乘法原理两个原理是理解排列与组合的概念,推导排列数及组合数公式,分析和解决排列与组合的应用问题的基本原则和依据;完成一件事共有多少种不同方法,这是两个原理所要回答的共同问题。
而两者的区别在于完成一件事可分几类办法和需要分几个步骤。
例1.书架上放有3本不同的数学书,5本不同的语文书,6本不同的英语书。
(1)若从这些书中任取一本,有多少种不同的取法?(2)若从这些书中取数学书、语文书、英语书各一本,有多少种不同的取法?(3)若从这些书中取不同的科目的书两本,有多少种不同的取法。
解:(1)由于从书架上任取一本书,就可以完成这件事,故应分类,由于有3种书,则分为3类然后依据加法原理,得到的取法种数是:3+5+6=14种。
(2)由于从书架上任取数学书、语文书、英语书各1本,需要分成3个步骤完成,据乘法原理,得到不同的取法种数是:3×5×6=90(种)。
(3)由于从书架上任取不同科目的书两本,可以有3类情况(数语各1本,数英各1本,语英各1本)而在每一类情况中又需分2个步骤才能完成。
故应依据加法与乘法两个原理计算出共得到的不同的取法种数是:3×5+3×6+5×6=63(种)。
例2.已知两个集合A={1,2,3},B={a,b,c,d,e},从A到B建立映射,问可建立多少个不同的映射?分析:首先应明确本题中的“这件事是指映射,何谓映射?即对A中的每一个元素,在B中都有唯一的元素与之对应。
排列与组合习题1.6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方法数为() A.40B.50C.60D.70[解析]先分组再排列,一组2人一组4人有C26=15种不同的分法;两组各3人共有C36A22=10种不同的分法,所以乘车方法数为25×2=50,故选 B.2.有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有()A.36种B.48种C.72种D.96种[解析]恰有两个空座位相邻,相当于两个空位与第三个空位不相邻,先排三个人,然后插空,从而共A33A24=72种排法,故选 C.3.只用1,2,3三个数字组成一个四位数,规定这三个数必须同时使用,且同一数字不能相邻出现,这样的四位数有()A.6个B.9个C.18个D.36个[解析]注意题中条件的要求,一是三个数字必须全部使用,二是相同的数字不能相邻,选四个数字共有C13=3(种)选法,即1231,1232,1233,而每种选择有A22×C23=6(种)排法,所以共有3×6=18(种)情况,即这样的四位数有18个.4.男女学生共有8人,从男生中选取2人,从女生中选取1人,共有30种不同的选法,其中女生有() A.2人或3人B.3人或4人C.3人D.4人[解析]设男生有n人,则女生有(8-n)人,由题意可得C2n C18-n=30,解得n=5或n=6,代入验证,可知女生为2人或3人.5.某幢楼从二楼到三楼的楼梯共10级,上楼可以一步上一级,也可以一步上两级,若规定从二楼到三楼用8步走完,则方法有()A.45种B.36种C.28种D.25种[解析]因为10÷8的余数为2,故可以肯定一步一个台阶的有6步,一步两个台阶的有2步,那么共有C28=28种走法.6.某公司招聘来8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一个部门,另外三名电脑编程人员也不能全分在同一个部门,则不同的分配方案共有()A.24种B.36种C.38种D.108种[解析]本题考查排列组合的综合应用,据题意可先将两名翻译人员分到两个部门,共有2种方法,第二步将3名电脑编程人员分成两组,一组1人另一组2人,共有C13种分法,然后再分到两部门去共有C13A22种方法,第三步只需将其他3人分成两组,一组1人另一组2人即可,由于是每个部门各4人,故分组后两人所去的部门就已确定,故第三步共有C13种方法,由分步乘法计数原理共有2C13A22C13=36(种).7.已知集合A={5},B={1,2},C={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为()A.33 B.34 C.35 D.36[解析]①所得空间直角坐标系中的点的坐标中不含1的有C12·A33=12个;②所得空间直角坐标系中的点的坐标中含有1个1的有C12·A33+A33=18个;③所得空间直角坐标系中的点的坐标中含有2个1的有C13=3个.故共有符合条件的点的个数为12+18+3=33个,故选 A.8.由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是() A.72 B.96 C.108 D.144[解析]分两类:若1与3相邻,有A22·C13A22A23=72(个),若1与3不相邻有A33·A33=36(个)故共有72+36=108个.9.如果在一周内(周一至周日)安排三所学校的学生参观某展览馆,每天最多只安排一所学校,要求甲学校连续参观两天,其余学校均只参观一天,那么不同的安排方法有()A.50种B.60种C.120种D.210种[解析]先安排甲学校的参观时间,一周内两天连排的方法一共有6种:(1,2)、(2,3)、(3,4)、(4,5)、(5,6)、(6,7),甲任选一种为C16,然后在剩下的5天中任选2天有序地安排其余两所学校参观,安排方法有A25种,按照分步乘法计数原理可知共有不同的安排方法C16·A25=120种,故选 C.10.安排7位工作人员在5月1日到5月7日值班,每人值班一天,其中甲、乙二人都不能安排在5月1日和2日,不同的安排方法共有________种.(用数字作答)[解析]先安排甲、乙两人在后5天值班,有A25=20(种)排法,其余5人再进行排列,有A55=120(种)排法,所以共有20×120=2400(种)安排方法.11.今有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列有________种不同的排法.(用数字作答)[解析]由题意可知,因同色球不加以区分,实际上是一个组合问题,共有C49·C25·C33=1260(种)排法.12.将6位志愿者分成4组,其中两个组各2人,另两个组各1人,分赴世博会的四个不同场馆服务,不同的分配方案有________种(用数字作答).[解析]先将6名志愿者分为4组,共有C26C24A22种分法,再将4组人员分到4个不同场馆去,共有A44种分法,故所有分配方案有:C26·C24A22·A44=1 080种.13.要在如图所示的花圃中的5个区域中种入4种颜色不同的花,要求相邻区域不同色,有________种不同的种法(用数字作答).[解析]5有4种种法,1有3种种法,4有2种种法.若1、3同色,2有2种种法,若1、3不同色,2有1种种法,∴有4×3×2×(1×2+1×1)=72种.14. 将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中.若每个信封放2张,其中标号为1,2的卡片放入同一信封,则不同的方法共有(A)12种(B)18种(C)36种(D)54种【解析】标号1,2的卡片放入同一封信有种方法;其他四封信放入两个信封,每个信封两个有种方法,共有种,故选 B.15. 某单位安排7位员工在10月1日至7日值班,每天1人,每人值班1天,若7位员工中的甲、乙排在相邻两天,丙不排在10月1日,丁不排在10月7日,则不同的安排方案共有A.504种B.960种C.1008种D.1108种解析:分两类:甲乙排1、2号或6、7号共有4414222AA A 种方法甲乙排中间,丙排7号或不排7号,共有)(43313134422A A A AA 种方法故共有1008种不同的排法16. 由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是(A )72(B )96(C )108(D )144解析:先选一个偶数字排个位,有3种选法①若5在十位或十万位,则1、3有三个位置可排,32232A A=24个②若5排在百位、千位或万位,则1、3只有两个位置可排,共32222A A=12个算上个位偶数字的排法,共计3(24+12)=108个答案:C17. 在某种信息传输过程中,用4个数字的一个排列(数字允许重复)表示一个信息,不同排列表示不同信息,若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为A.10B.11C.12D.1518. 现安排甲、乙、丙、丁、戌5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加。
排列组合典型例题大全【例1】5男4女站成一排,分别指出满足下列条件的排法种数(1) 甲站正中间的排法有种,甲不站在正中间的排法有种.(2) 甲、乙相邻的排法有种,甲乙丙三人在一起的排法有种.(3) 甲站在乙前的排法有种,甲站在乙前,乙站在丙前(不要求一定相邻)的排法有种,丙在甲乙之间(不要求一定相邻)的排法有种.(4) 甲乙不站两头的排法有种,甲不站排头,乙不站排尾的排法种有种.(5) 5名男生站在一起,4名女生站在一起的排法有种.(6) 女生互不相邻的排法有种,男女相间的排法有种.(7) 甲与乙、丙都不相邻的排法有种。
(8) 甲乙之间有且只有4人的排法有种.【例2】从5名男生和4名女生中选出4人去参加辩论比赛(1)如果4人中男生和女生各选2人,有种选法;(2)如果男生中的甲与女生中的乙必须在内,有种选法;(3)如果男生中的甲与女生中的乙至少要有1人在内,有种选法;(4)如果4人中必须既有男生又有女生,有种选法【例3】男运动员6名,女运动员4名,其中男女队长各1人,从中选5人外出比赛,分别求出下列情形有多少种选派方法?(以数字作答)(1)男3名,女2名;(2)队长至少有1人参加;(3)至少1名女运动员;(4)既要有队长,又要有女运动员.【例4】10双互不相同的鞋子混装在一只口袋中,从中任意取出4只,试求各有多少种情况出现如下结果.(1)4只鞋子没有成双的;(2)4只鞋子恰成两双;(3)4只鞋子中有2只成双,另2只不成双.【例5】某出版社的11名工人中,有5人只会排版,4人只会印刷,还有2人既会排版又会印刷.现从这11人中选出4人排版、4人印刷,有几种不同的选法?【例6】有6本不同的书.(1)分给甲、乙、丙三人,如果每人得2本有多少种方法?(2)分给甲、乙、丙三人,如果甲得1本,乙得2本,丙得3本,有多少种分法?(3)分给甲、乙、丙三人,如果1人得1本,1人得2本,一人得3本,有多少种分法?(4)分成三堆,其中一堆1本,一堆2本,一堆3本,有多少种分法?(5)平均分成三堆,有多少种分法?(6)分成四堆,其中2堆各1本,2堆各2本,有多少种分法?(7)分给4人,其中2人各1本,2人各2本,有多少种分法?【例7】有4个不同的球,四个不同的盒子,把球全部放入盒子内.(1)共有多少种放法? (2)四个盒都不空的放法有多少种?(3)恰有一个盒子内放2个球,有多少种放法? (4)恰有两个盒子不放球,有多少种放法?(5)若盒子编号为1、2、3、4,则甲球所放盒的编号总小于乙球所放盒的编号的放法有多少种?【例8】(1)12个相同的小球放入编号为1,2,3,4的盒子中,问每个盒子中至少有一个小球的不同放法有多少种?(2)12个相同的小球放入编号为1,2,3,4的盒子中,每盒可空,问不同的放法有多少种?(3)12个相同的小球放入编号为1,2,3,4的盒子中,要求每个盒子中的小球数不小于其编号数,问不同的放法有多少种?【例9】如图,某区有7条南北向街道,5条东西向街道.(1)图中共有多少个矩形? (2)从A 点走向B 点最短的走法有多少种?【例10】用0,1,2,3,4这五个数字,可以组成多少个满足下列条件的没有重复数字的数?(1)能被3整除; (2)比21034大的偶数;(3)左起第二、四位是奇数的偶数.【例11】 将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有【练习】1.现有编号为1,2,3,4,5的五个球和编号为1,2,3,4,5的五个盒子,将这五个球放入5个盒子内.(1)若只有一个盒子空着,共有多少种投放方法?(2)若没有一个盒子空着,但球的编号与盒子编号不全相同,有多少种投放方法?(3)若每个盒子内投放一球,并且至少有两个球的编号与盒子编号是相同的,有多少种投放方法? 2.三个人坐在一排八个座位上,若每个人的两边都要有空位,则不同的坐法种数为 。
【导语】奥数对青少年的脑⼒锻炼有着⼀定的作⽤,可以通过奥数对思维和逻辑进⾏锻炼,对学⽣起到的并不仅仅是数学⽅⾯的作⽤,通常⽐普通数学要深奥些。
整理了相关内容,快来看看吧!希望能帮助到你~更多相关讯息请关注! 1.有五对夫妇围成⼀圈,使每⼀对夫妇的夫妻⼆⼈动相邻的排法有()A768种B32种C24种D2的10次⽅中 解: 根据乘法原理,分两步: 第⼀步是把5对夫妻看作5个整体,进⾏排列有54321=120种不同的排法,但是因为是围成⼀个⾸尾相接的圈,就会产⽣5个5个重复,因此实际排法只有1205=24种。
第⼆步每⼀对夫妻之间⼜可以相互换位置,也就是说每⼀对夫妻均有2种排法,总共⼜22222=32种 综合两步,就有2432=768种。
2若把英语单词hello的字母写错了,则可能出现的错误共有()A119种B36种C59种D48种 解: 5全排列5*4*3*2*1=120 有两个l所以120/2=60 原来有⼀种正确的所以60-1=59 3.慢车车长125⽶,车速每秒⾏17⽶,快车车长140⽶,车速每秒⾏22⽶,慢车在前⾯⾏驶,快车从后⾯追上来,那么,快车从追上慢车的车尾到完全超过慢车需要多少时间? 答案为53秒 算式是(140+125)(22-17)=53秒 可以这样理解:快车从追上慢车的车尾到完全超过慢车就是快车车尾上的点追及慢车车头的点,因此追及的路程应该为两个车长的和。
4.在300⽶长的环形跑道上,甲⼄两个⼈同时同向并排起跑,甲平均速度是每秒5⽶,⼄平均速度是每秒4.4⽶,两⼈起跑后的第⼀次相遇在起跑线前⼏⽶? 答案为100⽶ 300(5-4.4)=500秒,表⽰追及时间 5500=2500⽶,表⽰甲追到⼄时所⾏的路程 2500300=8圈100⽶,表⽰甲追及总路程为8圈还多100⽶,就是在原来起跑线的前⽅100⽶处相遇。
5.⼀个⼈在铁道边,听见远处传来的⽕车汽笛声后,在经过57秒⽕车经过她前⾯,已知⽕车鸣笛时离他1360⽶,(轨道是直的),声⾳每秒传340⽶,求⽕车的速度(得出保留整数) 答案为22⽶/秒 算式:1360(1360340+57)22⽶/秒 关键理解:⼈在听到声⾳后57秒才车到,说明⼈听到声⾳时车已经从发声⾳的地⽅⾏出1360340=4秒的路程。
排列组合考纲要求1.了解排列的意义,理解排列数公式,并能用它们解决一些简单的实际问题.2.了解组合的意义,理解组合数公式,并能用它们解决一些简单的实际问题.3. 了解组合数性质. 知识点一:排列1.排列的定义:从n 个不同元素中,任取m (m ≤n )个不同的元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.若m <n ,这样的排列叫选排列;若m =n ,这样的排列叫全排列.2.排列数公式:从n 个不同元素中取出m (m ≤n )个不同的元素的所有排列的个数,从n 个不同元素中取出m 元素的排列数,记作mn P .(1) P m n =n (n -1)(n -2) … (n -m +1); (2) ==!P n n n n (n -1)(n -2) … 3×2×1; (3) P m n =()!!n n m -; 规定:0!=1.知识点二:解决排列问题的基本方法.1. 优限法:即先排特殊的元素,或者特殊的位置.2.捆绑法:相邻问题,把相邻的元素看成一个整体,然后再参与其他元素的排列. 3.插空法:对元素互不相邻的排列问题,常常采用插空法,首先考虑不受限制的元素的排列,再将不相邻的元素插在前面元素排列的空位中.4. 排除法:即从正面难以考虑时可以考虑它的对立面,用全部结果数减去对立事件的方法数.5.枚举法:即将所有排列按照一定的规律,一一列举出来的方法. 知识点三:组合1.组合的定义:从n 个不同元素中,任取m (m ≤n )个不同的元素,组成一组,叫做从n 个不同元素中取出m 个元素的一个组合.2.组合数公式:从n 个不同元素中取出m (m ≤n )个不同的元素的所有组合的个数,从n个不同元素中取出m 元素的组合数,记作mn C .(1)()()()121P C P !mm nnmn n n n n m m ---+==;(2)()!C !!mn n m n m =-(n ,*N ∈m ,且m ≤n ).3. 组合数性质:(1) C =C m n mn n-; (2) 111C +C C m m m n n n +++=.知识点四:解组合问题的方法1.分类讨论:即分析题中的限定条件将所给元素按性质适当分类,并侧重其中一类,相应各类分类讨论,分类时要做到不重不漏.2.等价转化:即把所求问题转化为与之等价的组合问题去解决.3.排除法.4.枚举法.知识点五:计数需注意问题1.排列为有序问题,组合为无序问题,两者都是不重复问题.2.排列包括两个要素,一个是不同的元素,另一个是确定的顺序. 即排列可分成两步,第一步取出元素,第二步排列顺序.3.组合只有一个要素,就是取出元素即可,与元素的排列顺序无关.4.要注意区分分类和分步计数原理,排列和组合,元素允许重复是直接用计数原理,而元素不允许重复的是排列和组合问题. 题型一 排列定义例1 五个同学站一排照相,共多少种排法?分析:把5个元素放在5个位置上,相当于5的全排列,也共有120P 55=种排法. 解答:N =120P 55=种排法题型二 排列数公式例2 设x N *∈,10x <,(20)(21)(30)().x x x --⋅⋅⋅-=A. 1020P x -B. 1120P x -C. 1030P x -D. 1130P x -分析:排列数公式 P m n =n (n -1)(n -2)…(n -m +1)的特点: (1)等号右边最大的数是n ; (2)等号右边最小的数是n -m +1; (3)共有m 个连续自然数相乘. 解答:30n x =-,(30)(20)111m x x =---+=,∴ (20)(21)(30)x x x --⋅⋅⋅-=1130P x -题型三 解决排列应用题 例3 用1、2、3、4、5、6个数. (1)可以组成多少个五位数?(2)可以组成多少个没有重复数字的五位数? (3)可以组成多少个1和2相邻的六位数? (4)可以组成多少个1和2不相邻的六位数?分析:先考虑是用分类分步还是用排列组合,就是要观察一下数字是否允许重复,数字允许重复用分类分步计数原理,数字不允许重复用排列组合,数字相邻用捆绑法,数字不相邻用插空法.解答:(1)数字可以重复,所以用分步计数原理,每个数位上都有6个数字可选,因此共有5666666⨯⨯⨯⨯=个.(2)数字不可以重复,还有顺序,所以用排列,共720P 56==N 个.(3)1和2相邻,用捆绑法,先排1和2共22P 种,与余下的4个元素共有55P 种,则共有240P P 5522=个.(4)1和2不相邻,插空法,先排余下的4个元素44P 种,,再从5个空中挑选2个即25P 种,则共有480P P 2544=个.题型四 组合定义及组合数公式例4 从8名男生2名女生中任选5人, (1)共有多少种不同的选法? (2)恰好有一名女生的不同选法? 分析:选取元素干同一件事就组合问题.解答:(1)所有不同选法数就从10人中任选5人的组合数即252C 510=种.(2)从2名女生中任选1人的选法有12C 种,从8名男生中选出4人的选法有48C 种,由分步计数原理,恰有一名女生的选法有140C C 4812=种.题型五 组合数公式例5 (1)已知321818C C -=x x 则x =____. (2)=+97999899C C _____.分析:灵活运用组合数性质.解答:(1)根据题意得 23x x =-或(23)18x x +-=则3x =或7x =.(2)4950299100C C C C 21009810097999899=⨯===+. 题型六 解组合应用题例6 从8件不同的服装快递,2件不同的食品快递中任选5件. (1)至少有一件食品快递的不同选法总数? (2)最多有一件食品快递的不同选法总数?分析:解决带有限制条件的组合应用题要根据题意正确地分类或分步,巧妙运用直接法或间接法.解答:(1)法一(直接法)分两类情况求解,第一类恰有一件食品快递选法有4812C C 种,第二类恰有两件食品快递选法有3822C C 种,由分类计数原理得至少有一件食品快递的不同选法共有196C C C C 38224812=+种.法二(排除法)从10件快递中任选5件选法总数减去选出的5件全为服装快递的总数即至少有一件为食品快递的不同选法有55108196C C -=种.(2) 最多有一件食品快递可分为以下两类,第一类选出的五件快递中恰有一件食品快递有1428C C 种选法,第二类选出的五件快递中恰有0件食品快递,有0528C C 种选法,由分类计数原理知最多有一件食品快递的选法有14052828196C C C C +=种.一、选择题1.设*x N ∈,10x <,则(10)(11)(17)x x x --⋅⋅⋅-用排列数符号表示为( ).A.x x --1017PB.817P x -C. 717P x -D. 810P x -2.从4人中任选2人担任正副班长,结果共有( )种.A. 4B. 6C. 12D. 243.将5本不同的笔记本分配给4个三好学生(每个学生只能拥有一本笔记本),则所有的分法种数为( ).A. 5!B. 20C. 54D. 454.5名学生报考4所不同的学校(每名学生只能报考一所学校),则所有的报考方法有( )种.A. 5!B. 20C. 54D. 455.将6名优秀教师分配到4个班级,要求每个班有1名教师,则不同的分法种数有( )种.A. 46PB. 46C. 46CD. 646.为抗击郑州水患,某医院派3名医生和6名护士支援郑州,他们被分配到郑州的三所医院,每个医院分配1名医生和2名护士,共有( )种不同的分配方法.A. 24122613P P P P +B. 221124122613P P P P P P ++ C. 121212362412C C C C C C ⋅⋅⋅⋅⋅ D. 121212362412C C C C C C ⋅+⋅+⋅7.从4名男生和5名女生中任取3人,其中男生至多有一人,则不同的取法共有( )种 . A. 30 B. 50 C. 70 D. 808.某小组有男生7人,女生3人,选出3人中有1名男生,2名女生的不同选法有( )种.A. 310CB. 310PC. 1273C C ⋅D. 2173C C ⋅9.10件产品中有2件次品,任取3件至少有1件次品的不同抽法为( )种.A. 1229C C ⋅ B. 312828C C C +⋅ C. 33108C C - D. 12122928C C C C ⋅-⋅10.式子(1)(2)(15)16!x x x x ++⋅⋅⋅+(x N *∈,1x >)可表示为( ).A. 1615P +xB. 1615x C +C. 16x CD. 17x C妙记巧学,归纳感悟 二、判断题:1. 34567⨯⨯⨯⨯等于37P .( )2. 从甲、乙、丙、丁中任选两人做正、副班长,共有12种.( )3. 6个座位,3个人去坐,每人坐一个座位,则共36C 种.( ) 4. 6个点最多可确定26C 条直线.( ) 5. 6个点最多可确定26C 条有向线段.( ) 6. 某铁路有十个站点,共需准备210P 种车票.( )7. 某铁路有十个站点,有210P 种不同票价(同样的两个站点的票价相同).( ) 8. 某组学生约定,假期每两人互通一封信,共计12封,这个小组学生有5人.( ) 9. 把语文、数学、英语、美术、历史这五门课排在一天的五节课中,数学必须比美术先上的排法总数为44C 种.( )10.从3、5、7、9中任选两个,可以组成12个不同的分数值.( ) 妙记巧学,归纳感悟 三、填空题1.若57n n C C =,则n =_______..2.若56P 2=n ,则n =_______.3.从数字0、1、2、3、4、5中任选3个数,可组成______个无重复数字的三位偶数.4.将4本同样的书分给5名同学,每名同学至多分一本,而且书必须分完则不同的分法总数有______种.5.2名教师和5名学生中选3人去旅游,教师不能不去,也不能全去,则共有______种选法. 妙记巧学,归纳感悟 四、解答1.将5名学生排成一排照相,其中3名男生,2名女生,则以下情况各有多少种不同的排法?(1)甲乙必须相邻; (2)甲乙互不相邻; (3)甲乙必须站两端; (4)甲乙不在两端; (5)男女相间.2. 将6本不同的书,在下列情况下有多少种分法? (1)分成相等的三份; (2)平均分给甲乙丙三位同学;(3)分成三份,一份一本,一份两本,一份三本; (4)甲分一本,乙分两本,丙分三本;(5)如果一人分一本,一人分两本,一人分三本,分给甲乙丙. 高考链接1.(2018)某年级有四个班,每班组成一个篮球队,每队分别同其他三个队比赛一场,共需要比赛( )场.A. 4B. 6C. 5D. 7 2. 某段铁路共有9个车站,共需准备( )种不同的车票. A. 36 B. 42 C.64 D. 723. 甲袋中装有6个小球,乙袋中装有4个小球,所有小球颜色各不相同,现从甲袋中取两个小球,乙袋中取一个小球,则取出三个小球的不同取法共有( )种. A. 30 B. 60 C.120 D. 3604. 某学校举行元旦曲艺晚会,有5个小品节目,3个相声节目,要求相声节目不能相邻,则不同的出场顺序有______种. 积石成山10件产品中有2件次品任取3件,至多有一件次品的不同取法总数为( )种.A. 312828C C C +B. 1229C C C. 33108C C - D. 12122928C C C C -2. 从4名男生和5名女生中任取3人,其中至少有男生,女生各一名,则不同的取法有( )种.A. 140B. 84C. 70D. 353. 某医疗小队有护士7人,医生3人,任选3人的不同选法有( ).A. 310CB. 310PC. 1273C C ⋅D. 2173C C ⋅4. 将4名优秀教师分配到3个班级,每个班至少分到一名教师,则不同的分配方案有( )种.A. 72B. 36C. 18D. 125. 5个人站成一排照相,甲不站排头,乙不站排尾的排法总数有( )种. A. 36 B. 78 C. 60 D. 486. 5个人站成一排照相,甲站中间的排法总数有( )种. A .24 B. 36 C. 60 D. 487. 5个人站成2排照相,第一排2人,第二排3人则不同的排法总数有( )种. A. 48 B. 78 C. 60 D. 1208. 从1、2、3、4中任选2个,再从5、6、7、8、9中任选2个可组成无重复的四位数的个数是( )个.A .720 B. 2880 C. 1440 D .1449. 某工作小组有9名工人,3名优秀工人,各抽5人参加比赛,要求优秀工人都参加不同的选法共有( )种.A. 12B.15C. 30D. 36 10. 式子(1)(2)(15)1!x x x x x ++⋅⋅⋅+-()(x N *∈,1x >)可表示为( ).A. 1615P +xB. 1615x C +C.16x C D .17x C排列组合答案一、选择题二、判断题三、填空题1.12 解析:根据组合数性质1得5712n =+=2.8 解析:2(1)56n P n n =-= 8n ∴=3. 52 解析:分两类,第一类个位是零则有2520P =个;第二类,个位不是零,则有11124432P P P =个,所以共有20+32=52个.4.5 解析:只需在五人中选四人得到书即可,书相同无需排序,则有455C =种. 5.20 解析:老师不能不去,也不能全去,则只能去一人即122520C C =种.妙记巧学,归纳感悟:答案全,结果简. 四、解答题1.解:(1)把甲乙捆绑在一起有22P 种,与余下的3名学生共有44P 种,则甲乙必须相邻,有242448P P =种排法.(2)先把余下的3名学生排好有33P 种,再从形成的4个空中任选两个甲乙来排有24P 种,则甲乙不相邻有323472P P =种排法.(3)甲乙必须站两端,先排甲乙有22P 种,再把余下的3名学生排在余下的3个位置有33P 种,则甲乙必须站两端有323212P P =种排法.(4)先从3个位置中选2个甲乙来排有23P 种,再把余下的3名学生排在余下的3个位置有33P 种,则甲乙不在两端有233336P P =种. (5)男女相间则有323212P P =种排法.2. 解:(1)平均分堆问题.有2226423315C C C P =种方法. (2)平均分配问题,每人均分得2本.甲先取两本26C 种,乙再取两本24C 种,丙最后取两本22C 种,由分步计数原理得222642C C C =90种方法.(3)不平均分堆问题,第一份16C 种,第二份25C 种,第三份33C 种,则共有123653C C C =60种方法.(4)不平均分配问题,甲先选一本16C 种,乙再选两本25C 种,丙最后选三本33C 种,则共有123653C C C =60种方法.(5)不平均分配问题,且没有指定对象,先分三份123653C C C 种,再把这三份分给甲乙丙三人有33P 种,则共有种12336533360C C C P =方法.妙记巧学,归纳感悟: 排列组合来相遇,先组后排无争议. 高考链接1.B2.D3.B4.2400 解析:相声节目不相邻,则用插空法先排5个小品节目共有55P 种,五个小品节目共形成六个空选三个空插入相声节目有36P 种,则共有53562400P P =种.积石成山。
排列组合例题与解析【公式】r n!P n= (n-r)!rr n! P n n-rC n= r!(n-r)! = r! =C 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这十个数中选出两个数进行排列,由此就可确定等差数列,C(2,10)*2*P(2,2)=90*2*2,因而本题为360。
例2. 某城市有4条东西街道和6条南北的街道,街道之间的间距相同,如图。
若规定只能向东或向北两个方向沿图中路线前进,则从M到N有多少种不同的走法?分析:对实际背景的分析可以逐层深入(一)从M到N必须向上走三步,向右走五步,共走八步。
(二)每一步是向上还是向右,决定了不同的走法。
(三)事实上,当把向上的步骤决定后,剩下的步骤只能向右。
从而,任务可叙述为:从八个步骤中选出哪三步是向上走,就可以确定走法数,∴ 本题答案为:=56。
2.分析是分类还是分步,是排列还是组合注意加法原理与乘法原理的特点,分析是分类还是分步,是排列还是组合例3.在一块并排的10垄田地中,选择二垄分别种植A,B两种作物,每种种植一垄,为有利于作物生长,要求A,B两种作物的间隔不少于6垄,不同的选法共有______种。
分析:条件中“要求A、B两种作物的间隔不少于6垄”这个条件不容易用一个包含排列数,组合数的式子表示,因而采取分类的方法。
第一类:A在第一垄,B有3种选择;第二类:A在第二垄,B有2种选择;第三类:A在第三垄,B有一种选择,同理A、B位置互换,共12种。
例4.从6双不同颜色的手套中任取4只,其中恰好有一双同色的取法有________。
排列组合知识点总结+典型例题及答案解析一.基本原理1.加法原理:做一件事有n 类办法,则完成这件事的方法数等于各类方法数相加。
2.乘法原理:做一件事分n 步完成,则完成这件事的方法数等于各步方法数相乘。
注:做一件事时,元素或位置允许重复使用,求方法数时常用基本原理求解。
二.排列:从n 个不同元素中,任取m (m ≤n )个元素,按照一定的顺序排成一.m n mn 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 nmn m mm ==--+=-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=+++=+=+--……,, ①;②;③;④11112111212211r 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 +++++-+++-++-+++++=++++=+++=L L L 注:若12m m 1212m =m m +m n n n C C ==则或四.处理排列组合应用题 1.①明确要完成的是一件什么事(审题) ②有序还是无序 ③分步还是分类。
排列和组合的计算公式例题好的,以下是为您生成的关于“排列和组合的计算公式例题”的文章:咱先来说说排列和组合这回事儿哈。
排列呢,讲究顺序,比如说从10 个人里选 3 个站成一排拍照,这顺序不同结果就不一样,这就是排列。
组合呢,不管顺序,还是从这 10 个人里选 3 个去干活儿,谁先谁后没关系,这就是组合。
咱来看个排列的例题。
比如说,要从 5 个不同颜色的球里选 3 个排成一排,有多少种排法?这就得用排列公式 A(5,3) = 5×4×3 = 60 种。
为啥呢?第一个球有 5 种选法,第二个球就剩 4 种选法,第三个球就剩 3 种选法,乘起来就是总的排法。
再看个组合的例题。
从 8 个水果里选 3 个做水果沙拉,有几种选法?这就用组合公式 C(8,3) = 8! / (3!×(8 - 3)!) = 56 种。
我记得之前有一次给学生们讲这部分内容的时候,有个特别好玩的事儿。
当时我在黑板上写了一道题:从 6 个同学里选 2 个参加比赛,有几种选法?有个学生特别积极,一下子就站起来说:“老师,这多简单啊,我觉得是 12 种。
”我就问他:“你咋算的呀?”他说:“一个同学能和另外 5 个同学组队,一共 6 个同学,那不就是 6×2 = 12 种嘛。
”其他同学听了都哈哈大笑,我也笑了,然后给他解释说:“这可不能这么算哦,这里不管谁和谁一组,顺序不重要,所以要用组合公式 C(6,2) = 6! / (2!×(6 - 2)!) = 15 种。
”这学生恍然大悟,挠挠头坐下了。
咱们继续说啊,排列组合在生活中用处可大了。
比如说抽奖,从100 个号码里抽 5 个中奖号码,这就是组合。
再比如,跑步比赛,给 8 个选手排定名次,这就是排列。
还有个例子,假设一个班级有 10 个男生和 10 个女生,要选 4 个同学参加活动,其中至少要有1 个男生和1 个女生。
这就得分类讨论了。
一种情况是 1 男 3 女,那就有 C(10,1)×C(10,3) 种选法;另一种情况是2 男 2 女,有 C(10,2)×C(10,2) 种选法;还有3 男 1 女,有C(10,3)×C(10,1) 种选法。
典型例题一例1 用0到9这10 个数字.可组成多少个没有重复数字的四位偶数?解法1:当个位数上排“0〞时,千位,百位,十位上可以从余下的九个数字中任选3个来排列,故有39A 个;当个位上在“2、4、6、8〞中任选一个来排,那么千位上从余下的八个非零数字中任选一个,百位,十位上再从余下的八个数字中任选两个来排,按乘法原理有281814A A A ⋅⋅〔个〕. ∴ 没有重复数字的四位偶数有2296179250428181439=+=⋅⋅+A A A A 个.典型例题二例2 三个女生和五个男生排成一排〔1〕如果女生必须全排在一起,可有多少种不同的排法?〔2〕如果女生必须全分开,可有多少种不同的排法?〔3〕如果两端都不能排女生,可有多少种不同的排法?〔4〕如果两端不能都排女生,可有多少种不同的排法?解:〔1〕〔捆绑法〕因为三个女生必须排在一起,所以可以先把她们看成一个整体,这样同五个男生合一起共有六个元素,然成一排有66A 种不同排法.对于其中的每一种排法,三个女生之间又都有33A 对种不同的排法,因此共有43203366=⋅A A 种不同的排法. 〔2〕〔插空法〕要保证女生全分开,可先把五个男生排好,每两个相邻的男生之间留出一个空档.这样共有4个空档,加上两边两个男生外侧的两个位置,共有六个位置,再把三个女生插入这六个位置中,只要保证每个位置至多插入一个女生,就能保证任意两个女生都不相邻.由于五个男生排成一排有55A 种不同排法,对于其中任意一种排法,从上述六个位置中选出三个来让三个女生插入都有36A 种方法,因此共有144003655=⋅A A 种不同的排法. 〔3〕解法1:〔位置分析法〕因为两端不能排女生,所以两端只能挑选5个男生中的2个,有25A 种不同的排法,对于其中的任意一种排法,其余六位都有66A 种排法,所以共有144006625=⋅A A 种不同的排法. 〔4〕解法1:因为只要求两端不都排女生,所以如果首位排了男生,那么未位就不再受条件限制了,这样可有7715A A ⋅种不同的排法;如果首位排女生,有13A 种排法,这时末位就只能排男生,有15A 种排法,首末两端任意排定一种情况后,其余6位都有66A 种不同的排法,这样可有661513A A A ⋅⋅种不同排法.因此共有360006615137715=⋅⋅+⋅A A A A A 种不同的排法.解法2:3个女生和5个男生排成一排有88A 种排法,从中扣去两端都是女生排法6623A A ⋅种,就能得到两端不都是女生的排法种数.因此共有36000662388=⋅-A A A 种不同的排法.典型例题三例3 排一有5个歌唱节目和4个舞蹈节目的演出节目单。
复习排列与组合考试内容:两个原理;排列、排列数公式;组合、组合数公式。
考试要求:1)掌握加法原理及乘法原理,并能用这两个原理分析和解决一些简单的问题。
2)理解排列、组合的意义。
掌握排列数、组合数的计算公式,并能用它们解决一些简单的问题。
重点:两个原理尤其是乘法原理的应用。
难点:不重不漏。
知识要点及典型例题分析:1.加法原理和乘法原理两个原理是理解排列与组合的概念,推导排列数及组合数公式,分析和解决排列与组合的应用问题的基本原则和依据;完成一件事共有多少种不同方法,这是两个原理所要回答的共同问题。
而两者的区别在于完成一件事可分几类办法和需要分几个步骤。
例1.书架上放有3本不同的数学书,5本不同的语文书,6本不同的英语书。
(1)若从这些书中任取一本,有多少种不同的取法?(2)若从这些书中取数学书、语文书、英语书各一本,有多少种不同的取法?(3)若从这些书中取不同的科目的书两本,有多少种不同的取法。
解:(1)由于从书架上任取一本书,就可以完成这件事,故应分类,由于有3种书,则分为3类然后依据加法原理,得到的取法种数是:3+5+6=14种。
(2)由于从书架上任取数学书、语文书、英语书各1本,需要分成3个步骤完成,据乘法原理,得到不同的取法种数是:3×5×6=90(种)。
(3)由于从书架上任取不同科目的书两本,可以有3类情况(数语各1本,数英各1本,语英各1本)而在每一类情况中又需分2个步骤才能完成。
故应依据加法与乘法两个原理计算出共得到的不同的取法种数是:3×5+3×6+5×6=63(种)。
例2.已知两个集合A={1,2,3},B={a,b,c,d,e},从A到B建立映射,问可建立多少个不同的映射?分析:首先应明确本题中的“这件事是指映射,何谓映射?即对A中的每一个元素,在B中都有唯一的元素与之对应。
”因A中有3个元素,则必须将这3个元素都在B中找到家,这件事才完成。
因此,应分3个步骤,当这三个步骤全进行完,一个映射就被建立了,据乘法原理,共可建立不同的映射数目为:5×5×5=125(种)。
2.排列数与组合数的两个公式排列数与组合数公式各有两种形式,一是连乘积的形式,这种形式主要用于计算;二是阶乘的形式,这种形式主要用于化简与证明。
连乘积的形式阶乘形式Anm=n(n-1)(n-2)……(n-m+1) =Cnm=例3.求证:Anm+mAnm-1=An+1m证明:左边=∴等式成立。
评述:这是一个排列数等式的证明问题,选用阶乘之商的形式,并利用阶乘的性质:n!(n+1)=(n+1)!可使变形例4.解方程.解:原方程可化为:??? ?解得x=3。
评述:解由排列数与组合数形式给出的方程时,在脱掉排列数与组合数的符号时,要注意把排列数与组合数定义中的取出元素与被取元素之间的关系以及它们都属自然数的这重要限定写在脱掉符号之前。
3.排列与组合的应用题历届高考数学试题中,排列与组合部分的试题主要是应用问题。
一般都附有某些限制条件;或是限定元素的选择,或是限定元素的位置,这些应用问题的内容和情景是多种多样的,而解决它们的方法还是有规律可循的。
常用的方法有:一般方法和特殊方法两种。
一般方法有:直接法和间接法。
(1)在直接法中又分为两类,若问题可分为互斥各类,据加法原理,可用分类法;若问题考虑先后次序,据乘法原理,可用占位法。
(2)间接法一般用于当问题的反面简单明了,据A∪=I且A∩= 的原理,采用排除的方法来获得问题的解决。
特殊方法:(1)特元特位:优先考虑有特殊要求的元素或位置后,再去考虑其它元素或位置。
(2)捆绑法:某些元素必须在一起的排列,用“捆绑法”,紧密结合粘成小组,组内外分别排列。
(3)插空法:某些元素必须不在一起的分离排列用“插空法”,不需分离的站好实位,在空位上进行排列。
(4)其它方法。
例5.7人排成一行,分别求出符合下列要求的不同排法的种数。
(1)甲排中间;(2)甲不排两端;(3)甲,乙相邻;(4)甲在乙的左边(不要求相邻);(5)甲,乙,丙连排;(6)甲,乙,丙两两不相邻。
解:(1)甲排中间属“特元特位”,优先安置,只有一种站法,其余6人任意排列,故共有:1×=720种不同排法。
(2)甲不排两端,亦属于“特元特位”问题,优先安置甲在中间五个位置上任何一个位置则有种,其余6人可任意排列有种,故共有·=3600种不同排法。
(3)甲、乙相邻,属于“捆绑法”,将甲、乙合为一个“元素”,连同其余5人共6个元素任意排列,再由甲、乙组内排列,故共有·=1400种不同的排法。
(4)甲在乙的左边。
考虑在7人排成一行形成的所有排列中:“甲在乙左边”与“甲在乙右边”的排法是一一对应的,在不要求相邻时,各占所有排列的一半,故甲在乙的左边的不同排法共有=2520种。
(5)甲、乙、丙连排,亦属于某些元素必须在一起的排列,利用“捆绑法”,先将甲、乙、丙合为一个“元素”,连同其余4人共5个“元素”任意排列,现由甲、乙、丙交换位置,故共有·=720种不同排法。
(6)甲、乙、丙两两不相邻,属于某些元素必须不在一起的分离排列,用“插空法”,先将甲、乙、丙外的4人排成一行,形成左、右及每两人之间的五个“空”。
再将甲、乙、丙插入其中的三个“空”,故共有·=1440种不同的排法。
例6.用0,1,2,3,4,5这六个数字组成无重复数字的五位数,分别求出下列各类数的个数:(1)奇数;(2)5的倍数;(3)比20300大的数;(4)不含数字0,且1,2不相邻的数。
解:(1)奇数:要得到一个5位数的奇数,分成3步,第一步考虑个位必须是奇数,从1,3,5中选出一个数排列个位的位置上有种;第二步考虑首位不能是0,从余下的不是0的4个数字中任选一个排在首位上有种;第三步:从余下的4个数字中任选3个排在中间的3个数的位置上,由乘法原理共有??=388(个)。
(2)5的倍数:按0作不作个位来分类第一类:0作个位,则有=120。
第二类:0不作个位即5作个位,则=96。
则共有这样的数为:+ =216(个)。
(3)比20300大的数的五位数可分为三类:第一类:3xxxx, 4xxxx, 5xxxx有3个;第二类:21xxx, 23xxx, 24xxx, 25xxx, 的4个;第三类:203xx, 204xx, 205xx, 有3个,因此,比20300大的五位数共有:3+4 +3 =474(个)。
(4)不含数字0且1,2不相邻的数:分两步完成,第一步将3,4,5三个数字排成一行;第二步将1和2插入四个“空”中的两个位置,故共有=72个不含数字0,且1和2不相邻的五位数。
例7.直线与圆相离,直线上六点A1,A2,A3,A4,A5,A6,圆上四点B1,B2,B3,B4,任两点连成直线,问所得直线最多几条?最少几条?解:所得直线最多时,即为任意三点都不共线可分为三类:第一类为已知直线上与圆上各取一点连线的直线条数为=24;第二类为圆上任取两点所得的直线条数为=6;第三类为已知直线为1条,则直线最多的条数为N1= ++1=31(条)。
所得直线最少时,即重合的直线最多,用排除法减去重合的字数较为方便,而重合的直线即是由圆上取两点连成的直线,排除重复,便是直线最少条数:N2=N1-2=31-12=19(条)。
解排列组合问题的策略要正确解答排列组合问题,第一要认真审题,弄清楚是排列问题还是组合问题、还是排列与组合混合问题;第二要抓住问题的本质特征,采用合理恰当的方法来处理,做到不重不漏;第三要计算正确。
下面将通过对若干例题的分析,探讨解答排列组合问题的一些常见策略,供大家参考。
一、解含有特殊元素、特殊位置的题——采用特殊优先安排的策略对于带有特殊元素的排列问题,一般应先考虑特殊元素、特殊位置,再考虑其他元素与其他位置,也就是解题过程中的一种主元思想。
例1用0,2,3,4,5这五个数字,组成没有重复数字的三位数,其中偶数共有()A.24个B.30个C.40个D.60个解:因组成的三位数为偶数,末尾的数字必须是偶数,又0不能排在首位,故0是其中的“特殊”元素,应优先安排,按0排在末尾和0不排在末尾分为两类:①当0排在末尾时,有个;②当0不排在末尾时,三位偶数有个,据加法原理,其中偶数共有+ =30个,选B。
若含有两个或两个以上的特殊位置或特殊元素,则应使用集合的思想来考虑。
这里仅举以下几例:(1)无关型(两个特殊位置上分别可取的元素所组成的集合的交是空集)例2用0,1,2,3,4,5六个数字可组成多少个被10整除且数字不同的六位数?解:由题意可知,两个特殊位置在首位和末位,特殊元素是“0,首位可取元素的集合A={1,2,3,4,5},末位可取元素的集合B={0},A∩B= 。
如图1所示。
??末位上有种排法,首位上有种不同排法,其余位置有种不同排法。
所以,组成的符合题意的六位数是? ?=120(个)。
说明:这个类型的题目,两个特殊位置上所取的元素是无关的。
先分别求出两个特殊位置上的排列数(不需考虑顺序),再求出其余位置上的排列数,最后利用乘法原理,问题即可得到解决。
(2)包合型(两个特殊位置上分别可取的元素所组成集合具有包合关系)例3用0,1,2,3,4,5六个数字可组成多少个被5整除且数字不同的六位奇数?解:由题意可知,首位、末位是两个特殊位置,“0”是特殊元素,首位可取元素的集合A={1,2,3,4,5},末位可取元素的集合B={5},B A,用图2表示。
末位上只能取5,有种取法,首位上虽然有五个元素可取但元素5已经排在末位了,故只有种不同取法,其余四个位置上有种不同排法,所以组成的符合题意的六位数有? ?=96(个)。
说明:这个类型的题目,两个特殊位置上所取的元素组成的集合具有包含关系,先求被包合的集合中的元素在特殊位置上的排列数,再求另一个位置上的排列数,次求其它位置上排列数,最后利用乘法原理,问题就可解决。
(3)影响型(两个特殊位置上可取的元素既有相同的,又有不同的。
这类题型在高考中比较常见。
)例4用1,2,3,4,5这五个数字,可以组成比20000大并且百位数字不是3的没有重复数字的五位数有多少个?解:由题意可知,首位和百位是两个特殊位置,“3”是特殊元素。
首位上可取元素的集合A={2,3,4,5},百位上可取元素的集合B={1,2,4,5}。
用图3表示。
从图中可以看出,影响型可分成无关型和包含型。
①首先考虑首位是3的五位数共有:个;②再考虑首位上不是3的五位数,由于要比20000大,∴首位上应该是2、4、5中的任一个,种选择;其次3应排在千位、十位与个位三个位置中的某一个上,种选择,最后还有三个数、三个位置,有种排法,于是首位上不是3的大于20000的五位数共有个? ?。