从1-50里面至少选出( )个数,才能保证其中必有两个数的和是7的倍数.
从1-50里面至少选出( )个数,才能保证其中必有两个数的和是7的倍数.
从1-50里面至少选出( )个数,才能保证其中必有两个数的和是7的倍数.
答案:1 悬赏:0 手机版
解决时间 2021-05-03 02:22
- 提问者网友:练爱
- 2021-05-02 05:31
最佳答案
- 五星知识达人网友:我住北渡口
- 2021-05-02 06:50
被7除余0 的:7、14、……、49,共7个
被7除余1 的:1、15、……、50,共8个
被7除余2 的:2、16、……、44,共7个
被7除余3 的:3、17、……、45,共7个
被7除余4 的:4、18、……、46,共7个
被7除余5 的:5、19、……、47,共7个
被7除余6 的:6、20、……、48,共7个
按余数分成三份:
(1,6)(2,5)(3,4)
(0)
因此最多可在每份选一组.
例如可选:
被7除余1、余2、余3的三组8+7+7=22个数,
再加上任意一个被7整除的数,共23个.能满足这23个数中任意两个数的和不被7整除.
根据抽屉原理(鸽巢原理),在剩余未取的数中,再多取一数,必能保证必有两数的和是7的倍数.
因此至少选出 23 + 1 = 24 个数.
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯