30、在自然数1,2,3,…77中,任意取出n个不同的数必有两个数的差为7,则n的最小值为 答案为43,为什么?
30、在自然数1,2,3,…77中,任意取出n个不同的数必有两个数的差为7,则n的最小值为 答案为43,为什么?
人气:139 ℃ 时间: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的.
推荐
- 77个连续自然数的和是7546,则其中第45个自然数是?
- 七个连续的自然数的和是77 请问这7个自然数是多少?
- 在自然数1,2,3,…77中,任意取出n个不同的数必有两个数的差为7,则n的最小值为
- N为自然数,且N+1,N+2,……,N+9与690都有大于1的公约数,N的最小值是多少?
- 两个自然数的最大公因数是7最小公倍数210,已知这两个数的和77.求这两个数
- 1There will be a football match this evening改为否定句
- 一口井10米深,一只青蛙白天向上爬3米,晚上就滑下来2米,请问要多少天青蛙才能爬出来?
- 把一个体积为1dm³质量为800g的物块放入足够深的水中,静止后此物受到的浮力为多少牛?(g=10N/kg)
猜你喜欢