排列组合在概率计算中是一个基础且必要的知识点,这里补充介绍一下。
下面是百度百科给出的解释:
下面理解一下排序和组合:
共同点:它们集合的元素都是复合组成的。例如:两个复合元素[黑,白]和[白,红]构成集合{[黑,白],[白,红]}
不同点:排列的复合元素有顺序区分,而组合没有。
举例:两个复合元素[红,白]和[白,红],对于排列是两个元素(有顺序区分),而对于组合是一个元素(无顺序区分,简单理解就是分组)。
联系:由排列集合的元素总数,可以求出组合集合的元素总数。如果复合元素的个数是N个,则组合集合元素的总数经过合并那些在排列集合里具有相同复合元素的元素为一个可得出计算方法为:排列集合的元素总数/N!(N!=NX(N-1)X...1,共N个递减自然数相乘)。(分母相当于一个不放回抽样算总数,下一篇例题会涉及)。这里除法简单理解就是合并同类项为一个。
符号:
C-Combination 组合数
A-Arrangement 排列数(在旧教材为P-Permutation)
N-元素的总个数
M-参与选择的元素个数
!-阶乘
一起看《概率论与数理统计分析第四版》,每天发布一篇,可关注我的头条号查看所有发布文章。
,