早教吧作业答案频道 -->其他-->
求高人解答,世上最难智力题,传说柯西都对这道题无能为力科学迷宫ButIrepeatmyself.Butyourepeatyourself.(但是我重复我自己。但是你重复你自己。)当你读到上面的句子时,也许会觉
题目详情
求高人解答,世上最难智力题,传说柯西都对这道题无能为力科学迷宫 But I repeat myself .But you repeat yourself. (但是我重复我自己。但是你重复你自己。) 当你读到上面的句子时,也许会觉得开始时令人费解,为什么要重复?在第二个句子里,你可能已经注意到了一种平行的句子结构。这次难题就是要研究这种平行结构。让我们将一个符号序列(每个可以代表一个或几个单词)称为“奇异的”,如果对于每一对符号X,Y和每一个距离D,在一个句子序列中X领先Y距离D的位置至多只有一处。在上面两个句子中,“But”和“repeat”之间拥有同样的距离,所以这8个单词组成的结构不能被称为“奇异的”。 例如,AAB是奇异的,AABA也是,但是AABB就不是,因为有两处A领先B两个符号(距离为2)。类似的,AAXYBB不是奇异的,因为A领先B四个符号两次。 热身题 :请解释为什么BCBABCC不是奇异的,并找到一个只由A,B,C组成的至少含有7个符号的奇异序列。 三个更难的题 ,构造由5个不同符号所能组成的最长的奇异序列,然后找到分别由10个和26个不同符号组成的最长的奇异序列。 以上关于奇异的定义被称作二阶奇异,因为只考虑一对符号。我们还可以类似问题定义三阶奇异。没有简单的表达方式可以给出由n个符号组成的最长k阶奇异序列的长度,给出你对此问题尽可能深入的想法。
▼优质解答
答案和解析
看都没看,太多了ABXY
看了求高人解答,世上最难智力题,传...的网友还看了以下:
英语翻译它是世界上最长的城墙,而且是世界奇观之一6000米长,7米高.5米宽.完全是靠手工用石头造 2020-05-13 …
举重运动员为什么能举起比自己重的杠铃是什么定律决定了能 2020-05-15 …
我想看一下自己体重的增长曲线,每天都测一个体重值,我想知道用excel如何在这些离散的点之间绘制出 2020-05-17 …
某单位举行庆“五一”活动,买来4箱同样重的苹果,从每箱中取出27千克后,所剩的苹果重量的和恰好等于 2020-06-23 …
力可以改变物体的运动状态.举重运动员能举起超过自己体重的杠铃,却不能把自己举起来;但当他用力蹬地时 2020-07-01 …
力可以改变物体的运动状态.举重运动员能举起超过自己体重的杠铃,却不能把自己举起来;但当他用力蹬地时 2020-07-01 …
农场里所有大鸭子的重量均相同,所有小鸭子的重量均相同.已知3只大鸭子和2只小鸭子共重32kg,4只 2020-07-04 …
我国自行研制的动车最大牵引功率4800kw安全速度200千米每小时阻力是车重的0.2若动车在最大牵 2020-07-16 …
有三箱同样重的橙子,如果从每箱中取出10千克,那么3箱中剩下的重量刚好等于原来2箱的重量,原来每箱橙 2020-10-29 …
为什么桌子能承受比它重的物体?·我把一个非常重的大水桶叫爸爸提到一个非常小的桌子上,这个水桶的重量比 2020-11-11 …