当前位置:主页 > 中小学一对一 > 高中辅导 > 高中全科 >

排列组合公式

作者: 网编整理

  来源:网络

  时间: 2018-11-16 16:58

  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

(责任编辑:刘汉甜)

版权声明

凡本网注明“稿件来源:北京新东方学校”的所有文字、图片和音视频稿件,版权均属北京市海淀区私立新东方学校所有,转载请注明“来源:北京新东方学校”。

本网未注明“稿件来源:北京新东方学校”的文/图等稿件均为转载稿,本网转载仅基于传递更多信息之目的,并不意味着赞同转载稿的观点或证实其内容的真实性。如其他媒体、网站或个人从本网下载使用,需自负版权等法律责任。如擅自篡改为“稿件来源:北京新东方学校”,本网将依法追究法律责任。

如有本网转载稿涉及版权等问题,请作者见稿后速来电与北京新东方网联系,电话:010-62578989。

热门课程

MORE