(3)组合数学--鸽巢原理之最简单形式

定理： 把n+1个物体放进n个盒子中，至少有一个盒子中含有两个物体 理解： ai为第i天下的总棋盘数，显然an为递增序列，对an做部分和序列： 如上图所示，上面77项，下面77项，共154项，153个盒子，所有存在aj+21 = ai，所以 21 = aj - ai = bi + bi+1 + … + bj 相当于19个物体，18个盒子 五个点，四个三角形 反证： Li <= n && Mi <=

>>阅读原文<<