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