[理工]交大 105離散

作者: samuel30214 (小強)   2019-02-11 12:35:52
https://i.imgur.com/mL0WpGB.jpg
想請問5的b
目前我是假設一個不存在然後證另一個
想法是假設mi為以ai為開頭的最長d-等差數列的長度
然後用鴿籠 不過在最後有點卡住
希望大大們能幫我
作者: magic83v (R7)   2019-02-11 14:42:00
https://i.imgur.com/kHvbuvj.jpg我是想到 考慮最差情況是這樣 則第n^2+1個數 若是某一行等差數列的下一項 則得證若不是 也得證不過感覺這未必是最差情況 不確定能不能這樣講
作者: samuel30214 (小強)   2019-02-11 16:32:00
sequence的排列不太可能這麼剛好 不過概念上是這樣沒錯

Links booklink

Contact Us: admin [ a t ] ucptt.com