有部日本动画系列片叫“The Melancholy of Haruhi Suzumiya”,大概是关于一些怪力乱神之类。
由于里面有时间穿越前后穿插,所以第一季14集首播时并没有按顺序来,重播以及后来的dvd又有不同顺序。
2011年在论坛4chan上有粉丝提出了一个问题:至少要看多少集才能涵盖所有的顺序?比如一个A、B
两集的剧共有两种排列顺序AB、BA,你最少要看三集才能包括这两种排列,也就是ABA或BAB。
不到一个小时,
有个匿名贴主就给出了一个答案。他并不是给出了具体值,而是给出了一个下限。即便如此,这已经是
解决了排列问题里superpermutation的一个难题,最短序列问题至今尚未解决。几年后有数学家
注意到了这件事,他们验证了他的证明认为是对的,于是写了一篇文章发表在专业杂志上,第一作者
署名“4chan匿名贴主”。
故事在这里:
https://www.quantamagazine.org/sci-fi-writer-greg-egan-and-anonymous-math-whiz-advance-permutation-problem-20181105/
下面是相关的关于superpermutation的简介:
https://www.quantamagazine.org/unscrambling-the-hidden-secrets-of-superpermutations-20190116/