从1到30这30个自然数中至少选出多少个数才能保证其中一点有两个数的差是九？
2个回答
展开全部
可以从1开始选，选1到9,9个数里面不可能有两个数差是9，但10-1=9，所以从10到18都不能选，19到27都可以选，28到30不能选，所以选了18个里面没有两个数的差是9，此时再选一个，那就肯定有两个数的差是9，所以答案是19个
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
先按被9除的余数分类：
{1,10,19,28}，{2,11,20,29},{3,12,21,30},{4,13,22},……，{9,18,27}，
再把多于2个数的集合拆分成不多于2个数的集合，使有两个数的集合的差为9：
{1,10}，{19,28},……{9,18}，{27}，
以上共18个集合。由抽屉原理，至少取19个数，才能保证其中有两个数的差是9.
{1,10,19,28}，{2,11,20,29},{3,12,21,30},{4,13,22},……，{9,18,27}，
再把多于2个数的集合拆分成不多于2个数的集合，使有两个数的集合的差为9：
{1,10}，{19,28},……{9,18}，{27}，
以上共18个集合。由抽屉原理，至少取19个数，才能保证其中有两个数的差是9.
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
