抽屉原理习题(共4页).doc
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《抽屉原理习题(共4页).doc》由会员分享,可在线阅读,更多相关《抽屉原理习题(共4页).doc(4页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上抽屉原理习题讲解1一个篮球运动员在15分钟内将球投进篮圈20次,证明总有某一分钟他至少投进两次.2有黑、白、黄筷子各8只,不用眼睛看,任意地取出筷子来,使得至少有两双筷子不同色,那么至少要取出多少只筷子才能做到?3证明:在1,2,3,10这十个数中任取六个数,那么这六个数中总可以找到两个数,其中一个是另一个的倍数.4证明:任意502个整数中,必有两个整数的和或差是998的倍数.5任意写一个由数字1,2,3组成的30位数,从这30位数任意截取相邻三位,可得一个三位数,证明:在从各个不同位置上截得的三位数中至少有两个相等.6证明:把任意10个自然数用适当的运算符号连接起来
2、,运算的结果总能被1890整除.7七条直线两两相交,所得的角中至少有一个角小于26.8用2种颜色涂3行9列共27个小方格,证明:不论如何涂色,其中必至少有两列,它们的涂色方式相同.9用2种颜色涂55共25个小方格,证明:必有一个四角同色的矩形出现.10求证存在形如1111的一个数,此数是1987的倍数.抽屉原理习题答案(苹果数总是比抽屉数少)1、平均分假设,每分钟投进一个,那么还有5个球没时间投,无论在哪个一分钟内投都能够使得这一分钟投进至少两球。2、11只,最倒霉原则,先取出8只黄筷子,然后一黑一白,在任意取一只必能满足结果!3、首先找到5个数,任意数都不是其他数的倍数!可能是4、5、6、7
3、、9或者5、6、7、8、9,这能是这两种组合,然后任意再挑一个,都会出现倍数关系。3、另解:把1到10分成5个组5,10、3,9、1,2,4,8、6、7咱要从5个组里取6个数出来,必须从1个组里取2个数出来,而任意组拿出来的2个数都是倍数关系。4、998=499*2=500+498,0-499这500个数,不能满足条件,任意拿到一个数加上或者减这500个数中的一个数,必然是998的倍数4、另解:每个整数被除,余数必是,中的一个把这个余数制造为(),(,),(,),(,),(),(),()共个抽屉,把个整数按被除的余数大小分别放入上述抽屉,必有两数进入同一抽屉若余数相同,那么它们的差是的倍数,否
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 抽屉 原理 习题
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内