Re: [鴿籠] 年齡
正好看到這題 原題是給定 n+1個正整數, 其中每一個都不大於2n,
證明其中必有兩個數 a 與 b 使 a 整除 b
歷史: 出自1947年莫斯科數學奧林匹克試題, 其後又被選為1958年普特南
數學奧林匹克試題, 1988年新加坡數學奧林匹克試題, 並且曾被 美國數學月刊
評為 四百個最佳問題 之一
解法: 把每個整數表示成 (2k-1)*2^l 凡是k相同的屬於同一個鴿籠
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 180.177.104.248
討論串 (同標題文章)
完整討論串 (本文為第 2 之 2 篇)：
鴿籠
1
2