Re: [中學] 鴿籠原理

看板Math作者motivic (Ian)時間10年前 (2015/11/05 15:15)推噓2(2推 0噓 2→)

留言4則, 3人參與討論串2/2 (看更多)

let s(k)={k*2^j|j=0,1,2,...} 顯然s(k)的任兩個元素必有倍數關係。考慮 s(1),s(3),s(5)...s(2n-1),共n個集合則任何n+1 個元素必有兩個在同一個s(k)。 QED. ※ 引述《adamchi (adamchi)》之銘言： : 證明: n為正整數,從1~2n內任選n+1個數字, : 這n+1個數內的任兩個相異數字a(大),b(小), : 則a必為b的倍數 : (請以鴿籠原理證之) -- Sent from my Android -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.70.96.94 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1446707748.A.360.html

推

springman

11/05 16:21, , 1^F

11/05 16:21, 1^F

→

motivic

11/05 16:23, , 2^F

11/05 16:23, 2^F

推

agga

11/05 18:48, , 3^F

11/05 18:48, 3^F