新GRE数学知识点 排列组合

2017-04-05 作者: 263阅读

  >免费申请出国留学<

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

立即咨询

留学咨询

更多出国留学最新动态,敬请关注澳际教育手机端网站,并可拨打咨询热线:400-601-0022
  • 专家推荐
  • 成功案例
  • 博文推荐
  • 高国强 向我咨询

    行业年龄 11年

    成功案例 2937人

    留学关乎到一个家庭的期望以及一个学生的未来,作为一名留学规划导师,我一直坚信最基本且最重要的品质是认真负责的态度。基于对学生和家长认真负责的原则,结合丰富的申请经验,更有效地帮助学生清晰未来发展方向,顺利进入理想院校。

  • 陈瑶A 向我咨询

    行业年龄 15年

    成功案例 4612人

    拥有大量高端成功案例。为美国哈佛大学、宾夕法尼亚大学等世界一流名校输送大批优秀人才。

  • 齐亚楠 向我咨询

    行业年龄 13年

    成功案例 3536人

    商科案例有哥伦比亚大学等,工科案例有麻省理工大学等,艺术案例有罗德岛大学等。

  • 李君君 向我咨询

    行业年龄 13年

    成功案例 3623人

    成功案例涉及美国排名前60的院校,专业涵盖商科(金融,会计,管理),工科(生物工程,化学工程,计算机科学,电气工程)等热门领域。

  • 哪些大学,在大厂的target school名单上?

    3919人阅读 查看原文

  • 甭管去哪国留学,只要是QS前100大学就行,反正我毕业后都是要回国的!

    3276人阅读 查看原文

  • 2023留学年度盘点丨这一年留学圈都发生了哪些大事?

    4153人阅读 查看原文

  • 哪个瞬间让你觉得留学超超超值?

    3504人阅读 查看原文

我要查

澳际服务

我要读

热门国家申请