跳到内容

顺着知识,继续探索

组合计数

利用互斥分类求和、逐步选择相乘、等重数除法或双射计数有限结果。须核对分类是否互斥、重数是否固定;选择数量相乘不是概率独立性假设。

∣A⊔B∣=∣A∣+∣B∣|A\sqcup B|=|A|+|B|

探索概念图谱 · 探索关联视频

从不同角度理解

  • 计数中的双射:把困难问题变简单

    zhuli · 英语 · 讲解
    关联依据

    全片以双射解释计数,区分重复计数与漏计,并推导数列项数公式、检查一个错误的计数式。

  • Rattata 的字母有多少种排列?

    Howie Hua · 英语 · 应用
    关联依据

    从36至91秒,重复字母例题除去相同组内交换造成的重复,得到7!/(3!3!)=140。这是有限排列计数,不是概率计算。

  • 条件概率:小球入盒与不放回抽样

    丨英雄 · 中文 · 应用
    关联依据

    从232至266秒,从四盒中选择两个非空盒,每对有14种分配,共6×14=846\times 14=84种。该应用在条件概率模型中使用组合计数。

知识联系

所在学习地图

学习地图

离散数学:计数与数论

从函数与有限计数出发,学习排列、组合、整除与欧几里得算法。每个新知识点均有经过核验的视频证据;前置箭头表示本地图的编辑学习顺序。

范围参考

从问题理解这个知识点

掌握方法

↗
掌握方法

↗
理解原因

↗
认识概念

↗