
从1~100这100个自然数中至少任意选几个数就可以保证其中一定包括两个数他们的差是12?
2个回答
展开全部
展开全部
以被12除余数相同的数分类,共分成12组
A1={1,13,25,..97}
A2={2,14,26,..98}
.
A11={11,23,.95}
A12={12,...,96}
则在每一组中相邻两数的差都为12,也只有这样才能使两数的差为12.
A1~A4每组有9个数
A5~A12每组有8个数
为使其不包含相邻的两数,A1~A4最多每组取5个,A5~A12最多每组取4个.这样共5*4+4*8=52个数
因此再取多一个,即至少53个时,就保证有两个数的差为12了.
A1={1,13,25,..97}
A2={2,14,26,..98}
.
A11={11,23,.95}
A12={12,...,96}
则在每一组中相邻两数的差都为12,也只有这样才能使两数的差为12.
A1~A4每组有9个数
A5~A12每组有8个数
为使其不包含相邻的两数,A1~A4最多每组取5个,A5~A12最多每组取4个.这样共5*4+4*8=52个数
因此再取多一个,即至少53个时,就保证有两个数的差为12了.
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询