[理工]交大 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