2016-05-25
收藏
排列组合是组合学最基本的概念,查字典数学网为了帮助考生们掌握最新资讯,特分享排列组合知识点讲解,供大家阅读!
排列组合公式/排列组合计算公式
排列P------和顺序有关
组合C-------不牵涉到顺序的问题
排列分顺序,组合不分
例如把5本不同的书分给3个人,有几种分法.排列
把5本书分给3个人,有几种分法组合
1.排列及计算公式
从n个不同元素中,任取m(mn)个元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出m(mn)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号p(n,m)表示.
p(n,m)=n(n-1)(n-2)(n-m+1)=n!/(n-m)!(规定0!=1).
2.组合及计算公式
从n个不同元素中,任取m(mn)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出m(mn)个元素的所有组合的个数,叫做从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
2008-07-0813:30
公式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
排列组合知识点讲解就介绍到这里了,更多精彩内容请继续关注查字典数学网!
四年级数学小数的认识[人教版]
四年级数学口算乘法[人教版]
四年级数学乘法的意义2[人教版]
四年级数学合理安排时间[人教版]
人教版小学四年级数学长方形面积的计算2
四年级数学三角形的分类1[人教版]
四年级数学平面图形复习课[人教版]
四年级数学商不变的规律[人教版]
四年级数学商的变化规律[人教版]
四年级数学三位数乘两位数[人教版]
四年级数学三角形的认识1[人教版]
四年级数学上学期第五单元复习[人教版]
四年级数学乘法运算定律复习[人教版]
四年级数学乘法结合率[人教版]
四年级数学乘法分配律1[人教版]
四年级数学加法的运算定律[人教版]
四年级数学乘法的复习[人教版]
四年级数学垂直与平行2[人教版]
人教版小学四年级数学除法应用题
四年级数学垂直与平行3[人教版]
四年级数学四则运算[人教版]
四年级数学亿以上数的认识[人教版]
四年级数学平行四边形和梯形2[人教版]
四年级数学平行四边形和梯形1[人教版]
四年级数学小数的意义3[人教版]
四年级数学分数大小比较[人教版]
四年级数学乘法各部分间的关系[人教版]
四年级数学三角形的分类2[人教版]
四年级数学小数的意义2[人教版]
四年级数学乘法分配律2[人教版]
小学 |
初中 |
高中 |
不限 |
一年级 | 二年级 |
三年级 | 四年级 |
五年级 | 六年级 |
初一 | 初二 |
初三 | 高一 |
高二 | 高三 |
小考 | 中考 |
高考 |
不限 |
数学教案 |
数学课件 |
数学试题 |
不限 |
人教版 | 苏教版 |
北师版 | 冀教版 |
西师版 | 浙教版 |
青岛版 | 北京版 |
华师大版 | 湘教版 |
鲁教版 | 苏科版 |
沪教版 | 新课标A版 |
新课标B版 | 上海教育版 |
部编版 |
不限 |
上册 |
下册 |
不限 |