排列组合数计算公式

转自:https://zhidao.baidu.com/question/2116208319975293587.html

1.定义

从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号 A(n,m)表示。

  • 排列数:从n个中取m个排一下,有n(n-1)(n-2)...(n-m+1)种,即n!/(n-m)!
  • 组合数:从n个中取m个,相当于不排,就是n!/[(n-m)!m!]

排列数:即,从n个中选取m个并且有顺序,那么第一次选的时候有n种选择,第二次选的时候有n-1种选择,第m次选的时候有n-m+1次选择,所以是乘积,那么就是n!/(n-m)!

组合数:在排列数的基础上要/m!,为什么呢?因为m个数进行全排列,就有m!种结果,排列时m个数,第一次选有m种选择,第二次选有m-1种选择,第m次选有1种选择,所以要在排列数的基础上除以排序的可能数/m!。

2.代码实现

 例题62. 不同路径

//看不太明白是如何计算的。

原文地址:https://www.cnblogs.com/BlueBlueSea/p/15443019.html