回複：回複：你好，好久不見了

來源: 於 2009-02-05 10:58:54 [博客] [舊帖] [給我悄悄話] 本文已被閱讀：次

噓！裝的。(For historic reasons :))

2是Erdos定理：長為n^2+1的數列中一定有長為n+1的單調子列。

3和4是Turan定理：不含p階完全子圖的n階圖最多有n^2(p-2)/2(p-1)條邊。

這題不知道這兩個定理是很難想的，我肯定想不出來。總覺得應該有更直接的方法, 但是沒想出來