排列組合計算公式怎麼推的

推導：把n個不同的元素任選m個排序，按計數原理分步進行：取第一個：有n種取法；取第二個：有(n−1)種取法；取第三個：有(n−2)種取法；取第m個：有(n−m+1)種取法；根據分步乘法原理，得出公式。

從n個不同元素種取出m(m≤n)個元素的所有不同排列的個數，叫做從n個不同元素種取出m個元素的排列數，用符號Amn表示。