赞一个,现在正经帖子越来越少了。推荐一个数学科普以示支持


所有跟贴·加跟贴·新语丝读书论坛

送交者: whoami 于 2019-01-26, 15:09:31:

回答: 汽车玻璃起雾原因的误解 由 alexdongli 于 2019-01-26, 04:57:57:

有部日本动画系列片叫“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/




所有跟贴:


加跟贴

笔名: 密码: 注册笔名请按这里

标题:

内容: (BBCode使用说明