问：
排列组合是什么？
答：
排列组合是数学和组合数学中的一个概念。
排列是一组n个不同的元素,按某种顺序排成一列的方法,即这n个元素的不同顺序枚举。
组合是从n个不同元素中取m个元素(m<=n)的方式,即不考虑元素的先后顺序。
举例来说:
如果有3个不同的元素A、B和C,则:
排列:
ABC ACB BAC BCA CAB CBA
这是6种排列,即3! = 3 * 2 * 1 = 6种排列方法。
组合:
AB AC BC
这是3种组合。公式为:C(3,2) = 3!/2!1! = 3种组合方法。
总的来说:
排列考虑元素的先后顺序,排列数量为n!。
组合不考虑元素的先后顺序,组合数量为C(n,m) = n!/m!(n-m)!。
所以:
排列 > 组合
因为组合消去了元素顺序带来的重复。