视频目录 / 组合数学与图论

系列分集

罗博深离散数学 2 月 19 日：错排与容斥原理

CMU Discrete Mathematics 2/19

先数有一个指定位置不动的排列，再减去重复扣除的部分。跟着推导把容斥和写成截断级数，看看随机排列没有固定点的概率会趋近什么。

LIVE by Po-Shen Loh · 系列收录

在此播放

讨论出处

• Hacker News · 推荐系列的原讨论 ↗CMU 21-228 Discrete Mathematics · 2022-09-24