从1 2 3 4 …50这50个数中 取出若干个数 使其中任意两个数的和都不能被7整除 最多能取出多少个数
问题描述:
从1 2 3 4 …50这50个数中 取出若干个数 使其中任意两个数的和都不能被7整除 最多能取出多少个数
答
我们把这50个数按除7的余数划分为7类0,1,2,3,4,5,6再把这7个数划分为4类(0.0)(1,6)(2,5)(3,4)选取7类的4个类其中一类不为0 则必有2个数在同一类为使类数达到最多 我们选数原则上不选7的倍数,选到最后只选取...