30、在自然数1,2,3,…77中,任意取出n个不同的数必有两个数的差为7,则n的最小值为 答案为43,为什么?

30、在自然数1,2,3,…77中,任意取出n个不同的数必有两个数的差为7,则n的最小值为 答案为43,为什么?
30、在自然数1,2,3,…77中,任意取出n个不同的数必有两个数的差为7,则n的最小值为 答案为43,为什么?
数学人气:639 ℃时间:2020-04-16 09:35:02
优质解答
理解这个题目,首先要理
1到77中,最多可取出多少数,能保证这些数中,任意两个数的差不为7.
取法是:
取连续的1到7,跳过8到14(因为1+7=8,7+7=14)
继续取接下来连续的7个数15到21,如此反复.每14个数可取7个数.
一共可取77/14 = 5.5 一共6组数,每组数7个,共42个.即:
7、15~21、29~35、43~49、57~63、71~77
那么,此时,再任取一个数,根据抽屉原则,这43个数中至少有两个数,差为7.
也就是至少要取43个数,才能保证至少有两个数差为7.否则只取42个的话,按我上述方案,是没有任何两数的差为7的.
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版