抽屉原理问题

[复制链接]
查看11 | 回复3 | 2011-8-2 16:46:44 | 显示全部楼层 |阅读模式
从1、2、3、。。。。。30中,至少取出几个不同的数,才能保证其中有一个是5的倍数?

回复

使用道具 举报

千问 | 2011-8-2 16:46:44 | 显示全部楼层
能被5整除的数有5,10,15,20,25,30这六个,不能被5整除得有24个,所以最差的情况前24次都不能整除,第25次也一定可以。所以至少取25个不同的数,才能保证其中有一个是5的倍数...
回复

使用道具 举报

千问 | 2011-8-2 16:46:44 | 显示全部楼层
1,2,3。。。。。30中是5的倍数有5,10,15,20,25,30 六个数故至少取25个数,则其中至少有一个是上面六个数中的一个,即是5的倍数所以至少取25个数...
回复

使用道具 举报

千问 | 2011-8-2 16:46:44 | 显示全部楼层
以上两位回答相当正确...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行