看板 [ Math ]
討論串[鴿籠] 年齡
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [鴿籠] 年齡
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者id010406 (no id)時間13年前 (2012/05/06 22:43), 編輯資訊
0
0
0
內容預覽:
正好看到這題 原題是給定 n+1個正整數, 其中每一個都不大於2n,. 證明其中必有兩個數 a 與 b 使 a 整除 b. 歷史: 出自1947年莫斯科數學奧林匹克試題, 其後又被選為1958年普特南. 數學奧林匹克試題, 1988年新加坡數學奧林匹克試題, 並且曾被 美國數學月刊. 評為 四百個最
#1
Re: [鴿籠] 年齡
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者cuttlefish (無聊ing ><^> .o O)時間13年前 (2012/05/05 23:42), 編輯資訊
0
0
0
內容預覽:
不妨設房內有51人及任兩人年齡不同. 所以要證明的就是其中必有一人年齡為另一人的倍數. 設年齡分別為a_1, a_2, ... ,a_51. 考慮這樣的集合A_n = { n_1, n_2, ... ,n_m }. 其中n_1 = n 且 n_(k+1) = n_k / {n_k的最小質因數}. n
(還有190個字)
首頁
上一頁
1
下一頁
尾頁