作者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/m.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