※ 引述《sansia (sansia)》之銘言：
: 某象棋棋士一連比賽了11 個星期，他的戰績輝煌，這11 個星期的紀錄如下：
: 每日至少勝1 次；每星期最多勝12 次。由此紀錄可推得必存在一段連續的日子
: （連續k 天，1 k 77）裏，此棋士不多不少剛好勝了21 次。試證明之。
: 試利用上面例，推導出一個用途較廣的定理，而使得其中之部分數值改以
: 變數（參數）表示。
應該利用鴿籠原理吧
假設每天贏的次數為ai
令Si=a1+a2+...+ai
則0<S1<S2<....<S77<=11*12=132
21<S1+21<S2+21<...<S77+21<=153
則S1,S2,...S77,S1+21,S2+21,...S77+21共154個數 介於1~153之間
故必至少有兩數相等(鴿籠原理)
而(S1,S2,...S77)互異，(S1+21,S2+21,...S77+21)互異
故必存在m,n使Sm=Sn+21
則Sm-Sn=21 => a(n+1)+a(n+2)+...+am=21
亦即第n+1天至第m天恰好贏了21次
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 110.50.145.177