GRE数学中排列组合常考题型解析

来源:GRE考试    发布时间:2013-01-03    GRE考试辅导视频    评论

  1.排列(permutation):
  从N个东东(有区别)中不重复(即取完后不再取)取出M个并作排列,共有几种方法:P(M,N)=N!/(N-M)!
  例如:从1-5中取出3个数不重复,问能组成几个三位数?
  解答:P(3,5)=5!/(5-3)!=5!/2!=5*4*3*2*1/(2*1)=5*4*3=60
  也可以这样想从五个数中取出三个放三个固定位置
  那么第一个位置可以放五个数中任一一个,所以有5种可能选法,那么第二个位置余下四个数中任一个,....4.....,那么第三个位置……3……
  所以总共的排列为5*4*3=60。
  如果可以重复选(即取完后可再取),总共的排列是5*5*5=125
  2.组合(combination):
  从N个东东(可以无区别)中不重复(即取完后不再取)取出M个(不作排列,即不管取得次序先后),共有几种方法:
  C(M,N)=P(M,N)/P(M,M)=N!/(M-N)!/M!
  C(3,5)=P(3,5)/P(3,3)=5!/2!/3!=5*4*3/(1*2*3)=10
  可以这样理解:组合与排列的区别就在于取出的M个作不作排列-即M的全排列P(M,M)=M!,
  那末他们之间关系就有先做组合再作M的全排列就得到了排列
  所以C(M,N)*P(M,M)=P(M,N),由此可得组合公式
  性质:C(M,N)=C( (N-M), N )
  即C(3,5)=C( (5-2), 5 )=C(2,5) = 5!/3!/2!=10
  以上是有关备考新gre数学排列组合常考题型解析,虽然数学是我们的强项,但是也不能疏忽大意,难点要攻克,争取把我们的优势发挥到最好。

视频学习

我考网版权与免责声明

① 凡本网注明稿件来源为"原创"的所有文字、图片和音视频稿件,版权均属本网所有。任何媒体、网站或个人转载、链接转贴或以其他方式复制发表时必须注明"稿件来源:我考网",违者本网将依法追究责任;

② 本网部分稿件来源于网络,任何单位或个人认为我考网发布的内容可能涉嫌侵犯其合法权益,应该及时向我考网书面反馈,并提供身份证明、权属证明及详细侵权情况证明,我考网在收到上述法律文件后,将会尽快移除被控侵权内容。

最近更新

社区交流

考试问答