行而上

摘要： 本文首先讨论小球装箱问题问题：有$k$个球，装进$n$个箱子里，问有几种方案？分别讨论球是否相同，箱子是否相同，每个箱子至少一个、至多一个、没有限制，共12种不同情况。然后介绍double counting的组合证明方法，证明一系列组合恒等式。 阅读全文