作者samuel30214 (小強)
看板Grad-ProbAsk
標題交大 105離散
時間Mon Feb 11 12:35:52 2019
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
→ magic83v: 我是想到 考慮最差情況是這樣 則第n^2+1個數 若是某一 02/11 14:44
→ magic83v: 行等差數列的下一項 則得證若不是 也得證 02/11 14:44
→ magic83v: 不過感覺這未必是最差情況 不確定能不能這樣講 02/11 14:48
→ samuel30214: sequence的排列不太可能這麼剛好 不過概念上是這樣 02/11 16:32
→ samuel30214: 沒錯 02/11 16:32