困扰数学界25年谜题疑因讨论动漫被解 惊动数学家

日期:10-27
数学界谜题凉宫春日

原标题:动漫改变数学?困扰数学界25年的谜题疑似因讨论动漫被解

[环球网报道 实习记者 崔天也]如今,喜欢看动漫的人越来越多,年龄范围也越来越广。相信许多动漫爱好者都被问过这样一个无法反驳的问题,“多大了还在看动画片!”然而,美国动漫论坛“4chan”近日却有人因为讨论动漫,为困扰数学界长达25年的谜题提供了解法。

据“今日俄罗斯”(RT)26日报道,美国动漫论坛“4chan”上的动漫迷近日在讨论动画播放顺序时,疑似解决了困扰数学家25年的“最小超排列(superpermutation)”的难题,而这一神奇事情的起因竟是由于讨论一部叫做《凉宫春日的忧郁》的动漫播放顺序。

这部2006年版的《凉宫春日》共14集,但或许是为了映衬其时间旅行的主题,这部动漫并非以时间顺序播出。因此,这部动漫的粉丝中有着一种将其重新排列组合,重新播放的风潮。2011年9月,有人在4chan上发帖问,“如果按照所有可能的顺序,连续观看《凉宫春日》可能需要多少时间”,由于答案过于困难,一直被动漫迷成为“凉宫春日问题”。然而近日竟然真的有人在4chan上给出了答案——至少需要看939 亿2423 万411 集。

而更有趣的是,这个问题的答案正是困扰了数学界25年的谜题——“最小超排列”。所谓“最小超排列”问题,即是指包含所有要素全部组合的序列,比如1、2 两个要素可以组成的组合为“12”“21”,则1、2 两个要素的“最小超排列”是“121”,因为“121”中包含了“12”“21”。如果是1、2、3 三个要素,则可以有“123”“132”“213”“231”“312”“321”六种组合,而1、2、3 三个要素的“最小超排列”为“123121321”,包含了全部六种组合。

“最小超排列”的排列长度会随着要素数量的增加而呈现爆炸式的增长。这次对“凉宫春日问题”的解答则正是当N=14时,“最小超排列”的解答方法。

动漫论坛上的这一发现还惊动了美国马凯特大学的数学家潘托内(Jay Pantone)。由于4chan上的解答只是一个简单的答案,并没有成为成熟的论文。潘托内则根据这个答案整理并发表了一篇正式的论文,以便学术界的其他人也可以了解到此次进展。

而对于这一结果,潘托内在接受美国一科技媒体《The Verge》的采访时表示,“除了能解决‘凉宫春日问题’以外,目前没有任何实际作用。”但他随后说道,让所有人都能理解这个问题,才是真正的数学之美。

责任编辑:张玉

法国高中生迟到被记为缺席 枪指老师引发众怒(图) 阿联酋各界期待阿中合作提速带来更多红利