(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 <=
相關文章
相關標籤/搜索