石子堆成很多堆,任选6堆,其中至少有两堆是之差是5的倍数,这个结论对吗?

[复制链接]
查看11 | 回复1 | 2010-12-17 16:39:14 | 显示全部楼层 |阅读模式
正确,因为一个数除以5,余数只有0,1,2,3,4这5种可能,在6堆中必定有2堆的余数相同,也就是这两个数的差是5的倍数。这道题用到的是鸽巢原理,也称抽屉原理。
回复

使用道具 举报

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

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行