1: 2018/10/25(木) 13:26:58.20 ID:CAP_USER
海外の掲示板「4chan」での議論が、数学者を25年以上悩ませてきた「The Minimal Superpermutation Problem(最小超置換問題)」という難問を解決するかもしれないと、世界中の数学者から大きな関心を集めています。解決の糸口となったのは、テレビアニメ「涼宮ハルヒの憂鬱」のエピソードの視聴順についてでした。
https://i.gzn.jp/img/2018/10/25/suzumiya-haruhi-superpermutation/00.jpg

/sci/ - The Haruhi problem (lower bound) - Science & Math - 4chan
http://boards.4chan.org/sci/thread/10089701/the-haruhi-problem-lower-bound

An anonymous 4chan post could help solve a 25-year-old math mystery - The Verge
https://www.theverge.com/2018/10/24/18019464/4chan-anon-anime-haruhi-math-mystery

2006年に放送されたテレビアニメ「涼宮ハルヒの憂鬱」の第1期は全14話から構成されています。2006年のテレビ放送時では、物語の時系列と異なる順序でエピソードが放映され、話題となりました。

4chanのアニメファンコミュニティの間では「涼宮ハルヒの憂鬱」をどのエピソード順に見るのがよいかという話題がしばしば取り扱われていました。その中で「可能な限りの順序で全てのエピソードを見たい場合、最も少ない組み合わせは何通りになるか」という問題が提起され、このテーマはやがて「Haruhi Problem(ハルヒ問題)」という問題に昇華し、数学コミュニティで議論されるようになりました。このハルヒ問題は、数学の世界では「最小超置換問題」と呼ばれる難問にあたります。

「最小超置換」とは、全ての組み合わせを内包した文字列のこと。例えば、A・Bという2要素の組合せは「AB」と「BA」となりますが、この2文字の最小超置換は「ABA」となります。「ABA」という最小超置換文字列には、「AB」と「BA」という2通りの組み合わせが内包されています。
https://i.gzn.jp/img/2018/10/25/suzumiya-haruhi-superpermutation/aba_m.jpg

また、A・B・Cという3要素の組み合わせは「ABC」「ACB」「BAC」「BCA」「CAB」「CBA」の6通り。そして3文字の最小超置換は「ABCABACBA」という9文字の文字列となります。「ABCABACBA」という文字列には、6通りの組み合わせが全て内包されています。
https://i.gzn.jp/img/2018/10/25/suzumiya-haruhi-superpermutation/abcabacba_m.jpg

続きはソースで

■論文
https://docs.google.com/viewer?a=v&pid=forums&srcid=MTUwMTUxMjExNDk4NTk5NjY5OTkBMDMxNDgwMTA5ODA5OTYyNzcyNDQBdlNFMnM3eTVCUUFKATAuMQEBdjI&authuser=0
http://mathsci.wikia.com/wiki/The_Haruhi_Problem

GIGAZINE
https://gigazine.net/news/20181025-suzumiya-haruhi-superpermutation/
ダウンロード (3)


引用元: 【数学】〈最小超置換問題〉「涼宮ハルヒの憂鬱」のおかげで25年解けなかった数学の難問が解決されるかもしれない[10/25]

スポンサーリンク
2: 2018/10/25(木) 13:30:00.68 ID:qGI8Itei
最小超痴漢放送しろ

94: 2018/10/25(木) 23:36:56.38 ID:+p4N5EUH
n>>2において
2!-1-sigma[k=3→n]{(k-2)!(k-2)(k-1)}
証明はわかりません。化け学専門なので。手計算でn=5までの値は正しいと考えられます。n=14の値が、ソースと少しだけ違うのが癪に障ります。ソースのソースが自力で見つけられなかったので調べられませんでした。

4: 2018/10/25(木) 13:37:35.41 ID:Ez6FBj6c
途中で寝てしまった!!

5: 2018/10/25(木) 13:38:52.34 ID:uanqGkYp
バカと天才は紙一重とはホント良く言ったものだなw

6: 2018/10/25(木) 13:39:41.26 ID:Kg11SWgE
そもそもどういう構成なのかわからん

7: 2018/10/25(木) 13:41:31.00 ID:mAt31iHE
ABOBAかよ

58: 2018/10/25(木) 17:45:35.12 ID:U3PvF4un
>>7
ぼーっと眺めると顔に見えてくる

8: 2018/10/25(木) 13:41:36.24 ID:H20ia1sP
エンドレスエイトが破壊的すぎて1期の変則放送なんてすっかり忘れていた

9: 2018/10/25(木) 13:43:32.66 ID:IwHIlelt
何のこと言っとるか全くわからんがw(^o^)
ず~~~っと考えていたことが「涼宮ハルヒ」を見ていたら
わかったということかwww

よかったねw

10: 2018/10/25(木) 13:50:11.57 ID:WyYLDT51
そんな事よりいつ続きが書かれるかの方が問題

11: 2018/10/25(木) 13:59:13.30 ID:07k83X+e
それは数学では解析できないわ

13: 2018/10/25(木) 14:06:27.91 ID:f3Ul8MUW
やっぱり、欲ってのは人間が動く原動力なんだと思った。

14: 2018/10/25(木) 14:15:40.85 ID:HxRexYAW
最短超文字列問題だろ?

15: 2018/10/25(木) 14:27:42.87 ID:bZ/6KaOx
知的なことをしてるな

20: 2018/10/25(木) 14:35:39.62 ID:EXrB+RfJ
>>1

頭の良い奴ほどオタクが多いもんなぁw

21: 2018/10/25(木) 14:40:36.51 ID:INJIGdoS
エンドレスエイトだけは二度と見ない

24: 2018/10/25(木) 14:43:48.06 ID:Rmz0wmoY
>>21
エンドレスエイトの最小超痴漢の長さは1

25: 2018/10/25(木) 14:44:08.32 ID:qjsnbEKC
90年ごろのギャグ漫画「気分は形而上」で
女性ばかりが入信する「ABO教」という新興宗教が登場し
なんのことだと、夫が調べに言ったら血液型占いだったというオチがあった
A、AB、B、Oの最小文字列組み合わせは、ABO

33: 2018/10/25(木) 14:54:35.99 ID:u/fJKpkD
中学校の確率だったかで組み合わせ問題の初歩は教わったはずだけど、
14個の要素の組み合わせに関しても、まだまだ研究する要素があるんだな。

36: 2018/10/25(木) 15:06:05.23 ID:ZPdOrp+y
n=14 の場合の解を書き込んだのは何者?
未来からの投稿・実験中のAIによる投稿
……なんて可能性が残ってるとロマンがある。

57: 2018/10/25(木) 17:21:32.12 ID:A+DKOvw5
>>36
ペレルマンだという噂がある

89: 2018/10/25(木) 22:10:39.37 ID:8sZ3lQKy
>>57
ペレルマンさん何してはるんですか?って話になる気もしなくもないですが、ちょっとした息抜きでやってみたら思いの外真実に近付いた、みたいな話だったらロマンあるの。

37: 2018/10/25(木) 15:06:30.90 ID:y4i+sckc
解放が発見されそうなことも凄いが、
>「可能な限りの順序で全てのエピソードを見たい場合、最も少ない組み合わせは何通りになるか」という問題が提起
した奴も凄いな。日常生活のすぐ外に未知の世界が広がってると感じさせる良い話。

39: 2018/10/25(木) 15:08:06.48 ID:UA3Wvm4s
あっちのオタクは消費するだけじゃなく
知的なオタク多いな

40: 2018/10/25(木) 15:16:14.11 ID:lwfysPWv
ちょっと!
何、言ってんだか解りません?

44: 2018/10/25(木) 15:25:24.93 ID:u/fJKpkD
>>40
元記事読むと、この手の羅列が最小置換というらしい。
下記の例だと3種類がもとになっているけど、もとの種類が何種類だと最小置換が何文字になるか、
という定式はなかった。今回、どういう方法か知らんけど、その番組の話数=14種類の組み合わせ
を最小置換した場合、何文字になるかが判明した。

https://i.gzn.jp/img/2018/10/25/suzumiya-haruhi-superpermutation/abcabacba_m.jpg

BAAB佐竹も最小置換

49: 2018/10/25(木) 15:59:26.58 ID:GmBZxem3
>少なくとも939億2423万411話のエピソードを見る必要があるとのこと

数学者ってのは現実を無視したキチガイだからなw
普通に全話見て、頭の中で好きなように置き代えるのが人間ってもんだw

53: 2018/10/25(木) 16:40:58.12 ID:vwApGaFp
>>49
だれも好きなように置き換える総数の話なんてしていない

64: 2018/10/25(木) 18:41:05.70 ID:2cQpWD2J
エンドレスエイトの差分を取るとどうなるの?

3: 2018/10/25(木) 13:32:18.57 ID:SGoLf7Pn
ハルヒが世界を変えた