amp-web-push-widget button.amp-subscribe { display: inline-flex; align-items: center; border-radius: 5px; border: 0; box-sizing: border-box; margin: 0; padding: 10px 15px; cursor: pointer; outline: none; font-size: 15px; font-weight: 500; background: #4A90E2; margin-top: 7px; color: white; box-shadow: 0 1px 1px 0 rgba(0, 0, 0, 0.5); -webkit-tap-highlight-color: rgba(0, 0, 0, 0); } .amp-logo amp-img{width:190px} .amp-menu input{display:none;}.amp-menu li.menu-item-has-children ul{display:none;}.amp-menu li{position:relative;display:block;}.amp-menu > li a{display:block;} /* Inline styles */ img.acss139cf{background-color:#0866FF;}img.acss6ea51{background-color:#12AF0A;}img.acss43e08{background-color:#888990;}img.acss69ec8{background-color:#1A1A1A;}img.acssc8f88{background-color:#0166ff;}figure.acss8fb3b{max-width:560px;}figure.acsse407a{max-width:600px;}span.acssf146f{color:#ff0000;}div.acss138d7{clear:both;}div.acssf5b84{--relposth-columns:3;--relposth-columns_m:2;--relposth-columns_t:2;}div.acss1b0ef{aspect-ratio:1/1;background:transparent url(https://pc3mag.com/wp-content/uploads/2020/04/whatsapp-security-150x150.jpg) no-repeat scroll 0% 0%;height:150px;max-width:150px;}div.acss6bdea{color:#333333;font-family:Arial;font-size:12px;height:75px;}div.acss27062{aspect-ratio:1/1;background:transparent url(https://pc3mag.com/wp-content/uploads/2019/03/pokemon-go-battleshowdown2019_00-150x150.jpg) no-repeat scroll 0% 0%;height:150px;max-width:150px;}div.acss538a4{aspect-ratio:1/1;background:transparent url(https://pc3mag.com/wp-content/uploads/2020/03/iphone-9-code-in-ios-14_00-150x150.jpg) no-repeat scroll 0% 0%;height:150px;max-width:150px;}div.acssb6150{aspect-ratio:1/1;background:transparent url(https://pc3mag.com/wp-content/uploads/2022/12/「Miffy春意花開」5大打卡位_1-150x150.jpg) no-repeat scroll 0% 0%;height:150px;max-width:150px;} .ai-align-left * {margin: 0 auto 0 0; text-align: left;} .ai-align-right * {margin: 0 0 0 auto; text-align: right;} .ai-center * {margin: 0 auto; text-align: center; } .icon-widgets:before {content: "\e1bd";}.icon-search:before {content: "\e8b6";}.icon-shopping-cart:after {content: "\e8cc";}
即時新聞

數學家從動畫《涼宮春日的憂鬱》無意中找到解決 25 年數學難題的線索

「如果你想以盡可能多的組合之下看《涼宮春日的憂鬱》動畫全部 14 集,最少你需要看多少集?」

動畫《涼宮春日的憂鬱》2006 年版共 14 話,時空永遠維持在 8 月,在當時引發不少討論。近日數學家和電腦科學家 Robin Houston 發 Tweet 轉載「Haruhi Problem」的網頁指,要解決「The Minimal Superpermutation Problem」(最小超排列問題,下同),動畫《涼宮春日的憂鬱》可以帶來線索,這 Tweet 很快吸引數以千計網民讚好和 Retweet。

《涼宮春日的憂鬱》動畫能夠引來數學家關注,原因是在 2011 年 9 月 17 日的一篇討論區帖子,有網民在 4chan 討論區詢問:「如果你想以盡可能多的組合之下看《涼宮春日的憂鬱》動畫全部 14 集,最少你需要看多少集?」。這個主題很快被昇華到數學界,還加上專有名詞「Haruhi Problem」,現在更可能成為引導數學界解決「最小超排列問題」的線索。

[the_ad_placement id=”ad2″]

最小超排列問題從 1993 年提出至今仍未解決

「最小超排列問題」這個難題看似簡單,但其實從 1993 年提出後 25 年,沒有完美解決方法。整個問題是,如何用最短的一組數列,就能包含指定數量(n)的數字(或任何文字)的所有排列次序。假設有兩個英文字「A」和「B」,即 n=2,兩個英文字可排序成「AB」和「BA」,要以一組文字包含「AB」和「BA」,最短的答案是「ABA」,共 3 位。

[the_ad_placement id=”ad2″]

再假設有三個英文字母「A」、「B」和「C」,可排列成「ABC」、「ACB」、「BAC」、「BCA」、「CAB」、「CBA」 6 種,如果要用最短的數列包含上述 6 種排列,答案就是「ABCABACBA」,共 9 位。

(圖片來自 gigazine.net)

[the_ad_placement id=”ad2″]

「Haruhi Problem」的答案告訴你:看《涼宮》到死也看不完

不過,目前有關「最小超排列問題」只能明確計算出 n=1 至 n=6 的答案以及排列次序,有數學家曾以數學公式嘗試計算「最小超置換問題」裡面 n 大過或等於 7 的答案,但因為涉及階乘,答案的長度將會長得難以置信。

網民曾提供了 n>7 之下這條萬年未解問題的答案公式

[the_ad_placement id=”ad2″]

《涼宮春日的憂鬱》2006 年版共 14 話,即是 n=14,那麼「Haruhi Problem」的答案是什麼,以「最小超排列問題」作為線索之下,數學家 Jay Pantone 曾經給了一個答案:93,924,230,411 集。

[the_ad_placement id=”ad2″]

……小編還是順序從 1-14 集看《涼宮春日的憂鬱》動畫算了。

 

[the_ad_placement id=”ad2″]

PLAN

曾是過去 PC3 雜誌記者,現時是 PC3 網站的編輯,渡過接近 10 年科技媒體生涯,至今依然為大家提供科技和生活資訊