[理工] [離散] 鴿籠原理

看板Grad-ProbAsk作者 (無法顯示)時間15年前 (2010/08/01 20:19), 編輯推噓3(3推 0噓 0→)
留言3則, 2人參與, 最新討論串4/9 (看更多)
show that in a sequence of n^2 + 1 distinct integers, there is either an increasing subsequence of length n+1 or a decreasing subsequence of length n+1 請問這題該怎麼證明呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.228.29.167
推
08/01 20:43, , 1F
是我誤解題意了嗎? n=2 1,5,2,4,3 這樣好像就沒有
08/01 20:43, 1F
推
08/01 20:46, , 2F
我晚點有空來證明，這要寫一小段....。
08/01 20:46, 2F
推
08/01 22:04, , 3F
了解了subsequence並沒有要連續挑出 不是substring
08/01 22:04, 3F
‣ 更多 mqazz1 的文章
文章代碼(AID): #1CLMPT5X (Grad-ProbAsk)
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 4 之 9 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共9篇)
‣ 更多 mqazz1 的文章
文章代碼(AID): #1CLMPT5X (Grad-ProbAsk)