作者QoGIVoQ (珑珑小於三)
看板Grad-ProbAsk
标题[理工] 离散 鸽笼 2-92 范例9
时间Mon Oct 1 18:37:58 2018
题目如图
https://i.imgur.com/KXmZfiS.jpg
这题是要证明
递增和递减存在长度n+1
所以用n^2+1和n^2来做鸽笼吗
解答用的矛盾法有点看不懂
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.128.72.6
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1538390281.A.DD6.html
1F：→ a016258: 哪一句(开始)不懂?10/01 19:43
3F：→ QoGIVoQ: 元素个数最多为n^2那句 不是有n^2+1个吗10/01 23:10
4F：→ QoGIVoQ: 是我搞错了吗10/01 23:10
6F：→ wilson50101: MqFoAA0.jpg
10/01 23:44
9F：推 skyHuan: 一个是值，一个是个数，鸽子跟笼小心不要弄错10/02 00:15
※ 编辑: QoGIVoQ (42.71.134.190), 10/02/2018 11:50:21
※ 编辑: QoGIVoQ (42.71.134.190), 10/02/2018 11:51:01
10F：→ QoGIVoQ: 弄清楚了 感谢各位 10/02 12:01