看板 Grad-ProbAsk 關於我們 聯絡資訊
這一題它的證明方法從第二行就有點不懂 不曉得有沒有人能說明一下它的方法 謝謝 http://ppt.cc/PjYG -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.120.15.171 ※ 文章網址: http://www.ptt.cc/bbs/Grad-ProbAsk/M.1419077310.A.362.html ※ 編輯: EMHD (140.120.15.171), 12/20/2014 20:09:36
kather: 2n以下:偶數一堆(n個) 1一堆(1個) 其餘奇數一堆(n-1個) 12/20 20:35
kather: 若選到1就一定整除,故先不考慮 12/20 20:35
kather: 靠邀 想錯了 12/20 20:35
kather: 先別理我XD 12/20 20:36
galapous: 2n中所有數可以表示成2^a+b,其中a>=0 b為奇數 12/20 20:42
galapous: 又2n中含n個奇數,by鴿籠,當取n+1個數時必有兩數b值相等 12/20 20:42
galapous: 故ai|aj or aj|ai 沒寫很嚴謹 想法大概是這樣 12/20 20:44
galapous: 上面柿子寫錯 是(2^a)*b 12/20 20:45
galapous: 式 12/20 20:45
EMHD: 感謝 大概知道怎麼解了 12/28 21:02