作者Sfly (topos)
看板Math
標題Re: [離散]鴿籠原理
時間Tue Sep 29 22:46:16 2009
※ 引述《MeNeNe (咪逆逆)》之銘言:
: 把自然數1,2,3,4,5,....,10任意排程一個圓圈,證明:一定存在3個相鄰的數,
: 它們的和大於17。
: 我只能證到大於16 = =
: 感謝
Suppose the numbers are ordered by 1,a,b,c,d,e,f,g,h,i, 1,..
consider s=a+b+c, t=d+e+f, u=g+h+i
But s+t+u = 55 - 1= 54
one of s,t,u must be >= 54/3=18.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
※ 編輯: Sfly 來自: 131.215.6.205 (09/29 22:50)
推 mgtsai :真象總是以最簡單的形式呈現 XD 09/29 23:09
推 calvin4 :這個好! 09/29 23:13
推 deju :good 漂亮 09/29 23:57
推 Riemann :推這篇 09/30 07:44
推 MeNeNe :天阿!!好正的證明! 09/30 12:26
推 hcsoso :推推,proof from the BOOK :] 09/30 18:40