离散数学:计数与数论
从函数与有限计数出发,学习排列、组合、整除与欧几里得算法。每个新知识点均有经过核验的视频证据;前置箭头表示本地图的编辑学习顺序。
顺着知识,继续探索
利用互斥分类求和、逐步选择相乘、等重数除法或双射计数有限结果。须核对分类是否互斥、重数是否固定;选择数量相乘不是概率独立性假设。
全片以双射解释计数,区分重复计数与漏计,并推导数列项数公式、检查一个错误的计数式。
从36至91秒,重复字母例题除去相同组内交换造成的重复,得到7!/(3!3!)=140。这是有限排列计数,不是概率计算。
从232至266秒,从四盒中选择两个非空盒,每对有14种分配,共种。该应用在条件概率模型中使用组合计数。
从函数与有限计数出发,学习排列、组合、整除与欧几里得算法。每个新知识点均有经过核验的视频证据;前置箭头表示本地图的编辑学习顺序。
首先,从 4 个盒子中选出 2 个空盒子,有 种方法。然后,将 4 个不同的球分配到剩余的 2 个非空盒子中,且这两个盒子都不能为空。
适用条件:球是不同的。;盒子是不同的。;必须恰好有两个盒子为空,这意味着另外两个必须非空。
直接枚举 1、2、3 或 4 个空盒子的情况很繁琐。相反,使用对立事件:没有盒子为空。
适用条件:球是不同的。;盒子是不同的。;每个球必须放入一个盒子。;在总样本空间中允许有空盒子。
4 个不同的球中的每一个都有 4 个独立的盒子选择。根据乘法原理,分布的总数是 。
适用条件:球是不同的。;盒子是不同的。;每个球必须放入恰好一个盒子。;允许有空盒子。
对于 n 个不同的物体,连续的选择数为 n, , …, 1,结果为 n!。计数规则需要知道在每个前置选择之后的剩余选择数;这并不是概率独立性的假设。
适用条件:物体是不同的。;顺序很重要。