原理：用排列公式證明，從n個互不相同的小球中取出k個的所有取法數就是組合數，把每種組合進行全排列，把所有組合的排列數加起來就是從n個中取出k個的排列數。
從而排列數就等於組合數乘每種組合的全排列數，用公式就是：Ank=Cnk*k！而組合Cnk=Ank/k！證畢，排列數Ank的計算方法是很容易得出來的，只用壹個壹個取小球，把每次的取法乘起來就行了，全排列也可以同理得出。
定義及公式
排列的定義：從n個不同元素中，任取m(m≤n,m與n均為自然數,下同）個不同的元素按照壹定的順序排成壹列，叫做從n個不同元素中取出m個元素的壹個排列；從n個不同元素中取出m(m≤n）個元素的所有排列的個數，叫做從n個不同元素中取出m個元素的排列數。