数学高考复习排列组合知识点讲解
- 格式:doc
- 大小:13.50 KB
- 文档页数:3
数学高考复习排列组合知识点讲解
陈列组合是组合学最基本的概念,查字典数学网为了协助考生们掌握最新资讯,特分享陈列组合知识点解说,供大家阅读!
陈列组合公式/陈列组算计算公式
陈列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
2021-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
陈列组合知识点解说就引见到这里了,更多精彩内容请继续关注查字典数学网!