有1到50这50个数,要使任意两个数的和不被7整除,最多要拿出( )个数?
人气:306 ℃ 时间:2020-02-05 09:50:04
解答
先被7除,余数情况分类为:
余1的(1、8、15、22、29、36、43、50)有8个
余2的(2、9、16、23、30、37、44)有7个
余3的(3、10、17、24、31、38、45)有7个
余4的(4、11、18、25、32、39、46)有7个
余5的(5、12、19、26、33、40、47)有7个
余6的(6、13、20、27、34、41、48)有7个
整除的(7、14、21、28、35、42、49)有7个
要使任意两个数的和不被7整除,
余1的与余6的中间只能选一组,
余2的与余5的中间只能选一组,
余3的与余4的中间只能选一组,
整除的中间只能取一个数.
所以最多可选8+7+7+1=23个数
推荐
- 有420本书,分发给50个小孩,每个孩子至少有一本.证明:至少有4个孩子的本数一样多.
- 在一只箱子里有4中形状相同,颜色不相同的小木块若干个,一次最少要取多少块才能保证至少有10块的颜色相同?
- 在边长为1的三角形中,任意放入5个点,证明其中至少有两个点之间的距离小于1/2.
- 红色,黑色,白色的筷子各有6根混杂地放在一起,黑暗中想从这些筷子中取出颜色不同的两双筷子,问至少要取出多少根才能保证达到要求?
- 行程问题、抽屉原理(小学)
- 用下面的词语,围绕一个中心写几句就连贯的话.(四个词语都要用上,用词的顺序可以颠倒)
- 设a,b均为n阶可逆矩阵,a+b可逆吗
- 嗟来之食的原文与《鱼我所欲也》选段中哪些语句相对应?
猜你喜欢