(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 <= n
所以（Li, Mi）共有n² 种情况，存在（Li, Mi）= (Lj, Mj)