[理工] 離散 鴿籠 2-92 範例9

[QoGIVoQ (瓏瓏小於三)]

題目如圖

https://i.imgur.com/KXmZfiS.jpg

這題是要證明

遞增和遞減存在長度n+1

所以用n^2+1和n^2來做鴿籠嗎

解答用的矛盾法有點看不懂

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.128.72.6
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1538390281.A.DD6.html
→ a016258: 哪一句(開始)不懂?
推 skyHuan: https://imgur.com/hQpszRX.jpg
→ QoGIVoQ: 元素個數最多為n^2那句 不是有n^2+1個嗎
→ QoGIVoQ: 是我搞錯了嗎
推 wilson50101: http://i.imgur.com/HIJg6PI.jpg http://i.imgur.com
→ wilson50101: MqFoAA0.jpg
       10/01 23:44
→ wilson50101: http://i.imgur.com/9rbfJFf.jpg
推 skyHuan: https://imgur.com/1L88vi7.jpg
推 skyHuan: 一個是值，一個是個數，鴿子跟籠小心不要弄錯
※ 編輯: QoGIVoQ (42.71.134.190), 10/02/2018 11:50:21
※ 編輯: QoGIVoQ (42.71.134.190), 10/02/2018 11:51:01
→ QoGIVoQ: 弄清楚了 感謝各位