摘要： 承接上文，这次以递推的思维，介绍组合学当中一个很经典的问题。 这个问题最开始由瑞士数学家欧拉提出，原始的问题被叫做“装信封问题”，问题的大意就是:有n封信和n封它们各自对应的信封，如果邮递员想要把每封信都放在不属于这封信的信封，那么请问有多少种排法。（这邮递员真无聊） 想必这个问题在中学阶段数学的【 阅读全文

摘要： 在中学阶段的数学中，有诸如“一个班有7个语文满分，6个数学满分，5个英语满分……求满分的同学有多少个”的“多面手”问题，当时老师介绍的思路是画个图自己分配一下，上了大学才知道有个容斥原理能够秒杀这类的所有问题，瞬间感觉高中学的东西好low…… 容斥原理在理论上很好理解，就给一个最简单的模型——一个班 阅读全文