作者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://webptt.com/cn.aspx?n=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
2F：→ magic83v: 我是想到 考虑最差情况是这样 则第n^2+1个数 若是某一 02/11 14:44
3F：→ magic83v: 行等差数列的下一项 则得证若不是 也得证 02/11 14:44
4F：→ magic83v: 不过感觉这未必是最差情况 不确定能不能这样讲 02/11 14:48
5F：→ samuel30214: sequence的排列不太可能这麽刚好 不过概念上是这样 02/11 16:32
6F：→ samuel30214: 没错 02/11 16:32