排列组合数计算公式

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