魔方吧·中文魔方俱乐部

标题: 广义鸽巢原理等 [打印本页]

作者: jx215 时间: 2012-1-23 12:44:27 标题: 广义鸽巢原理等

一，广义鸽巢原理
求证：m个元素分成n组（m>n为正整数），必有一组至少包含[(m-1)/n]+1个元素，[ ]为取整符号。

二，设[x+y]=[x]+[y]和[-x-y]=[-x]+[-y]成立，证明x,y中必有一个是整数。

三，证明当x为非负实数时，[√[x] ]=[√x]

此三题如何证明？

作者: superacid 时间: 2012-1-23 13:58:46

第一题反证法
第二三题用取整函数的不等式放缩一下

[ 本帖最后由 superacid 于 2012-1-23 14:00 编辑 ]

作者: 铯_猪哥恐鸣 时间: 2012-1-23 14:32:33

= = 鸽。。巢。。原理？。。。表示围观抽屉原理。。。

作者: jx215 时间: 2012-1-23 18:54:53

原帖由 superacid 于 2012-1-23 13:58 发表
第一题反证法
第二三题用取整函数的不等式放缩一下

请教怎样放缩呢？

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)