[理工] 離散 鴿籠 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