[理工] 離散 鴿籠原理

看板Grad-ProbAsk作者 (EMHD)時間11年前 (2014/12/20 20:08), 11年前編輯推噓1(1推 0噓 9→)
留言10則, 3人參與, 最新討論串1/3 (看更多)
這一題它的證明方法從第二行就有點不懂 不曉得有沒有人能說明一下它的方法 謝謝 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
→
12/20 20:35, , 1F
2n以下:偶數一堆(n個) 1一堆(1個) 其餘奇數一堆(n-1個)
12/20 20:35, 1F
→
12/20 20:35, , 2F
若選到1就一定整除,故先不考慮
12/20 20:35, 2F
→
12/20 20:35, , 3F
靠邀 想錯了
12/20 20:35, 3F
→
12/20 20:36, , 4F
先別理我XD
12/20 20:36, 4F
推
12/20 20:42, , 5F
2n中所有數可以表示成2^a+b,其中a>=0 b為奇數
12/20 20:42, 5F
→
12/20 20:42, , 6F
又2n中含n個奇數,by鴿籠,當取n+1個數時必有兩數b值相等
12/20 20:42, 6F
→
12/20 20:44, , 7F
故ai|aj or aj|ai 沒寫很嚴謹 想法大概是這樣
12/20 20:44, 7F
→
12/20 20:45, , 8F
上面柿子寫錯 是(2^a)*b
12/20 20:45, 8F
→
12/20 20:45, , 9F
式
12/20 20:45, 9F
→
12/28 21:02, , 10F
感謝 大概知道怎麼解了
12/28 21:02, 10F
‣ 更多 EMHD 的文章
文章代碼(AID): #1KbMQ-DY (Grad-ProbAsk)
‣ 更多 EMHD 的文章
文章代碼(AID): #1KbMQ-DY (Grad-ProbAsk)