噓!裝的。(For historic reasons :))
2是Erdos定理:長為n^2+1的數列中一定有長為n+1的單調子列。
3和4是Turan定理:不含p階完全子圖的n階圖最多有n^2(p-2)/2(p-1)條邊。
這題不知道這兩個定理是很難想的,我肯定想不出來。總覺得應該有更直接的方法, 但是沒想出來
回複:回複:你好,好久不見了
所有跟帖:
•
回複:回複:回複:你好,好久不見了
-yaluzangbu-
♂
(233 bytes)
()
02/05/2009 postreply
14:08:21
•
回複:回複:回複:回複:你好,好久不見了
-康MM-
♀
(82 bytes)
()
02/06/2009 postreply
13:43:47