1. PTT
  2. Grad-ProbAsk

[理工] 離散 鴿籠原理

作者: EMHD (EMHD)   2014-12-20 20:08:26
這一題它的證明方法從第二行就有點不懂
不曉得有沒有人能說明一下它的方法
謝謝
http://ppt.cc/PjYG
作者: kather (Kather)   2014-12-20 20:35:00
2n以下:偶數一堆(n個) 1一堆(1個) 其餘奇數一堆(n-1個)若選到1就一定整除,故先不考慮靠邀 想錯了先別理我XD
作者: galapous (墨)   2014-12-20 20:42:00
2n中所有數可以表示成2^a+b,其中a>=0 b為奇數又2n中含n個奇數,by鴿籠,當取n+1個數時必有兩數b值相等故ai|aj or aj|ai 沒寫很嚴謹 想法大概是這樣上面柿子寫錯 是(2^a)*b式
作者: EMHD (EMHD)   2014-12-28 21:02:00
感謝 大概知道怎麼解了
繼續閱讀
[理工] [計組]David178[理工] 交大資工103線代hbkhhhdx2006[理工] 化工單操-旋風分離器NT9999[理工] 計組AgentSkye56[理工] 計結 disk I/O timewinnie48Re: [資工] 數題資結(tree/hash/電機丙97/交大102)FRAXIS[商管] [經濟]- 賽局理論LomaxRe: [資工] 數題資結(tree/hash/電機丙97/交大102)kather[資工] 數題資結(tree/hash/電機丙97/交大102)qoojordon[理工] 離散 有限狀態機TommyOh

Links booklink

Contact Us: admin [ a t ] ucptt.com