Re: [鴿籠] 年齡

[id010406 (no id)]

正好看到這題 原題是給定 n+1個正整數, 其中每一個都不大於2n,
證明其中必有兩個數 a 與 b 使 a 整除 b

歷史: 出自1947年莫斯科數學奧林匹克試題, 其後又被選為1958年普特南
數學奧林匹克試題, 1988年新加坡數學奧林匹克試題, 並且曾被 美國數學月刊
評為 四百個最佳問題 之一

解法: 把每個整數表示成 (2k-1)*2^l 凡是k相同的屬於同一個鴿籠


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 180.177.104.248