从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!。