从1.2.3.4.......50这50个数中,取出若干个数,使其中任意两个数的和都不能被7整除,则最多能取多少个?
展开全部
抽屉原理
由于任意2数之和被7整除有以下4种可能:余数0+余数0,余数1+余数6,余数2+余数5,余数3+余数4。
所以可以设置4个抽屉:1号抽屉放置除7余0的数,2号抽屉放置除7余1或6的数,3号抽屉放置除7余2或5的数,4号抽屉放置除7余3或4的数。
由抽屉原理,最少只要5个数,就可以使其中任意2个数之和被7整除。
因此最多只能取4个数,才可能使其中任意2个数之和不被7整除。
由于任意2数之和被7整除有以下4种可能:余数0+余数0,余数1+余数6,余数2+余数5,余数3+余数4。
所以可以设置4个抽屉:1号抽屉放置除7余0的数,2号抽屉放置除7余1或6的数,3号抽屉放置除7余2或5的数,4号抽屉放置除7余3或4的数。
由抽屉原理,最少只要5个数,就可以使其中任意2个数之和被7整除。
因此最多只能取4个数,才可能使其中任意2个数之和不被7整除。
追问
有没有算式
追答
这个真没算式的
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询