轉自: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. 不同路徑
//看不太明白是如何計算的。