新浪新闻客户端

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

困扰数学界25年谜题疑因讨论动漫被解 惊动数学家
2018年10月27日 19:54 环球网

  原标题:动漫改变数学?困扰数学界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》的采访时表示,“除了能解决‘凉宫春日问题’以外,目前没有任何实际作用。”但他随后说道,让所有人都能理解这个问题,才是真正的数学之美。

责任编辑:张玉

新浪新闻公众号
新浪新闻公众号

更多猛料!欢迎扫描左方二维码关注新浪新闻官方微信(xinlang-xinwen)

图片故事

新浪新闻意见反馈留言板 400-690-0000 欢迎批评指正

违法和不良信息举报电话:010-62675637
举报邮箱:jubao@vip.sina.com

Copyright © 1996-2018 SINA Corporation

All Rights Reserved 新浪公司 版权所有