简单来说,排列就是从一组无序的系列(可以是数字或其它同类事物)中选出一定数量的个体按顺序进行排列(注意是单向排列,即只能从一个方向进行的排列);而组合的话就只需要选出一定数量的个体即可.因此排列的数量总大于组合数量(针对同一系列),且存在对应的关系.
排列和组合是数学中的基本概念,它们是研究具体问题时常用到的计数方法。
排列的定义:从n个不同元素中,取出m个元素进行排列,所得到的有序序列称为从n个元素中取出m个元素的排列。其中,n和m均为自然数,且1≤m≤n。
从n个不同元素中,取出m个进行排列的方法数,用符号A(n,m)表示,其计算公式为:
A(n,m) = n × (n-1) × (n-2) × … × (n-m+1)
其中,符号“×”表示乘法,即从n个元素中依次选m个元素对应的乘积。
组合的定义:从n个不同元素中,取出m个元素不考虑顺序,所得到的子集称为从n个元素中取出m个元素的组合。其中,n和m均为自然数,且1≤m≤n。
从n个不同元素中,取出m个元素不考虑顺序的方法数,用符号C(n,m)表示,其计算公式为:
C(n,m) = A(n,m) / m!
其中,符号“!”表示阶乘运算,即从1到该数的连续自然数的积。