推 dinghaipi: 恩恩我看懂你的意思了，謝謝指教 01/12 17:50
→ ningninghaha: 如果1.2.25排在一起 就小用38了捏～ 01/13 00:47
→ ningninghaha: 噢噢 沒事 我看錯題目了～ 01/13 00:48
※ 引述《dinghaipi (果凍魚)》之銘言：
: A wheel of fortune has the integer from 1 to 25 placed on it in a random manne
: r. Show that regardless of how the numbers are positioned on the wheel, there
: are three adjacent numbers whose sum is at least 39.
: 這一題我先把１～２５的數字分成１～１２和１３～２５兩堆，然後當成１～２５任挑三
: 個數字相加去作，但是接下來找worst case不會找，跪求好心的大大解答。
題目應該是(?)
命運轉盤有數字 1~25
無論其如何排列，
(一定)有三個連續相鄰的數字其和至少為39
將 25 個位置 編號 , a_1 . a_2 ... a_25
s_i = a_i + a_(i+1) + a_(i+2) , i= 1 .. 23
s_24 = a_24 + a_25 + a_1
s_25 = a_25 + a_1 + a_2
所有的數字和為 25*26/2 = 325
假設 s_i ( i=1~25) 最大為 38 ~
s_1 + s_2 + ... + s_25 < 38 * 25
325 = 所有的數字和 = (s_1 + s_2 + ... + s_25)/3 < 38 * 25 / 3 ≒ 315 -> <-
故一定有三個連續相鄰的數字其和至少為39
有錯還請不吝指正。
--
If people do not believe that mathematics is simple,
it is only because they do not realize how complicated life is.
－ John von Neumann
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.114.137.143
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1452586514.A.BD7.html
※ 編輯: a016258 (140.114.137.240), 01/12/2016 17:22:22