永发信息网

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

答案:1  悬赏:0  手机版
解决时间 2021-05-03 02:22
从1-50里面至少选出( )个数,才能保证其中必有两个数的和是7的倍数.
从1-50里面至少选出( )个数,才能保证其中必有两个数的和是7的倍数.
最佳答案

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


我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
一个人喜欢我,可我不喜欢他,我又不想伤害他
哪个牌子的瘦脸霜又便宜又好用?
这个字怎么打??我艺黍稷
求CS表情下载地址
QQ飞车多少级有五级图标?
哪里有寿司席卖?
怎样才可以变的更白
父母都姓马2010年8月25日出生属虎最好起一个
大话仙剑昆仑男怎么加点啊,,急求!!!
怎么去昆明划算
测心率手表什么牌子好,心率表哪个牌子好
这双鞋哪有买
达标率该怎么求~~~~?????????
青山泉镇第二幼儿园地址在什么地方,想过去办
求、丝路英雄and烽火战国的声望表
推荐资讯
洪战辉身高是多少?
港利来商店这个地址在什么地方,我要处理点事
淘宝上充值弹出这个是什么?
怎样提高英语水平!
广东电大学院是个什么样的学校?
情感和欲望那个更重要
ESET4.2激活码
我怎么要怎么样才能死心?
重庆计算机二级考试考题是不是一样的噢
我准备想买N85或N86。帮忙说说这两款手机的缺
睡不着怎么办啊?神啊,能赐我几片安眠药不?
大威廉姆斯和小威廉姆斯姐妹谁强点?
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?