用户1340774522 转发了 @地雷SLAYER
的微博:虽然不是新闻，在推上看到4chan乡民又立功了……
事情的起因是用户【ニア愛 !pQsULI4sXc】在/sci/版发了图里的问题（http://4watch.org/superstring/）
“你需要一共看多少话凉宫，才能把06版的14话以所有可能的顺序都看一遍？”
实际上这是排列数学当中的superpermutation的下限问题（没有找到中文翻译）。
对于superpermutation的定义，维基的描述翻译成中文是“n个字符的superpermutation是一个字符串，其子串包含这n个字符的所有排列”，例如1和2两个字符，其superpermutation应为121或212（包含了12和21这两个排列）。
这个串里的问题，事实上是在求n=14时superpermutation的下限（需要满足条件的最小字符数）。
在维基里（应该也是数学界的广泛认知里），n个字符的superpermutation应该至少包含(1!+2!+...+n!)-1个字符（n=<5的时候没有最后的-1）。
但是这个问题在4chan上提出以后，有一位无名老哥给出了一套完整的算法（https://warosu.org/sci/thread/S3751105#p3751197），证明当n>=6时只需用n!+(n-1)!+(n-2)!+n-3个字符就可以构成superpermutation（目前维基页面已经更新）。
这个算法到目前为止没有被证明有纰漏，意味着这个长久存在的数学问题的最优解很可能来自英文互联网垃圾堆中的垃圾堆，充斥着屎尿屁，各色成人内容和种族歧视的地方…………
这都是因为助手的白板上写了一个关于06版凉宫的问题。
现在唯一的问题是，以后研究这个的数学家到底要怎样引用这个4chan来的证明结果。
的微博:虽然不是新闻，在推上看到4chan乡民又立功了……事情的起因是用户【ニア愛 !pQsULI4sXc】在/sci/版发了图里的问题（http://4watch.org/superstring/）
“你需要一共看多少话凉宫，才能把06版的14话以所有可能的顺序都看一遍？”
实际上这是排列数学当中的superpermutation的下限问题（没有找到中文翻译）。
对于superpermutation的定义，维基的描述翻译成中文是“n个字符的superpermutation是一个字符串，其子串包含这n个字符的所有排列”，例如1和2两个字符，其superpermutation应为121或212（包含了12和21这两个排列）。
这个串里的问题，事实上是在求n=14时superpermutation的下限（需要满足条件的最小字符数）。
在维基里（应该也是数学界的广泛认知里），n个字符的superpermutation应该至少包含(1!+2!+...+n!)-1个字符（n=<5的时候没有最后的-1）。
但是这个问题在4chan上提出以后，有一位无名老哥给出了一套完整的算法（https://warosu.org/sci/thread/S3751105#p3751197），证明当n>=6时只需用n!+(n-1)!+(n-2)!+n-3个字符就可以构成superpermutation（目前维基页面已经更新）。
这个算法到目前为止没有被证明有纰漏，意味着这个长久存在的数学问题的最优解很可能来自英文互联网垃圾堆中的垃圾堆，充斥着屎尿屁，各色成人内容和种族歧视的地方…………
这都是因为助手的白板上写了一个关于06版凉宫的问题。
现在唯一的问题是，以后研究这个的数学家到底要怎样引用这个4chan来的证明结果。
![[费解]](http://h5.sinaimg.cn/m/emoticon/icon/default/d_feijie-c1df37ef03.png){kind=icon}
//