永发信息网

这道题是什么意思?实在不理解,看不明白。求帮助。

答案:1  悬赏:0  手机版
解决时间 2021-11-09 15:28
这道题是什么意思?实在不理解,看不明白。求帮助。
最佳答案
我们希望取出来的数有两个间隔为13,那么干脆从1到n中确定一个数开始,每间隔13取一个数直到不能再取(因为超过n了),这样肯定有至少一组数是间隔13的。所以我从1开始,每隔13取一个数,取到不能再取,然后剩下的最小,也就是2开始,每隔13取一个数,如此类推。这就是你答案的几个括号的来源。
那为什么过了“从13开始,每隔13取一个数” 这个步骤后我们就结束,不从14开始,每隔13取一个数呢?注意到每个括号里面的数都不重复的,而且这几个括号合并起来刚好收1到n所有的数,所以没有再多的数了。也就是说“从14开始,每隔13取一个数”,这些数都是重复出现在前面的某个括号里面了。那为什么前13个括号把全部数取了个遍呢。留意第二个括号,里面除了2以外,后面的数字都是从1开始,每13取一个数字后➕1(其实2也可以这样来,从1开始,隔13的0倍➕1),同理第三个括号,里面除了3以外(其实可以从1开始,隔13的0倍➕2),后面的数字都是从1开始,每13取一个数字后➕2,如此类推。所以这13个括号的第一个数是由1到13组成,第二个数是由1+13, 1+13+1, 1+13+2,... 1+13+12 组成,也就是13到26,如此类推我们得到1到n所有的数字了。
所以要从1到n取出57个数满足有两个的差为13,必然这两个是并排出现在13个括号里面的任意一个。那么反过来,如果我全部取的都是一个括号里不并排的,或者不在同一个括号里面的数,那么任意两两的差都肯定不是13。注意到一个括号里面的取全是不并排数最多取法是从第一个开始每间隔一个取一个数(你也可以隔3个取一个数,那样就更少了,不是吗),这就是你答案取第1,3,5,7个数的由来(我跟它说的是一回事,最少可能没有差为13 和 最多全是差为13, 仔细想一下)。所以全部13个括号取的都是一个括号里不并排的,或者不在同一个括号里面的数的最多取法就是每个括号从第一个开始每间隔一个取一个数。也就是说,对这13个括号,取每个括号的第一个数,然后每个括号跳过一个数(第二个),取每个括号的第三个数,如此类推到取不了。注意“取每个括号的第m个数”这种步骤一次就会取到13个数,而我们要取57个数,而57除以13是4余5,所以“取每个括号的第m个数”这种步骤最多只能做4次,不然就会多于57了。
要注意,每次“取每个括号的第m个数”后我们都跳过了每个括号的第m+1个数再进行下个步骤的,所以每个括号里面除了第m个数,还要有第m+1个数(因为我们要求n的最大值,我们假设n要足够大,使得每个括号的第m+1个数可以取到)。那么13个括号的第m个数,和第m+1个数一共有13+13=26个数。
上面提到“取每个括号的第m个数”这种步骤最多只能做4次,而且我们余下5个数要取,否则就不能够取到57个不并排,或者不在同一个括号里面的数。所以括号里面至少会有26*4+5=109个数。这是够取到57个不并排,或者不在同一个括号里面的数的情况下n的最小值,也就是任取57个数不存在两个数的差为13的情况下n的最小值,也即是多于109个的话, 任取57个数不存在两个数的差为13的情况仍成立,但少于109个的话,任取57个数就必然存在两个数的差为13,那么少于109的最大可能整数就是108了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
1999年昆明世博会的主题
和武林学校相似的韩剧还有什么吗?
唐朝琴行艺术中心地址在什么地方,我要处理点
带北城的网名
孕晚期了胎儿还需要补充什么营养
中国文学的什么书适合高中生看?
云南邮快递到攀枝花要好久
河南最好的古典园林在哪里
以身许国,何事不敢为的意思
fastfood的此类别的单词有哪些
张华买了一批菜油,放在A,B两个桶里,两个桶
博湖县满分审验学习室地址有知道的么?有点事
墓地里和墓地周围总是有水好不?
1平方千米4公顷67平方米=凣平方米
漳州房价上涨这么历害怎么没人管
推荐资讯
植然方适的护肤品适合敏感肌使用吗?
中国人寿财产保险股份有限公司轮台县支公司办
图集上剪力墙yBz是什么意思
想在四川梓潼县阳光水岸买套房子,但不知道那
2厘米比6米等于几比几
白银市公安局交通警察支队条山高速公路大队地
大门路/德胜西路(路口)这个地址在什么地方,
高水公路/茂名大道(路口)在哪里啊,我有事要
如何看木工活做的好坏
闲置天猫鞋类店铺旗舰店怎么转让
如图所示,线圈L的自感系数为25 mH,电阻为零
丝露花语美容美发中心地址在哪,我要去那里办
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?