[理工] 离散 鸽笼 2-92 范例9

楼主: QoGIVoQ (乳酸菌)   2018-10-01 18:37:58
题目如图
https://i.imgur.com/KXmZfiS.jpg
这题是要证明
递增和递减存在长度n+1
所以用n^2+1和n^2来做鸽笼吗
解答用的矛盾法有点看不懂
作者: a016258 (憨)   2018-10-01 19:43:00
哪一句(开始)不懂?
作者: skyHuan (Huan)   2018-10-01 19:48:00
楼主: QoGIVoQ (乳酸菌)   2018-10-01 23:10:00
元素个数最多为n^2那句 不是有n^2+1个吗是我搞错了吗
作者: wilson50101 (我觉得我还不错啊)   2018-10-01 23:44:00
作者: skyHuan (Huan)   2018-10-02 00:11:00
https://imgur.com/1L88vi7.jpg一个是值,一个是个数,鸽子跟笼小心不要弄错
楼主: QoGIVoQ (乳酸菌)   2018-10-02 12:01:00
弄清楚了 感谢各位

Links booklink

Contact Us: admin [ a t ] ucptt.com