(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 <=

>>阅读原文<<