[理工] [離散]圖論-證明

[shownlin (哈哈阿喔)]

小黃課本6-1精選範例4的題目
想請問這題

http://i.imgur.com/OkeefCR.jpg

http://i.imgur.com/FXFo5Qe.jpg

看不太懂第二張圖
n_1=1和n-1的結論是怎麼來的
第一張圖一階導函數得出n/2具有最小值後怎麼轉換的
還有這題可以用上課教的鴿籠來證嗎？

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.34.61.4
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1502287754.A.C45.html
推 gary70812: 上凹的話最兩邊的值最大，n1最小是1最大n-1（至少兩個
→ gary70812: 圖）
原來是圖本身的性質得知…感謝
※ 編輯: shownlin (114.34.61.4), 08/10/2017 00:26:45