在1、2、3……29、30这30个自然数中,最多能取出——个数 ,使取出的这些中任意两个不同的数的和.

刃常血2022-10-04 11:39:542条回答

在1、2、3……29、30这30个自然数中,最多能取出——个数 ,使取出的这些中任意两个不同的数的和.
都不是九的倍数?

已提交,审核后显示!提交回复

共2条回复
jiaziniu1973 共回答了19个问题 | 采纳率89.5%
最多能取出18个数.
将1、2、3……29、30按除以9的余数做如下分组:
{1,10,19,28},{2,11,20,29},{3,12,21,30},{4,13,22},{5,14,23},{6,15,24},{7,16,25},{8,17,26},{9,18,27}
特点:第1组和第8组中两数之和是9的倍数,第2组和第7组中两数之和是9的倍数,
第3组和第6组中两数之和是9的倍数,第4组和第5组中两数之和是9的倍数.
考虑极端情况:将前四组数和第9组数全部取完,共18个,这18个数中任意两个不同的数的和都不是9的倍数.
若再多到一个,则这一个数必然与前四组中某一个数的和是9的倍数.
1年前
nmb202 共回答了10个问题 | 采纳率
设X+Y是九的倍数
则 X除以9的余数+Y除以9的余数=0或9
将 X除以9的余数=1,2,3,4的数取尽(15个数)
再取一个9的倍数,共十六个数。
1年前

相关推荐

在1、2、3……29、30这30个自然数中,任意两个不同的数的和都不是7的倍数.
在1、2、3……29、30这30个自然数中,任意两个不同的数的和都不是7的倍数.
在1、2、3……29、30这30个自然数中,最多能取_____个数,使取出的这些数中,任意两个不同的数的和都不是7的倍数.
7是7的1倍?所以7不能取吧!
今世他生1年前5
gultw 共回答了21个问题 | 采纳率90.5%
任意两个不同的数的和都不是7的倍数
也就是说两个数除以7的余数之和不能为7或0
所以除以7余数为1 2 3的互相相加 之和不会为7的倍数
这样共有14个(1 2 3 8 9 10 15 16 17 22 23 24 29 30)
还有7也可以算 因为只有1个7的倍数 加任何数都不会变成7的倍数
所以最多取15个数