从1-50里面至少选出( )个数,才能保证其中必有两个数的和是7的倍数.

从1-50里面至少选出( )个数,才能保证其中必有两个数的和是7的倍数.
从1-50里面至少选出( )个数,才能保证其中必有两个数的和是7的倍数.
我是你的X 1年前 已收到3个回答 举报

Ivykdy 幼苗

共回答了17个问题采纳率:94.1% 举报

被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 个数.

1年前

3

carlinkaka 幼苗

共回答了340个问题 举报

24个 抽屉原理 按照被7除的余数分类 后8+7+7加1个余0的共23个 无论第24个取剩余里的哪类里的 多满土要求 所以取24个就可以了

1年前

0

chino118 幼苗

共回答了43个问题 举报

18个

1年前

0
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.036 s. - webmaster@yulucn.com