• 3日ランキング
  • 1週間ランキング
  • 月間ランキング


「涼宮ハルヒの憂鬱」のおかげで25年解けなかった数学の難問が解決されるかもしれない
http://gigazine.net/news/20181025-suzumiya-haruhi-superpermutation/

fsdfsd





記事によると
・テレビアニメ「涼宮ハルヒの憂鬱」のエピソードの視聴順について海外の掲示板「4chan」での議論が、数学者を25年以上悩ませてきた「The Minimal Superpermutation Problem(最小超置換問題)」という難問を解決するかもしれないと注目を集めている。

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

・4chanの数学フォーラムで、nを14とするハルヒ問題の解法をきっかけに証明が投稿され、論文という形式ではないものの、最小超置換問題の解決の糸口となるのではと世界中の数学者から注目を集めている。

fdsfds






この記事への反応



ハルヒは数学を変える

恐るべし、谷川流……。

論文が出てるのかwww

草でしかない

やっぱ数学民あたまおかしい

ハルヒすごい

こういうのめちゃくちゃ興奮するからすき











数学史にハルヒの名前が載るのか!?







涼宮ハルヒの大成ーSuper Blu-ray BOXー 初回生産限定版
KADOKAWA / 角川書店 (2016-12-18)
売り上げランキング: 15,952

涼宮ハルヒの憂鬱 (角川スニーカー文庫)
谷川 流
角川書店
売り上げランキング: 33,201




コメント(120件)

1.はちまき名無しさん投稿日:2018年10月25日 16:02▼返信
素因数分解辺りで数学は意味不明
2.はちまき名無しさん投稿日:2018年10月25日 16:03▼返信
本当松
3.はちまき名無しさん投稿日:2018年10月25日 16:04▼返信
※1
脳に障害がありそう
4.はちまき名無しさん投稿日:2018年10月25日 16:05▼返信
作者「続編期待されすぎてプレッシャー、そろそろ忘れて欲しいんだが」
5.はちまき名無しさん投稿日:2018年10月25日 16:06▼返信
よくわかんねーけどすごいね
6.はちまき名無しさん投稿日:2018年10月25日 16:06▼返信
※3
なんでそんなこというの?
7.はちまき名無しさん投稿日:2018年10月25日 16:06▼返信
バカバカしい
数学も堕ちたものだな
8.はちまき名無しさん投稿日:2018年10月25日 16:07▼返信
>パントーン氏によると、「涼宮ハルヒの憂鬱」のエピソードを全組合せで視聴するには少なくとも939億2423万411話のエピソードを見る必要があるとのこと。

めんどくせえ
9.はちまき名無しさん投稿日:2018年10月25日 16:07▼返信
※6
事実述べただけやん
10.はちまき名無しさん投稿日:2018年10月25日 16:08▼返信
あーこれね
面白いよな 俺もちょっと計算したみたんだけど・・・
なかなかアインシュタインだわ
11.はちまき名無しさん投稿日:2018年10月25日 16:08▼返信
キモ杉死ねよ
12.はちまき名無しさん投稿日:2018年10月25日 16:10▼返信
なーにがアインシュタインだ
フランケンシュタインの親戚か?
13.はちまき名無しさん投稿日:2018年10月25日 16:10▼返信
別にどの作品だろうが同じ事だろ。

それよりもスターウォーズを見る正しい順番知りたいわ。
4,5,6,1,2,3,7,8なのか
1,2,3,4,5,6,7,8、なのか
そもそもクローンウォーズとか反乱者達とかいつ見ればいいのよ。
14.はちまき名無しさん投稿日:2018年10月25日 16:10▼返信
どういうこと?
15.はちまき名無しさん投稿日:2018年10月25日 16:11▼返信
もうコンテンツ自体消滅したようなものだし乗らないんじゃね
16.はちまき名無しさん投稿日:2018年10月25日 16:11▼返信
※12
怪物の事をフランケンだと思ってる人多いよね
17.はちまき名無しさん投稿日:2018年10月25日 16:11▼返信
どの順序がいいかなんて主観によるものが大きいんじゃないのか
18.はちまき名無しさん投稿日:2018年10月25日 16:12▼返信
「涼宮ハルヒの憂鬱」のエピソードを全組合せで視聴するには少なくとも939億2423万411話のエピソードを見る必要があるとのこと。

もう、見れる見れないは関係ないね。数学だから
19.はちまき名無しさん投稿日:2018年10月25日 16:12▼返信
AYA STYLEも許されるの?
20.はちまき名無しさん投稿日:2018年10月25日 16:12▼返信
放送された順に見ればええやん数学者アホちゃうか
21.はちまき名無しさん投稿日:2018年10月25日 16:12▼返信
きっしょ
22.はちまき名無しさん投稿日:2018年10月25日 16:15▼返信
ふーん
天才ってやつなのかな
23.はちまき名無しさん投稿日:2018年10月25日 16:15▼返信
製作サイドに聞けよ・・・
24.はちまき名無しさん投稿日:2018年10月25日 16:16▼返信
「可能な限りの順序で全てのエピソードを見たい場合、最も少ない組み合わせは何通りになるか」
これがちょっと意味が分からない、上ででたスターウォーズの見る順番と同じ意味?
25.はちまき名無しさん投稿日:2018年10月25日 16:16▼返信
涼宮ハルヒの問題
26.はちまき名無しさん投稿日:2018年10月25日 16:16▼返信
どの順番に見るか?テレビ放映順か時系列順じゃいかんのか?
まさかエンドレスエイトから見るやつはおるまいよ
27.はちまき名無しさん投稿日:2018年10月25日 16:16▼返信
涼宮ハルヒの法則←新刊
28.はちまき名無しさん投稿日:2018年10月25日 16:17▼返信
これユニバーサルメルカトル図法で証明出来るかも知れないな
29.はちまき名無しさん投稿日:2018年10月25日 16:20▼返信
いわゆるNP困難だろこれ
30.はちまき名無しさん投稿日:2018年10月25日 16:21▼返信
時系列的には七夕ラプソディから見るとか、そういう事?
31.はちまき名無しさん投稿日:2018年10月25日 16:23▼返信
何言ってるのか全然わからない
32.はちまき名無しさん投稿日:2018年10月25日 16:23▼返信
4chanで話題になると世界中扱いになるのか
殆どの数学者は見た事も聞いた事も無いと思うぞ
33.はちまき名無しさん投稿日:2018年10月25日 16:24▼返信
日本凄いもここまで行くと滑稽と言うか意味不明
34.はちまき名無しさん投稿日:2018年10月25日 16:24▼返信
主客が逆じゃん
アホくさ
35.はちまき名無しさん投稿日:2018年10月25日 16:25▼返信
※24
どうも違うような気がするな、エンドレスエイトが絡んでるんじゃね?
36.はちまき名無しさん投稿日:2018年10月25日 16:25▼返信
※13
スターウォーズは本編は4.5.6.1.2.3の順で見た後にもう一回4.5.6を見ると違った見方が出来て面白いぞ、クローンウォーズと反乱者と7.8は1.2.3を見終わった時にクローン→反乱者の順で、その後に7.8見ればいい、
37.はちまき名無しさん投稿日:2018年10月25日 16:26▼返信
解決したらまたどうぞ
38.はちまき名無しさん投稿日:2018年10月25日 16:27▼返信
エンドレスエイトでやはり回答困難に
39.はちまき名無しさん投稿日:2018年10月25日 16:28▼返信
※13
4, 5, 6, 1, 2, 3, 4,5, 6, 7, 8
クローンウォーズや反乱者達とかはみなくていい
40.はちまき名無しさん投稿日:2018年10月25日 16:29▼返信
意味わからん
41.はちまき名無しさん投稿日:2018年10月25日 16:30▼返信
全てのエピソードってことは、全ての放送回という訳じゃないと?
つまり、同じエピソードで違う回を排除すると
42.はちまき名無しさん投稿日:2018年10月25日 16:31▼返信
ハルヒには2期がある、よってこの回答は不完全。
43.はちまき名無しさん投稿日:2018年10月25日 16:31▼返信
在野の天才を掘り起こしちゃったのかw
44.はちまき名無しさん投稿日:2018年10月25日 16:33▼返信
簡単に説明すると最適かつ最短ルートを探す方法を見つけるってこと
さらに言うと基本的には総当たりでやるしかない問題を数式で法則を見つける方法を考える問題
45.はちまき名無しさん投稿日:2018年10月25日 16:37▼返信
※24
リンク先見れば詳しく書いてるけど、簡単に説明する。例えばA,Bの2話しかなない場合
A→B→A
の順番で見るとAの後でBを、Bの後でAを観たことになるので、3回の視聴で全ての
順番で視聴したことになる。A, B, Cなら見方自体は6通りなんだけど、
A→B→C→A→B→A→C→B→A
って9回視聴する必要がある。これを一般のn話のアニメなら何回視聴する必要があるだろうかって問題。
46.はちまき名無しさん投稿日:2018年10月25日 16:38▼返信
スターウォーズだと、回想はあっても同じシーンを別の視点で再現した話はないな
でもハルヒも同じ場面でも視点が違うだけだから、ストーリー的には除外できる回は殆どないような?
47.はちまき名無しさん投稿日:2018年10月25日 16:39▼返信
はあ?
古いのから順番に見とけアホ
48.はちまき名無しさん投稿日:2018年10月25日 16:39▼返信
【悲報】ハルヒほぼ関係なかった
49.はちまき名無しさん投稿日:2018年10月25日 16:40▼返信
ちゃんと成り立ちを追ってないからわからんけど、おそらくは

「どの順番でみたらいいの?」
「可能な順番全てでみろや」
「それって最低何回見ればいいんだよww」

って流れで生まれた問題じゃないかなぁと。
50.はちまき名無しさん投稿日:2018年10月25日 16:40▼返信
※16
実際は名無しの怪物。
51.はちまき名無しさん投稿日:2018年10月25日 16:41▼返信
※32
4chanで話題になってるんじゃなくて
(元ネタが)4chanだから話題になってるって話やぞ
52.はちまき名無しさん投稿日:2018年10月25日 16:41▼返信
※13
EP1,2,3は観る必要すらない。
53.はちまき名無しさん投稿日:2018年10月25日 16:42▼返信
※48
関係ないっちゃないんだけど、あの変則放送だからこそ
生まれた疑問なので、無関係とも言えない。

モンティ・ホール問題みたいなもんだよ。
54.はちまき名無しさん投稿日:2018年10月25日 16:43▼返信
スターウォーズじゃないの?
55.はちまき名無しさん投稿日:2018年10月25日 16:43▼返信
といいつつ、エンドレスで解けないだろうな
56.はちまき名無しさん投稿日:2018年10月25日 16:46▼返信
なるほど、基本はスターウォーズでもいいけど、456から見た後123から見直せで済むからなw
複雑なハルヒだから問題になったのか
57.はちまき名無しさん投稿日:2018年10月25日 16:50▼返信
可能な限りの順序で全てのエピソードを見たい場合、最も少ない組み合わせは何通りになるか


これはどういうこと?全ての話を見るのに最も少ない?
58.はちまき名無しさん投稿日:2018年10月25日 16:53▼返信
ヤマカンがアップを始めました
59.はちまき名無しさん投稿日:2018年10月25日 16:56▼返信
※55
エンドレスエイトも終わりはくるからな
60.はちまき名無しさん投稿日:2018年10月25日 16:58▼返信
スターウォーズは違くねあれ公開順が違うだけでエピソード順と時系列順が狂ってるってわけじゃないでしょ
61.はちまき名無しさん投稿日:2018年10月25日 17:00▼返信
剛史はキチガイ陰キャ糞ガイジサイコパス
62.はちまき名無しさん投稿日:2018年10月25日 17:00▼返信
可能な限りの順序で全てのエピソードを見る必要ある?
63.はちまき名無しさん投稿日:2018年10月25日 17:00▼返信
最低だな安藤
64.はちまき名無しさん投稿日:2018年10月25日 17:02▼返信
史実通りならエンドレスエイトだけで
15532回放送しないといけないけどな
65.はちまき名無しさん投稿日:2018年10月25日 17:08▼返信
※12
出た、部長の十八番フランケンシュタインの相対性理論!
66.はちまき名無しさん投稿日:2018年10月25日 17:08▼返信
古畑任三郎の第一シーズンがなんだって
67.はちまき名無しさん投稿日:2018年10月25日 17:09▼返信
はいはいすごいすごいよかったでちゅねぇw
68.はちまき名無しさん投稿日:2018年10月25日 17:22▼返信
これと数学の何が繋がってんの?
69.はちまき名無しさん投稿日:2018年10月25日 17:26▼返信
よく分からんから、物語シリーズで教えてくれ。
70.はちまき名無しさん投稿日:2018年10月25日 17:37▼返信
>>その中で「可能な限りの順序で全てのエピソードを見たい場合、最も少ない組み合わせは何通りになるか」という問題



全部観るなら初めから観たらいいだろばかなのか
71.はちまき名無しさん投稿日:2018年10月25日 17:54▼返信
ヤマカンすげえでおk?
72.はちまき名無しさん投稿日:2018年10月25日 17:55▼返信
巡回セールスマン問題みたいなもんかな
73.はちまき名無しさん投稿日:2018年10月25日 17:55▼返信
これ解けたらPCの処理速度くっそ上がりそうだけどどうなの
74.はちまき名無しさん投稿日:2018年10月25日 17:57▼返信
>少なくとも939億2423万411話のエピソードを見る必要がある
なんだこれ本当かよ普通に死んでしまうやろ
75.はちまき名無しさん投稿日:2018年10月25日 18:00▼返信
普通にハルヒ内でネタにされそうな話なのがええな
76.はちまき名無しさん投稿日:2018年10月25日 18:07▼返信
無理やりこじつけているだけに見える
77.はちまき名無しさん投稿日:2018年10月25日 18:08▼返信
疑問なんだけどこの問題を解いたところで何か社会に役立つことあるの?
78.はちまき名無しさん投稿日:2018年10月25日 18:13▼返信
一通り全話観て一話一話時系列追えば解決するやん
別に全通り観る必要なくね
79.はちまき名無しさん投稿日:2018年10月25日 18:17▼返信
フェイクニュースくせえ
80.はちまき名無しさん投稿日:2018年10月25日 18:21▼返信
※13
クローンウォーズは2の後、リべレーションズ(邦題反乱者たち)は3の後でいいんじゃなかったか?
クローンウォーズは2と3の間の話でリべレーションズは3と4の間の話だぞ
ただ4見た後の方が理解度が早いってのはある
81.はちまき名無しさん投稿日:2018年10月25日 18:30▼返信
読むじゃなく見るってことは谷川流じゃなく変な順番でアニメ化した京アニの功績なんじゃないの?
82.はちまき名無しさん投稿日:2018年10月25日 18:39▼返信
※81
いきなり第一話が中学生ハルヒから始まるならその通りだけど
違うんじゃないの?
83.はちまき名無しさん投稿日:2018年10月25日 18:55▼返信
やっと世界が追いついて来たか…🤔
84.はちまき名無しさん投稿日:2018年10月25日 19:42▼返信
アメリカの全州を飛行機で最安で回る方法と言えば分かりやすいか
何兆もある組み合わせの中から一つの組み合わせを見つけ出す賢い方法を人間は未だ見つけていないわけで、ハルヒの放送数が14回だったとして、その組み合わせは14^14=11,112,006,825,558,016通り
今回は14という比較的小さい数字で解放が得られ、もしその開解放が正しいなら、より大きい数字でも解放が得られ、自然数全てにおいてその解が成り立つかもしれない
もし自然数nでも成り立つなら、これは偉大な発見になるだろう
85.はちまき名無しさん投稿日:2018年10月25日 19:42▼返信
>「涼宮ハルヒの憂鬱」のエピソードを全組合せで視聴するには少なくとも939億2423万411話のエピソードを見る必要があるとのこと。
長門!任せたぞ!!
86.はちまき名無しさん投稿日:2018年10月25日 19:46▼返信
は?
87.はちまき名無しさん投稿日:2018年10月25日 19:47▼返信
※77
ある
88.はちまき名無しさん投稿日:2018年10月25日 19:54▼返信
※77
その質問って研究者に対する常套句だけど、さすがに今回の事で疑問に思う奴は頭固すぎ
89.はちまき名無しさん投稿日:2018年10月25日 19:59▼返信
教授「最小超置換の解を見つけたいなぁ」
ハルヒオタ「ハルヒのエピソードってどの順番がいいの?」
     「それって再象超置換法て言って、数学者も分からない難問なんだよなぁ…」
ハルヒオタ天才「n14でなら見つけたわ」
教授「えっ、マジ!!?」
90.はちまき名無しさん投稿日:2018年10月25日 20:08▼返信
よくわからない松
91.はちまき名無しさん投稿日:2018年10月25日 20:08▼返信
分からん奴はNP困難でググれ
92.はちまき名無しさん投稿日:2018年10月25日 20:10▼返信
数学者の脳はどうなってる?
93.はちまき名無しさん投稿日:2018年10月25日 20:19▼返信
海外のこういうアホな事を全力で取り組む姿勢すこ
94.はちまき名無しさん投稿日:2018年10月25日 20:32▼返信
エンドレスエイトの組み合わせが続く部分で発狂しそうっていうか人生じゃ時間足りなすぎるだろ
95.はちまき名無しさん投稿日:2018年10月25日 20:35▼返信
お前らの場合、どれだけ最小の動きで痴漢できるか
最小超痴漢問題として昇華しそうだな
96.はちまき名無しさん投稿日:2018年10月25日 20:38▼返信
さすが海外は世界規模で凄い情熱だ
97.はちまき名無しさん投稿日:2018年10月25日 20:42▼返信
要するにこの問題を一般化して解ければ、無数にある通りの中から最良の一つを取り出すのがめちゃくちゃ早くなるってことだよね?
色々な作業が凄い効率化されそう(小並感)
98.はちまき名無しさん投稿日:2018年10月25日 21:02▼返信
※97
むしろ一般とかけ離れたオタクコンテンツだからこそ学者の人が食い付いたと思うよ
コメの反応見れば一般人には考えが及ばない所か、なんのこっちゃサッパリだw
99.はちまき名無しさん投稿日:2018年10月25日 21:03▼返信
ハルヒ最初の頃しか見てないからよくわかんないけど
要は時系列順にハルヒを見ようとするのが難しくてそれの答えが出せれば数学の難問も一緒に解けるってこと?
100.はちまき名無しさん投稿日:2018年10月25日 21:08▼返信
※99
そういう事だろうね
たまたまハルヒファンの天才がその難問を解く鍵を見つけてしまったようだ
101.はちまき名無しさん投稿日:2018年10月25日 21:26▼返信
ガンダムで例えてもらわないとわからないぞ
102.はちまき名無しさん投稿日:2018年10月25日 21:52▼返信
数学突き詰めてる人等は頭おかしい位頭良いからな
知り合いにオイラープロジェクトの企画側の人居るけども議論の始めに答えが出てきて会話が成立しないことがよくある
103.はちまき名無しさん投稿日:2018年10月25日 21:59▼返信
4chのオタクなんて日本以上に相手にされてないのに何が世界中の学者から注目されてるだアホくさ
104.はちまき名無しさん投稿日:2018年10月25日 22:09▼返信
ハルヒの順序変える案ってヤマカンが出したんだろ
またあいつ調子乗るぞ
105.はちまき名無しさん投稿日:2018年10月25日 22:31▼返信
ちょっと日本語がよく分からない
106.はちまき名無しさん投稿日:2018年10月25日 22:37▼返信
※81
アニメは確かにさらに順番が入れ替わってたけど、
元々原作も時系列前後してる話があったから、そこから得た発想だと思う
107.投稿日:2018年10月25日 23:05▼返信
このコメントは削除されました。
108.はちまき名無しさん投稿日:2018年10月25日 23:10▼返信
※104
全く関係ないとは言わんけど、原作から順序違うだろ
109.はちまき名無しさん投稿日:2018年10月25日 23:20▼返信
解けた気がするんですが、n=14のときの値が微妙にずれている。
2n! -1 -sigma(k=3→n){(k-2)!(k-1)(k-2)}
110.はちまき名無しさん投稿日:2018年10月25日 23:23▼返信
※109
n=5までは手計算の値と比べるかたちで評価できるのですが、数学に詳しくないので、手計算できない値に関して評価の仕方がわかりません。
111.はちまき名無しさん投稿日:2018年10月25日 23:41▼返信
すげーハルヒらしい話題だな
112.はちまき名無しさん投稿日:2018年10月25日 23:49▼返信
n=6,7でずれが生じました。ごめんなさい。あと上の式は(sigma n=k→0)n! で簡単に出来ます。
113.はちまき名無しさん投稿日:2018年10月26日 00:08▼返信
これってもしかして、二次元とか四次元とか解明するきっかけじゃないの?!!!
とか言ってみただけ・・
114.はちまき名無しさん投稿日:2018年10月26日 00:41▼返信
ちょっと何言ってるか分からない
115.はちまき名無しさん投稿日:2018年10月26日 00:45▼返信
で、けもフレより売れるの?w
116.はちまき名無しさん投稿日:2018年10月26日 01:01▼返信
※50
フランケンシュタインに作られた怪物は
「フランケンシュタイン」の名前を自称しそう
117.はちまき名無しさん投稿日:2018年10月26日 01:01▼返信
ハルヒのアニメ全14話は時系列順に並んでいない
全14話を、見る順番を変えて視聴する際の組み合わせは、14!=871億通り
この871億通りのうち、正しい時系列順に並んでいるのは1通りだけ
とすると単純計算で14話×871億=1.2兆話分のハルヒを見れば、いづれは正しい時系列順で見れるが、、、
実際には組み合わせの一部重複を許すので、
n=14の時の最小超置換問題の解の順番に見れば最小940億話分で済む
ってことでいいの?
118.はちまき名無しさん投稿日:2018年10月26日 02:22▼返信
最小なのにそんなに多くなるもんなのか!?
よくわからん・・・
119.はちまき名無しさん投稿日:2018年10月26日 04:08▼返信
ハルヒって一応見たけど
そんな色んなパターンで見る意味ある作品でも無いともうが
120.はちまき名無しさん投稿日:2018年10月26日 12:44▼返信
作者生きてんだから作者に聞けよw

直近のコメント数ランキング

直近のRT数ランキング