排列組合數計算公式

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.代碼實作

​

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