[理工]交大 105離散

看板Grad-ProbAsk作者 (小強)時間6年前 (2019/02/11 12:35), 6年前編輯推噓1(105)
留言6則, 2人參與, 6年前最新討論串1/1
https://i.imgur.com/mL0WpGB.jpg
想請問5的b 目前我是假設一個不存在然後證另一個 想法是假設mi為以ai為開頭的最長d-等差數列的長度 然後用鴿籠 不過在最後有點卡住 希望大大們能幫我 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.10.141.113 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1549859754.A.86D.html ※ 編輯: samuel30214 (39.10.141.113), 02/11/2019 12:39:59 ※ 編輯: samuel30214 (39.10.141.113), 02/11/2019 12:40:40

02/11 14:42, 6年前 , 1F

02/11 14:44, 6年前 , 2F
我是想到 考慮最差情況是這樣 則第n^2+1個數 若是某一
02/11 14:44, 2F

02/11 14:44, 6年前 , 3F
行等差數列的下一項 則得證若不是 也得證
02/11 14:44, 3F

02/11 14:48, 6年前 , 4F
不過感覺這未必是最差情況 不確定能不能這樣講
02/11 14:48, 4F

02/11 16:32, 6年前 , 5F
sequence的排列不太可能這麼剛好 不過概念上是這樣
02/11 16:32, 5F

02/11 16:32, 6年前 , 6F
沒錯
02/11 16:32, 6F
文章代碼(AID): #1SOFkgXj (Grad-ProbAsk)