早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求高人解答,世上最难智力题,传说柯西都对这道题无能为力科学迷宫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