高中数学排列组合相关公式

合集下载

高中数学排列组合相关公式

高中数学排列组合相关公式

排列组合公式排列定义从n个不同的元素中,取r个不重复的元素,按次序排列,称为从n个中取r个的无重排列。

排列的全体组成的集合用 P(n,r)表示。

排列的个数用P(n,r)表示。

当r=n时称为全排列。

一般不说可重即无重。

可重排列的相应记号为 P(n,r),P(n,r)。

组合定义从n个不同元素中取r个不重复的元素组成一个子集,而不考虑其元素的顺序,称为从n个中取r个的无重组合。

组合的全体组成的集合用C(n,r)表示,组合的个数用C(n,r)表示,对应于可重组合有记号C(n,r),C(n,r)。

一、排列组合部分是中学数学中的难点之一,原因在于(1)从千差万别的实际问题中抽象出几种特定的数学模型,需要较强的抽象思维能力;(2)限制条件有时比较隐晦,需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解;(3)计算手段简单,与旧知识联系少,但选择正确合理的计算方案时需要的思维量较大;(4)计算方案是否正确,往往不可用直观方法来检验,要求我们搞清概念、原理,并具有较强的分析能力。

二、两个基本计数原理及应用(1)加法原理和分类计数法1.加法原理2.加法原理的集合形式3.分类的要求每一类中的每一种方法都可以独立地完成此任务;两类不同办法中的具体方法,互不相同(即分类不重);完成此任务的任何一种方法,都属于某一类(即分类不漏)(2)乘法原理和分步计数法1.乘法原理2.合理分步的要求任何一步的一种方法都不能完成此任务,必须且只须连续完成这n步才能完成此任务;各步计数相互独立;只要有一步中所采取的方法不同,则对应的完成此事的方法也不同例1:用1、2、3、4、5、6、7、8、9组成数字不重复的六位数集合A为数字不重复的九位数的集合,S(A)=9!集合B为数字不重复的六位数的集合。

把集合A分为子集的集合,规则为前6位数相同的元素构成一个子集。

显然各子集没有共同元素。

每个子集元素的个数,等于剩余的3个数的全排列,即3!这时集合B的元素与A的子集存在一一对应关系,则S(A)=S(B)*3!S(B)=9!/3!这就是我们用以前的方法求出的P(9,6)例2:从编号为1-9的队员中选6人组成一个队,问有多少种选法?设不同选法构成的集合为C,集合B为数字不重复的六位数的集合。

高中数学排列组合相关公式

高中数学排列组合相关公式

排列组合排列定义:从n个不同的元素中,取r个不重复的元素,按次序排列,称为从n 个中取r个的无重排列。

排列的全体组成的集合用 P(n,r)表示。

组合定义:从n个不同元素中取r个不重复的元素组成一个子集,而不考虑其元素的顺序,称为从n个中取r个的无重组合。

组合的个数用C(n,r)表示。

一、排列组合部分是中学数学中的难点之一,原因在于(1)从千差万别的实际问题中抽象出几种特定的数学模型,需要较强的抽象思维能力;(2)限制条件有时比较隐晦,需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解;(3)计算手段简单,与旧知识联系少,但选择正确合理的计算方案时需要的思维量较大;(4)计算方案是否正确,往往不可用直观方法来检验,要求我们搞清概念、原理,并具有较强的分析能力。

二、两个基本计数原理及应用1.分类计数原理(加法原理)完成一件事,有n类办法,在第1类办法中有m种不同的方法,在1第2类办法中有m种不同的方法,…,在第n类办法中有n m种不同2种不同的方法.2.分步计数原理(乘法原理)完成一件事,需要分成n个步骤,做第1步有m种不同的方法,做1第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有:种不同的方法.3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。

分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件.解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。

3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略具体情况分析一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,占了这两个位置.先排末位共有13C然后排首位共有14C最后排其它位置共有34A由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.443解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。

(新)高中数学排列组合公式排列组合计算公式(供参考)

(新)高中数学排列组合公式排列组合计算公式(供参考)

排列组合公式/排列组合计算公式排列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-m2008-07-08 13:30公式P是指排列,从N个元素取R个进行排列。

高中数学排列组合知识点

高中数学排列组合知识点

高中数学排列组合知识点高中数学排列组合知识点在高中数学中,排列组合是一个比较重要的知识点。

掌握了排列组合的概念和应用,不仅可以解决很多实际问题,还能够加深对数学知识体系的理解。

本文将为大家详细地介绍高中数学中排列组合的知识点。

一、排列的概念排列是指从n个不同元素中取出m个元素,一次排成一列的不同方案数。

排列分为有序排列和无序排列两种。

有序排列:从n个元素中取m个元素,一次排成一列的不同方案数用Anm表示,可以得到公式:Anm = n(n-1)(n-2)......(n-m+1)无序排列:从n个元素中取m个元素,不考虑顺序,一共有多少种排列方案,用Cnm表示,可以得到公式:Cnm = n!/[(n-m)!m!]二、组合的概念组合是指从n个不同元素中取出m个元素,不考虑它们的排列顺序,共有多少种组合方式。

组合用Cnm表示。

Cnm = n!/[(n-m)!m!]三、排列组合的应用排列组合在现实生活中应用广泛,例如:1.密码问题。

我们常用4位数字密码,如果不允许重复,那么一共有多少种不同的密码可能性?这个问题可以用无序排列来解决,答案为P48 = 4!/(4-8)! = 24×23×22×21 = 3,110,016种。

2.选课问题。

某学校有3门选修课程可供选择,学生必须选1门或2门或3门,问他有多少种选课方案。

这个问题可以用组合来解决,答案为C31 + C32 + C33 = 3+3+1=7种。

3.桥牌问题。

桥牌是一种智力游戏,每张牌有4个不同的花色,每个花色都有13张牌。

问从52张牌中取出13张牌一共有多少种取牌方案。

这个问题可以用有序排列来解决,答案为A13^52 = 52*51*50*...*40*39 = 6.6 * 10^28种。

四、注意事项在排列组合计数中,需要注意以下事项:1.选择运用有序排列、无序排列、组合的方式。

2.正确确定元素个数n和取出的元素个数m。

高中数学排列组合相关公式

高中数学排列组合相关公式

排列组合排列定义:从n个不同的元素中,取r个不重复的元素,按次序排列,称为从n 个中取r个的无重排列。

排列的全体组成的集合用 P(n,r)表示。

组合定义:从n个不同元素中取r个不重复的元素组成一个子集,而不考虑其元素的顺序,称为从n个中取r个的无重组合。

组合的个数用C(n,r)表示。

一、排列组合部分是中学数学中的难点之一,原因在于(1)从千差万别的实际问题中抽象出几种特定的数学模型,需要较强的抽象思维能力;(2)限制条件有时比较隐晦,需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解;(3)计算手段简单,与旧知识联系少,但选择正确合理的计算方案时需要的思维量较大;(4)计算方案是否正确,往往不可用直观方法来检验,要求我们搞清概念、原理,并具有较强的分析能力。

二、两个基本计数原理及应用1.分类计数原理(加法原理)完成一件事,有n类办法,在第1类办法中有m种不同的方法,在1第2类办法中有m种不同的方法,…,在第n类办法中有n m种不同2种不同的方法.2.分步计数原理(乘法原理)完成一件事,需要分成n个步骤,做第1步有m种不同的方法,做1第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有:种不同的方法.3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。

分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件.解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。

3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略具体情况分析一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,占了这两个位置.先排末位共有13C然后排首位共有14C最后排其它位置共有34A由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.443解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。

高中数学排列组合相关公式

高中数学排列组合相关公式

排列组合排列定义:从n个不同的元素中,取r个不重复的元素,按次序排列,称为从n 个中取r个的无重排列。

排列的全体组成的集合用 P(n,r)表示。

组合定义:从n个不同元素中取r个不重复的元素组成一个子集,而不考虑其元素的顺序,称为从n个中取r个的无重组合。

组合的个数用C(n,r)表示。

一、排列组合部分是中学数学中的难点之一,原因在于(1)从千差万别的实际问题中抽象出几种特定的数学模型,需要较强的抽象思维能力;(2)限制条件有时比较隐晦,需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解;(3)计算手段简单,与旧知识联系少,但选择正确合理的计算方案时需要的思维量较大;(4)计算方案是否正确,往往不可用直观方法来检验,要求我们搞清概念、原理,并具有较强的分析能力。

二、两个基本计数原理及应用1.分类计数原理(加法原理)完成一件事,有n类办法,在第1类办法中有m种不同的方法,在1第2类办法中有m种不同的方法,…,在第n类办法中有n m种不同2种不同的方法.2.分步计数原理(乘法原理)完成一件事,需要分成n个步骤,做第1步有m种不同的方法,做1第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有:种不同的方法.3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。

分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件.解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。

3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略具体情况分析一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,占了这两个位置.先排末位共有13C然后排首位共有14C最后排其它位置共有34A由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.443解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。

高中数学排列组合相关公式3篇

高中数学排列组合相关公式3篇

高中数学排列组合相关公式第一篇:排列组合基本概念和公式排列和组合是数学中的重要概念,属于初中和高中数学中的基础知识。

这两个概念通常用于处理有关选择或安排事物的问题。

排列:从n个不同的元素中任选r个元素排成一列,称为从n个不同元素中选r个元素的排列。

排列的基本公式如下:An^r = n(n-1)(n-2) …… (n-r+1)其中An^r表示从n个不同的元素中任选r个元素排成一列的方案数。

例如,从5个不同的元素中任选3个元素排成一列,即为5选3的排列。

根据排列的基本公式,5选3的排列数为An^r=5×4×3=60。

组合:从n个不同的元素中任选r个元素,不考虑元素之间的顺序,称为从n个不同元素中选r个元素的组合。

组合的基本公式如下:Cn^r = n!/r!(n-r)!其中Cn^r表示从n个不同的元素中任选r个元素的组合方案数。

n!表示n的阶乘,即n×(n-1)×(n-2)×……×2×1。

例如,从5个不同的元素中任选3个元素的组合数,即为5选3的组合。

根据组合的基本公式,5选3的组合数为C5^3=5!/(3!2!)=10。

排列和组合的关系:排列和组合有很多类似的性质,但是也有不同点。

其中最重要的一点是:一个排列中,每个元素的位置不同,导致不同的排列。

而在一个组合中,元素之间是不考虑顺序的,所以如果元素相同,不同的顺序算作同一种组合。

第二篇:排列组合的应用排列组合在数学中有着广泛的应用,下面将介绍几个常见的例子。

1. 生日问题如果有23个人在一起,那么至少有两个人生日相同的概率是多少?将每一个人的生日当做一个元素,一共有365个不同的生日(不考虑闰年的情况)。

这时我们要求的其实是在这23个人中选取2个或2个以上有相同生日的概率,也就是不出现任何两个人生日相同的概率。

按照组合的计算方法,我们可以得到不出现任何两个人生日相同的概率为:P = C365^23/365^23 ≈ 0.493所以至少有两个人生日相同的概率为:1-P ≈ 0.5072. 球队比赛现在有5个球队进行比赛,每个球队需要和其他球队各打一场比赛,问总共需要打几场?我们可以将这个问题看作是5个不同的元素进行排列组合。

高中数学排列组合公式大全_高中数学排列组合重点知识

高中数学排列组合公式大全_高中数学排列组合重点知识

高中数学排列组合公式大全_高中数学排列组合重点知识排列组合是高中数学教学内容中的重要组成部分,在高考试卷中排列组合的占分比越来越高,且出现的形式多种多样。

下面店铺给你分享高中数学排列组合公式大全,欢迎阅读。

高中数学排列组合公式大全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高中数学排列组合公式记忆口诀加法乘法两原理,贯穿始终的法则。

排列组合公式大全

排列组合公式大全

排列组合公式大全在组合数学中,排列和组合是两个重要的概念。

排列指的是从一组元素中选择出一些元素按照一定的顺序排列,而组合则是从一组元素中选择出一些元素,不考虑顺序。

排列和组合在概率论、统计学、计算机科学等领域都有广泛的应用。

本文将介绍一些常见的排列和组合公式,供读者参考。

排列公式1. 排列的定义在数学中,从n个元素中选取r个元素进行排列,记为P(n, r)。

排列的结果是有序的,具体的排列方式有nPr种。

2. 全排列公式当r等于n时,即从n个元素中选取n个元素进行排列,这种排列方式称为全排列。

全排列的总数为n!(n的阶乘),即:P(n, n) = n!3. 部分排列公式当r小于n时,即从n个元素中选取r个元素进行排列,这种排列方式称为部分排列。

部分排列的总数为:P(n, r) = n! / (n - r)!4. 循环排列公式循环排列是一种特殊的排列方式,它指的是把元素排列成一个环状。

对于n个元素的循环排列,总数为(n - 1)!。

P(n, 1) = (n - 1)!5. 有限排列公式在排列中,如果元素可以重复使用,则称为有限排列。

从n个元素中选取r个元素进行有限排列的总数为nr。

组合公式1. 组合的定义在数学中,从n个元素中选取r个元素进行组合,记为C(n, r)。

组合的结果是无序的,具体的组合方式有Cnr种。

2. 组合公式组合的总数可以使用下列公式计算:C(n, r) = n! / (r! * (n - r)!)3. 组合与排列的关系组合数与排列数之间存在一定的关系。

具体来说,C(n, r)可以通过P(n, r)除以r!来计算,即:C(n, r) = P(n, r) / r!4. 二项式系数公式二项式系数是组合数学中常见的概念,它对应于二项式展开中各项的系数。

n 个元素的二项式系数可以使用组合公式计算:C(n, 0) = 1C(n, n) = 1C(n, r) = C(n - 1, r - 1) + C(n - 1, r)总结本文介绍了一些常见的排列和组合公式。

数学 排列组合公式

数学 排列组合公式

数学排列组合公式
排列组合计算公式如下:
1、从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号A(n,m)表示。

2、从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数。

用符号C(n,m)表示。

排列就是指从给定个数的元素中取出指定个数的元素进行排序。

组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序。

排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。

排列组合与古典概率论关系密切。

高中数学排列组合相关公式

高中数学排列组合相关公式

排列组合公式摆列定义 ??? 从 n 个不一样的元素中,取 r 个不重复的元素,按序次摆列,称为从 n 此中取 r 个的无重摆列。

摆列的全体构成的会适用 P(n,r) 表示。

摆列的个数用P(n,r) 表示。

当 r=n 时称为全摆列。

一般不说可重即无重。

可重摆列的相应记号为 P(n,r),P(n,r)。

组合定义从 n 个不一样元素中取 r 个不重复的元素构成一个子集,而不考虑其元素的次序,称为从 n 此中取 r 个的无重组合。

组合的全体构成的会适用 C(n,r) 表示,组合的个数用 C(n,r) 表示,对应于可重组合有记号 C(n,r),C(n,r)。

一、摆列组合部分是中学数学中的难点之一,原由在于(1)从千差万其余实质问题中抽象出几种特定的数学模型,需要较强的抽象思想能力;(2)限制条件有时比较隐晦,需要我们对问题中的重点性词 ( 特别是逻辑关系词和量词 ) 正确理解;(3)计算手段简单,与旧知识联系少,但选择正确合理的计算方案时需要的思想量较大;(4)计算方案能否正确,常常不行用直观方法来查验,要求我们搞清观点、原理,并拥有较强的剖析能力。

二、两个基本计数原理及应用(1)加法原理和分类计数法1.加法原理2.加法原理的会合形式3.分类的要求每一类中的每一种方法都能够独立地达成此任务;两类不一样方法中的详细方法,互不同样 ( 即分类不重 ) ;达成此任务的任何一种方法,都属于某一类 ( 即分类不漏 )(2)乘法原理和分步计数法1.乘法原理2.合理分步的要求任何一步的一种方法都不可以达成此任务,一定且只须连续达成这 n 步才能达成此任务;各步计数互相独立;只需有一步中所采纳的方法不一样,则对应的达成此事的方法也不一样例 1:用 1、 2、 3、4、5、6、7、8、9 构成数字不重复的六位数会合 A 为数字不重复的九位数的会合, S( A) =9!会合 B 为数字不重复的六位数的会合。

把会合 A 分为子集的会合,规则为前 6 位数同样的元素构成一个子集。

高中数学排列组合相关公式

高中数学排列组合相关公式

排列组合排列定义:从n 个不同的元素中,取r 个不重复的元素,按次序排列,称为从n 个中取r 个的无重排列。

排列的全体组成的集合用 P(n,r)表示。

组合定义:从n 个不同元素中取r 个不重复的元素组成一个子集,而不考虑其元素的顺序,称为从n 个中取r 个的无重组合。

组合的个数用C(n,r)表示。

一、排列组合部分是中学数学中的难点之一,原因在于(1)从千差万别的实际问题中抽象出几种特定的数学模型,需要较强的抽象思维能力;(2)限制条件有时比较隐晦,需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解;(3)计算手段简单,与旧知识联系少,但选择正确合理的计算方案时需要的思维量较大;(4)计算方案是否正确,往往不可用直观方法来检验,要求我们搞清概念、原理,并具有较强的分析能力。

二、两个基本计数原理及应用1.分类计数原理(加法原理)完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同12n N m m m =+++L种不同的方法.2.分步计数原理(乘法原理)完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有:种不同的方法.3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。

分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件.解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。

3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略具体情况分析一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,占了这两个位置.先排末位共有13C然后排首位共有14C最后排其它位置共有34A由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.443解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。

高中数学排列组合相关公式

高中数学排列组合相关公式

排列组合排列定义:从n 个不同的元素中,取r 个不重复的元素,按次序排列,称为从n 个中取r 个的无重排列。

排列的全体组成的集合用 P(n,r)表示。

组合定义:从n 个不同元素中取r 个不重复的元素组成一个子集,而不考虑其元素的顺序,称为从n 个中取r 个的无重组合。

组合的个数用C(n,r)表示。

一、排列组合部分就是中学数学中的难点之一,原因在于(1)从千差万别的实际问题中抽象出几种特定的数学模型,需要较强的抽象思维能力;(2)限制条件有时比较隐晦,需要我们对问题中的关键性词(特别就是逻辑关联词与量词)准确理解;(3)计算手段简单,与旧知识联系少,但选择正确合理的计算方案时需要的思维量较大;(4)计算方案就是否正确,往往不可用直观方法来检验,要求我们搞清概念、原理,并具有较强的分析能力。

二、两个基本计数原理及应用1、分类计数原理(加法原理)完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同的方法,12n N m m m =+++L种不同的方法.2、分步计数原理(乘法原理)完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有:种不同的方法.3、分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。

分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件.解决排列组合综合性问题的一般过程如下: 1、认真审题弄清要做什么事2、怎样做才能完成所要做的事,即采取分步还就是分类,或就是分步与分类同时进行,确定分多少步及多少类。

3、确定每一步或每一类就是排列问题(有序)还就是组合(无序)问题,元素总数就是多少及取出多少个元素、4、解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略具体情况分析一、特殊元素与特殊位置优先策略例1、由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数、 解:由于末位与首位有特殊要求,应该优先安排,占了这两个位置、先排末位共有13C然后排首位共有14C最后排其它位置共有34A 由分步计数原理得113434288C C A = 二、相邻元素捆绑策略 例2、 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法、解:可先将甲乙两元素捆绑成整体并瞧成一个复合元素,同时丙丁也瞧成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。

高考数学中的常见排列组合

高考数学中的常见排列组合

高考数学中的常见排列组合在高中数学中,排列组合是一个重要的概念和方法,也是高考中常见的题型之一。

掌握排列组合的基本原理和解题方法,对于学生们提高数学成绩,顺利应对高考至关重要。

本文将介绍高考数学中常见的排列组合知识点及其解题技巧。

一、排列排列是指从给定的一组数或对象中按照一定的顺序取出一部分或全部进行排列。

常见的排列问题有以下几种情况:1. 直线排列:假设有n个对象,从这n个对象中按一定顺序排列取出k个,就构成了从n个对象中取出k个对象的直线排列。

直线排列的公式为:A(n, k) = n * (n-1) * (n-2) * ... * (n-k+1),其中n ≥ k。

2. 圆排列:假设有n个对象,从这n个对象中按一定顺序排列取出k个,构成了从n个对象中取出k个对象的圆排列。

圆排列的公式为:P(n, k) = (n-k+1) * (n-k+2) * ... * n * (n-1) * (n-2) * ... * 2 * 1,其中n ≥ k。

3. 重复排列:重复排列是指从给定的一组数或对象中,按照一定的顺序取出一部分或全部进行排列,允许重复。

重复排列的公式为:A'(n, k) = n^k,其中n ≥ k。

排列问题在高考中常常涉及选排队、座位、字母、数字等情况,解题时需要根据具体题目中的条件和要求来确定应用哪种排列公式,并注意计算时的条件约束。

二、组合组合是指从给定的一组数或对象中,按照一定的顺序取出一部分或全部进行组合。

与排列不同,组合中的元素的排列顺序不重要。

常见的组合问题有以下几种情况:1. C(n, k)表示从n个对象中选择k个不同的对象组成一个集合,其中n ≥ k。

定义组合公式为:C(n, k) = A(n, k) / k! = n! / [(n-k)! * k!]。

2. n个相异对象的m个同类分成若干组,每组可以有0个或者多个,此种情况下共有C(m-1, n)种不同的组合。

组合问题在高考中常常涉及选人、选课、摆放等情况,解题时需要根据具体题目中的条件和要求来确定应用哪种组合公式,并注意计算时的条件约束。

排列组合公式排列组合计算公式高中数学

排列组合公式排列组合计算公式高中数学

排列组合公式/排列组合计算公式公式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个课外小组中的任何一个,而不限制每个课外小组的人数,因此共有种不同方法.(2)由于每名学生都只参加一个课外小组,而且每个小组至多有一名学生参加,因此共有种不同方法.点评由于要让3名学生逐个选择课外小组,故两问都用乘法原理进行计算.例2 排成一行,其中不排第一,不排第二,不排第三,不排第四的不同排法共有多少种?解依题意,符合要求的排法可分为第一个排、、中的某一个,共3类,每一类中不同排法可采用画“树图”的方式逐一排出:∴ 符合题意的不同排法共有9种.点评按照分“类”的思路,本题应用了加法原理.为把握不同排法的规律,“树图”就是一种具有直观形象的有效做法,也就是解决计数问题的一种数学模型.例3判断下列问题就是排列问题还就是组合问题?并计算出结果.(1)高三年级学生会有11人:①每两人互通一封信,共通了多少封信?②每两人互握了一次手,共握了多少次手?(2)高二年级数学课外小组共10人:①从中选一名正组长与一名副组长,共有多少种不同的选法?②从中选2名参加省数学竞赛,有多少种不同的选法?(3)有2,3,5,7,11,13,17,19八个质数:①从中任取两个数求它们的商可以有多少种不同的商?②从中任取两个求它的积,可以得到多少个不同的积?(4)有8盆花:①从中选出2盆分别给甲乙两人每人一盆,有多少种不同的选法?②从中选出2盆放在教室有多少种不同的选法?分析(1)①由于每人互通一封信,甲给乙的信与乙给甲的信就是不同的两封信,所以与顺序有关就是排列;②由于每两人互握一次手,甲与乙握手,乙与甲握手就是同一次握手,与顺序无关,所以就是组合问题.其她类似分析.(1)①就是排列问题,共用了封信;②就是组合问题,共需握手(次).(2)①就是排列问题,共有(种)不同的选法;②就是组合问题,共有种不同的选法.(3)①就是排列问题,共有种不同的商;②就是组合问题,共有种不同的积.(4)①就是排列问题,共有种不同的选法;②就是组合问题,共有种不同的选法.例4证明.证明左式右式.∴ 等式成立.点评这就是一个排列数等式的证明问题,选用阶乘之商的形式,并利用阶乘的性质,可使变形过程得以简化.例5 化简.解法一原式解法二原式点评解法一选用了组合数公式的阶乘形式,并利用阶乘的性质;解法二选用了组合数的两个性质,都使变形过程得以简化.例6 解方程:(1);(2).解 (1)原方程解得.(2)原方程可变为∵ ,,∴ 原方程可化为.即 ,解得第六章排列组合、二项式定理一、考纲要求1、掌握加法原理及乘法原理,并能用这两个原理分析解决一些简单的问题、2、理解排列、组合的意义,掌握排列数、组合数的计算公式与组合数的性质,并能用它们解决一些简单的问题、3、掌握二项式定理与二项式系数的性质,并能用它们计算与论证一些简单问题、二、知识结构三、知识点、能力点提示(一)加法原理乘法原理说明加法原理、乘法原理就是学习排列组合的基础,掌握此两原理为处理排列、组合中有关问题提供了理论根据、例15位高中毕业生,准备报考3所高等院校,每人报且只报一所,不同的报名方法共有多少种?解: 5个学生中每人都可以在3所高等院校中任选一所报名,因而每个学生都有3种不同的报名方法,根据乘法原理,得到不同报名方法总共有3×3×3×3×3=35(种)(二)排列、排列数公式说明排列、排列数公式及解排列的应用题,在中学代数中较为独特,它研究的对象以及研究问题的方法都与前面掌握的知识不同,内容抽象,解题方法比较灵活,历届高考主要考查排列的应用题,都就是选择题或填空题考查、例2由数字1、2、3、4、5组成没有重复数字的五位数,其中小于50 000的偶数共有( )A、60个B、48个C、36个D、24个解因为要求就是偶数,个位数只能就是2或4的排法有P12;小于50 000的五位数,万位只能就是1、3或2、4中剩下的一个的排法有P13;在首末两位数排定后,中间3个位数的排法有P33,得P13P33P12=36(个)由此可知此题应选C、例3将数字1、2、3、4填入标号为1、2、3、4的四个方格里,每格填一个数字,则每个方格的标号与所填的数字均不同的填法有多少种?解: 将数字1填入第2方格,则每个方格的标号与所填的数字均不相同的填法有3种,即214 3,3142,4123;同样将数字1填入第3方格,也对应着3种填法;将数字1填入第4方格,也对应3种填法,因此共有填法为3P13=9(种)、例四例五可能有问题,等思考三)组合、组合数公式、组合数的两个性质说明 历届高考均有这方面的题目出现,主要考查排列组合的应用题,且基本上都就是由选择题或填空题考查、例4 从4台甲型与5台乙型电视机中任意取出3台,其中至少有甲型与乙型电视机各1台,则不同的取法共有( )A 、140种B 、84种C 、70种D 、35种 解: 抽出的3台电视机中甲型1台乙型2台的取法有C 14·C 25种;甲型2台乙型1台的取法有C 24·C 15种 根据加法原理可得总的取法有 C 24·C 25+C 24·C 15=40+30=70(种 ) 可知此题应选C 、例5 甲、乙、丙、丁四个公司承包8项工程,甲公司承包3项,乙公司承包1 项,丙、丁公司各承包2项,问共有多少种承包方式? 解: 甲公司从8项工程中选出3项工程的方式 C 38种;乙公司从甲公司挑选后余下的5项工程中选出1项工程的方式有C 15种; 丙公司从甲乙两公司挑选后余下的4项工程中选出2项工程的方式有C 24种; 丁公司从甲、乙、丙三个公司挑选后余下的2项工程中选出2项工程的方式有C 22种、根据乘法原理可得承包方式的种数有C 3 8×C 15×C 24×C 22= ×1=1680(种)、 (四)二项式定理、二项展开式的性质说明 二项式定理揭示了二项式的正整数次幂的展开法则,在数学中它就是常用的基础知识 ,从1985年至1998年历届高考均有这方面的题目出现,主要考查二项展开式中通项公式等,题型主要为选择题或填空题、 例6 在(x- )10的展开式中,x 6的系数就是( ) A 、-27C 610 B 、27C 410 C 、-9C 610 D 、9C 410解 设(x- )10的展开式中第γ+1项含x 6, 因T γ+1=C γ10x 10-γ(- )γ,10-γ=6,γ=4于就是展开式中第5项含x 6,第5项系数就是C410(-)4=9C410故此题应选D、例7(x-1)-(x-1)2+(x-1)3-(x-1)+(x-1)5的展开式中的x2的系数等于解:此题可视为首项为x-1,公比为-(x-1)的等比数列的前5项的与,则其与为在(x-1)6中含x3的项就是C36x3(-1)3=-20x3,因此展开式中x2的系数就是-2 0、(五)综合例题赏析例8若(2x+)4=a0+a1x+a2x 2+a3x3+a4x4,则(a+a2+a4)2-(a1+a3)2的值为( )A、1B、-1 C、0 D、2解:A、例92名医生与4名护士被分配到2所学校为学生体检,每校分配1名医生与2 名护士,不同的分配方法共有( )A、6种B、12种C、18种D、24种解分医生的方法有P22=2种,分护士方法有C24=6种,所以共有6×2=12种不同的分配方法。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

排列组合排列定义:从n 个不同的元素中,取r 个不重复的元素,按次序排列,称为从n 个中取r 个的无重排列。

排列的全体组成的集合用 P(n,r)表示。

组合定义:从n 个不同元素中取r 个不重复的元素组成一个子集,而不考虑其元素的顺序,称为从n 个中取r 个的无重组合。

组合的个数用C(n,r)表示。

一、排列组合部分是中学数学中的难点之一,原因在于(1)从千差万别的实际问题中抽象出几种特定的数学模型,需要较强的抽象思维能力;(2)限制条件有时比较隐晦,需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解;(3)计算手段简单,与旧知识联系少,但选择正确合理的计算方案时需要的思维量较大;(4)计算方案是否正确,往往不可用直观方法来检验,要求我们搞清概念、原理,并具有较强的分析能力。

二、两个基本计数原理及应用1.分类计数原理(加法原理)完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同12n N m m m =+++种不同的方法.2.分步计数原理(乘法原理)完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有:种不同的方法.3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。

分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件.解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。

3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略具体情况分析一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,占了这两个位置.先排末位共有13C然后排首位共有14C最后排其它位置共有34A由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.443解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素部进行自排。

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

思考:可以先让甲乙丙就坐吗?(插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共有 方法练习题:10人身高各不相等,排成前后排,每排5人,要求从左至右身高逐渐增加,共有多少排法?510C五.重排问题求幂策略例5.把6名实习生分配到7个车间实习,共有多少种不同的分法 解:完成此事共分六步:把第一名实习生分配到车间有 7 种分法.把第二名实习生分配到车间也有7种分依此类推,由分步计数原理共有67种不同的排法练习题:1. 某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插法的种数为 422. 某8层大楼一楼电梯上来8名乘客人,他们到各自的一层下电梯,下电梯的方法87六.环排问题线排策略例6. 8人围桌而坐,共有多少种坐法?解:围桌而坐与坐成一排的不同点在于,坐成圆形没有首尾之分,所以固定一人44A 并从此位置把圆形展成直线其余7人共有(8-1)!种排法即7!A B C D E AE H G F练习题:6颗颜色不同的钻石,可穿成几种钻石圈 120七.多排问题直排策略例7.8人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法允许重复的排列问题的特点是以元素为研究对象,元素不受位置的约束,可以逐一安排各个元素的位置,一般地n 不同的元素没有限制地安排在m 个位置上的排列数为n m 种一般地,n 个不同元素作圆形排列,共有(n-1)!种排法.如果从n 个不同元素中取出m 个元素作圆形排列共有1mn A n解:8人排前后两排,相当于8人坐8把椅子,可以把椅子排成一排.个特殊元素有24A 种,再排后4个位置上的特殊元素丙有14A 种,其余的5人在5个位置上任意排列有55A 种,则共有215445A A A 种练习题:有两排座位,前排11个座位,后排12个座位,现安排2人就座规定前排中间的3个座位不能坐,并且这2人不左右相邻,那么不同排法的种数是 346八.排列组合混合问题先选后排策略例8.有5个不同的小球,装入4个不同的盒,每盒至少装一个球,共有多少不同的装法.解:第一步从5个球中选出2个组成复合元共有25C 种方法.再把4个元素(包含一个复合元素)装入4个不同的盒有44A 种方法,根据分步计数原理装球的方法共有2454C A练习题:一个班有6名战士,其中正副班长各1人现从中选4人完成四种不同的任务,每人完成一种任务,且正副班长有且只有1人参加,则不同的选法有 192 种九.小集团问题先整体后局部策略例9.用1,2,3,4,5组成没有重复数字的五位数其中恰有两个偶数夹1,5在两个奇数之间,这样的五位数有多少个? 解:把1,5,2,4当作一个小集团与3排队共有22A 种排法,再排小集团部共有2222A A 种排法,由分步计数原理共有222222A A A 种排法.练习题:一般地,元素分成多排的排列问题,可归结为一排考虑,再分段研小集团排列问题中,先整体后局部,再结合其它策略进行处理。

1.计划展出10幅不同的画,其中1幅水彩画,4幅油画,5幅国画, 排成一行列,要求同一 品种的必须连在一起,并且水彩画不在两端,那么共有列方式的种数为254254A A A 2. 5男生和5女生站成一排照像,男生相邻,女生也相邻的排法有255255A A A 种十.元素相同问题隔板策略例10.有10个运动员名额,分给7个班,每班至少一个,有多少种分配方案?解:因为10个名额没有差别,把它们排成一排。

相邻名额之间形成9个空隙。

在9个空档中选6个位置插个隔板,可把名额分成7份,对应地分给7个班级,每一种插板方法对应一种分法共有69C 种分法。

一班二班三班四班六班七班练习题:1. 10个相同的球装5个盒中,每盒至少一有多少装法? 49C2 .100x y z w +++=求这个方程组的自然数解的组数 3103C十一.正难则反总体淘汰策略例11.从0,1,2,3,4,5,6,7,8,9这十个数字中取出三个数,使其和为不小于10的偶数,不同的 取法有多少种?解:这问题中如果直接求不小于10的偶数很困难,可用总体淘汰法。

这十个数字中有5个偶数5个奇数,所取的三个数含有3个偶数的取法有35C ,只含有1个偶数的取法有1255C C ,和为偶数的取法共有123555C C C +。

再淘汰和小于10的偶数共9种,符合条件的取法共有1235559C C C +- 将n 个相同的元素分成m 份(n ,m 为正整数),每份至少一个元素,可以用m-1块隔板,插入n 个元素排成一排的n-1个空隙中,所有分法数为11m n C -- 有些排列组合问题,正面直接考虑比较复杂,而它的反面往往比较简捷,可以先求出它的反面,再从整体中淘汰.练习题:我们班里有43位同学,从中任抽5人,正、副班长、团支部书记至少有一人在的抽法有多少种?十二.平均分组问题除法策略例12. 6本不同的书平均分成3堆,每堆2本共有多少分法?解: 分三步取书得222642C C C 种方法,但这里出现重复计数的现象,不妨记6本书为ABCDEF ,若第一步取AB,第二步取CD,第三步取EF 该分法记为(AB,CD,EF),则222642C C C 中还有(AB,EF,CD),(CD,AB,EF),(CD,EF,AB)(EF,CD,AB),(EF,AB,CD)共有33A 种取法 ,而这些分法仅是(AB,CD,EF)一种分法,故共有22236423/C C C A 种分法。

练习题:1 将13个球队分成3组,一组5个队,其它两组4个队, 有多少分法?(544213842/C C C A )2.10名学生分成3组,其中一组4人, 另两组3人但正副班长不能分在同一组,有多少种不同的 分组方法 (1540)3.某校高二年级共有六个班级,现从外地转 入4名学生,要安排到该年级的两个班级且每班安排2名,则不同的安排方案种数为______(22224262/90C C A A ) 十三. 合理分类与分步策略例13.在一次演唱会上共10名演员,其中8人能能唱歌,5人会跳舞,现要演出一个2人唱歌2人伴舞的节目,有多少选派方法 解:10演员中有5人只会唱歌,2人只会跳舞3人为全能演员。

选上唱歌人员为标准进行研究只会唱的5人中没有人选上唱歌人员共有2233C C 种,只会唱的5人中只有1人选上唱歌人员112534C C C 种,只会唱的5人中只有2人选上唱歌人员有2255C C 种,由分类计数原理共有平均分成的组,不管它们的顺序如何,都是一种情况,所以分组后要一定要除以n n A (n 为均分的组数)避免重复计数。

22112223353455C C C C C C C ++种。

练习题:1.从4名男生和3名女生中选出4人参加某个座 谈会,若这4人中必须既有男生又有女生,则不同的选法共有342. 3成人2小孩乘船游玩,1号船最多乘3人, 2号船最多乘2人,3号船只能乘1人,他们任选2只船或3只船,但小孩不能单独乘一只船, 这3人共有多少乘船方法. (27) 本题还有如下分类标准:*以3个全能演员是否选上唱歌人员为标准 *以3个全能演员是否选上跳舞人员为标准 *以只会跳舞的2人是否选上跳舞人员为标准 都可经得到正确结果十四.构造模型策略例14. 马路上有编号为1,2,3,4,5,6,7,8,9的九只路灯,现要关掉其中的3盏,但不能关掉相邻的2盏或3盏,也不能关掉两端的2盏,求满足条件的关灯方法有多少种?解:把此问题当作一个排队模型在6盏亮灯的5个空隙中插入3个不亮的灯有35C 种练习题:某排共有10个座位,若4人就坐,每人左右两边都有空位,那么不同的坐法有多少种?(120) 十五.实际操作穷举策略例15.设有编号1,2,3,4,5的五个球和编号1,2,3,4,5的五个盒子,现将5个球投入这五个盒子,要求每个盒子放一个球,并且恰好有两个球的编号与盒子的编号相同,有多少投法解:从5个球中取出2个与盒子对号有25C 种还剩下3球3盒序号不能对应,利用实际操作法,如果剩下3,4,5号球, 3,4,5号盒3号球装4号盒时,则4,5号球有只有1种装法,同理3号球装5号盒时,4,5号球有也只有1种装法,由分步计数原理有252C 种解含有约束条件的排列组合问题,可按元素的性质进行分类,按事件发生的连续过程分步,做到标准明确。

相关文档
最新文档