
「涼宮ハルヒの憂鬱」のおかげで25年解けなかった数学の難問が解決されるかもしれない
海外の掲示板「4chan」での議論が、数学者を25年以上悩ませてきた「最小超置換問題」という難問を解決するかもしれないと、世界中の数学者から大きな関心を集めている。
解決の糸口となったのは、テレビアニメ「涼宮ハルヒの憂鬱」のエピソードの視聴順についてだった。
4chanのアニメファンコミュニティの間では「涼宮ハルヒの憂鬱」をどのエピソード順に見るのがよいかという話題がしばしば取り扱われていた。
その中で「可能な限りの順序で全てのエピソードを見たい場合、最も少ない組み合わせは何通りになるか」という問題が提起され、このテーマはやがて「Haruhi Problem(ハルヒ問題)」という問題に昇華し、数学コミュニティで議論されるようになった。
このハルヒ問題は、数学の世界では「最小超置換問題」と呼ばれる難問にあたる。
詳細など以下、全文を読む
<この記事への反応>
すごいなハルヒ
いいネタができそうだ
なるほど…わからん!
一瞬ハルヒが25年前かと思ってびびった(だが十数年前)
エンドレスエイトどころではなかった
かなりガチだった
先生、エンドレスエイトも含みますか?
・・・

よく分からなかったけど日本のアニメが凄いってことだけ分かったお!
ハルヒは神!

![]() | 涼宮ハルヒの憂鬱 [コミック/画:ツガノガク] コミック 全20巻完結セット (カドカワコミックス・エース) 発売日: メーカー:KADOKAWA/角川書店 カテゴリ:Book セールスランク:83595 Amazon.co.jp で詳細を見る |
![]() | 涼宮ハルヒの陰謀 「涼宮ハルヒ」シリーズ (角川スニーカー文庫) 発売日:2012-10-01 メーカー:KADOKAWA / 角川書店 カテゴリ:eBooks セールスランク:9072 Amazon.co.jp で詳細を見る |
[ 漫画・アニメ等の記事一覧 ]
今週の人気記事
その他おすすめサイト
この記事へのコメント
-
- 1 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 02:04 返信する
- この記事は伸びない(確信)
-
- 2 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 02:07 返信する
- きょうあには、つづきをやるきがないのか・・・
-
- 3 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 02:07 返信する
- セールスマン問題じゃねーの?
-
- 4 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 02:08 返信する
- 重複する部分は削除すれば良い。
-
- 5 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 02:10 返信する
- BOX持ってるけど地上波順の方が好き
-
- 6 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 02:11 返信する
-
日本って世界に貢献しすぎじゃね?
-
- 7 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 02:11 返信する
- へーこっちではオワコンなのにね
-
- 8 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 02:14 返信する
-
オタクどもが偶然、超難問について議論をはじめたってだけだろ
4chのアニオタに解けるわけがない
-
- 9 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 02:16 返信する
-
>>3
思った
-
- 10 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 02:25 返信する
-
くっだらねえ
放映順か時系列順以外の最適解なんてあるわけない
-
- 11 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 02:25 返信する
-
1コメディスオーダーのガイジ連中が沸かないと
こんなに静かwwwwwwwwwwwwwww
-
- 12 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 02:28 返信する
-
>>8
海外は、元ネタ含めた知識が半端ないのがいるから分からんよ
別アニメで、統計の手法使って劇中後の未来予測するのもいたみたいだし
-
- 13 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 02:28 返信する
-
しかし、ほぼ99.9999%で
この世界はマトリックス、仮想現実であると確定しているんだがな
-
- 14 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 02:37 返信する
-
内容ややこしいんでかいつまんでまとめると、
1話2話…13話14話 っていう視聴順がある
2話スタートで 2話3話…14話1話 っていう視聴順がある
逆順で 14話13話…2話1話 っていう視聴順がある
こういう視聴順の全てのパターンが、一つの文字列(数列)に含まれるようにする時必要な文字数(桁数)が何文字(何桁)か?ってのを、何かしらの数式で表す事ができるんじゃないか?
ってのが、ハルヒの視聴順議論をきっかけにして盛り上がってる
って事ね
正しい視聴順がどうとかいう話ではないぞ
-
- 15 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 02:39 返信する
-
>>11
アッシュ、マッスル、ゴキローチ辺りは出禁にしないとなw
-
- 16 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 02:45 返信する
-
>「涼宮ハルヒの憂鬱」のエピソードを全組合せで視聴するには
>少なくとも939億2423万411話のエピソードを見る必要がある
なんじゃこりゃ…どういう事だよ…
-
- 17 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 02:47 返信する
- いや解決してから記事にしろよ
-
- 18 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 02:58 返信する
-
今から見るのならキョン視点の時系列順で良いだろう
本放送順はあの時のオタクには向いているが
今のイナゴには向いていない
-
- 19 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 02:58 返信する
- なんか昔の2chみたいだな
-
- 20 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 03:37 返信する
-
第2シーズンが第1シーズンにOVAと新規エピソードを組み合わせて
差分ありでほぼ同じ話を8話やるという実験的にもほどがある作品だったな
エンドレスエイトはぶっ通しで見たほうが辛さが薄れる
-
- 21 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 03:43 返信する
-
>>14を見てもまだ分からない。14話を並び替えたパターン数ってわけではないんだよな?
そんな簡単なはずないし。
-
- 22 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 03:45 返信する
- 最小超置換問題でぐぐってもハルヒの話題しかでなくて胡散臭さ半端ない
-
- 23 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 03:50 返信する
- OK少しわかってきた。この問題の場合14は巨大過ぎるな、合ってんなら殆ど一般化も出来てそうなもんだが。あかん久々に数学熱が上がってきた
-
- 24 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 03:53 返信する
-
エンドレスエイトは視聴者を長門視線で観させる面白い実験だとおもうんだが、
まわりに言っても理解してくれない。
-
- 25 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 03:53 返信する
-
>>1
みんな聞いてる?こんな記事より大事なことだよ?
玉しゃぶりのアッシュから剥けチンのアッシュに改名します(´・ω・`)™️
-
- 26 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 03:58 返信する
-
※20
それは分ってて見てるからじゃねーの?
俺は知らずに一挙放送を録画したのを見てゲロ吐きそうになるくらい苦しんだぞ
1週間空く方が気がまぎれる分なんぼかマシだろ
-
- 27 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 04:02 返信する
-
※8
4chのアニオタが話してたら4chの数学オタが解決の手掛かり発見したって話だぞ
940億回て…長門に確認させるか!
-
- 28 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 04:08 返信する
-
※22
そら超タイムリーな上日本語だからだからだろ
Tackling the Minimal Superpermutation ProblemとかThe Minimal Superpermutation Problemでググれ
-
- 29 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 04:25 返信する
- 日本からオタクが消えてバカな陰キャしかいない今、ホンモノのヲタクは海外にいた
-
- 30 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 04:28 返信する
- にょろ〜んからどうぞ
-
- 31 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 04:40 返信する
-
つまり「n=14の時、その解は939億2423万411になる」ってことをHaruhi Problemに関わった誰かが証明したんだな
で、その解法がn=14以外でも通用するんじゃね?もしくは式を発展させれば公式になるんじゃね?って話題になってる訳か
-
- 32 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 05:16 返信する
- 晴れて難問解決
-
- 33 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 05:18 返信する
- ハレ晴れユカイ
-
- 34 名前: ころーんさん 2018年10月26日 05:23 返信する
- >>16 組み合わせ爆発
-
- 35 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 06:33 返信する
- 要するにアニメのお陰でその数学に取り組む人が増えた、注目されただけで解決とは程遠いよね
-
- 36 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 06:54 返信する
-
そんな名前の問題聞いたことないな
セールスマン問題と勘違いしてるのか?
なんにしてもアニメ見て数学の難問が解けたら誰も苦労しない
-
- 37 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 07:00 返信する
-
2chにも教授やら専門職が入り浸っていた板があった
4chにも専門職がいるだろ
興味を示さなかった専門職がオタを契機に課題解決に向かう
善哉、善哉
-
- 38 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 08:00 返信する
-
>>6
日本は戦前からずっと世界に貢献してるよ
-
- 39 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 08:04 返信する
-
なるほどね
ノベルゲーとかでよく言う「2週目で意味がわかる状態だとこのセリフ鳥肌もの」みたいな「見る順番によって印象が変わるセリフ」みたいなのが14話ブツ切りで置いてあれば、そりゃそういう議論になるわな。
-
- 40 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 08:23 返信する
-
調べてないけど、
「涼宮ハルヒの○○」って、そんなに数が多かったの?
シリーズ合計4つぐらいかと思ってた
-
- 41 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 08:26 返信する
- ハルヒって言いたいだけだろ問題
-
- 42 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 08:49 返信する
- ブギーポップは?
-
- 43 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 08:52 返信する
- 25年世界中の天才数学者たちが解けなかった問題をネットのオタクたちが解くのかぁすごいなあw
-
- 44 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 08:52 返信する
-
他のまとめでは
12と21って見る順番があるとしたら
121っていう見方をすれば両方が含まれてるって話で意味はわかった
14話とか考えたくもない
-
- 45 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 08:54 返信する
- よく分からんけど、1話から順番に見ていけばいいんじゃないの
-
- 46 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 09:06 返信する
- 少なくとも939億2423万411話あるぞ
-
- 47 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 09:13 返信する
- 買ったDVDの内容がエンドレスエイトだったら、アメリカなら訴訟起きそうだ
-
- 48 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 09:50 返信する
- 時系列がバラバラの作品ってままあるよね、ハルヒがその走りだったのかな?
-
- 49 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 09:56 返信する
- 全部見ろよ・・・w
-
- 50 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 10:05 返信する
- 2006年版と2009年版があってな、前者が時系列バラバラで後者が時系列順になっている、こないだNHKのbsであってた再放送は2009年版、しかし次回予告は時系列順じゃないって趣旨の内容が織り込まれていた為、2009年版はカットされている
-
- 51 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 10:18 返信する
- 音沙汰無さ過ぎるせいでフォーラムで変な論議を始めて誤魔化す哀愁のアメリカあるある
-
- 52 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 10:58 返信する
- なるほど、ヤマカンはクソって事だな
-
- 53 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 11:02 返信する
- マジかよラブライバー最低だな
-
- 54 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 13:34 返信する
- 4chは面白そうなのに2chは…
-
- 55 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 14:18 返信する
-
※54
2chも度肝を抜かれる天才が稀に出没するからな・・・
昔の話で今は知らんけど
-
- 56 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 14:29 返信する
- エンドレスエイト八話をこの順列で見ると何回見なきゃならんのか
-
- 57 名前: 2018年10月26日 16:05 返信する
- ���Υ������ȤϺ��������ޤ�����
-
- 58 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 16:41 返信する
-
「可能な限りの順序で全てのエピソードを見たい場合、最も少ない組み合わせは何通りになるか」
・・・まず問題の意味が分からないんですけど・・・???全部みたいなら一通りじゃないの?
-
- 59 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 17:07 返信する
-
>>48
>>1
アニメのシリーズ作品においては、パトレイバーの後期OVAが最初のインパクトだよ。
-
- 60 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 19:51 返信する
-
あらかじめ原作読んだ上で
初回放映順がベストだと思う
-
- 61 名前: 名無しオレ的ゲーム速報さん 2018年10月26日 21:25 返信する
- エンドレスエイトなんぞ放送するからこんな事になるんだ。
-
- 62 名前: 名無しオレ的ゲーム速報さん 2018年10月27日 00:28 返信する
- ちょっと何言ってんのかわかんない
-
- 63 名前: 名無しオレ的ゲーム速報さん 2018年10月27日 00:40 返信する
- まぁハルヒっぽいけどwwww
-
- 64 名前: 名無しオレ的ゲーム速報さん 2018年10月27日 00:51 返信する
-
※48※49※58
頭わるいなあ
-
- 65 名前: 名無しオレ的ゲーム速報さん 2018年10月27日 02:11 返信する
-
>>64
俺も分からん。訳がおかしいのか?どういう意味?
-
- 66 名前: 名無しオレ的ゲーム速報さん 2018年10月27日 03:24 返信する
- コメント欄アホばっか
-
- 67 名前: 名無しオレ的ゲーム速報さん 2018年10月27日 08:14 返信する
-
>「涼宮ハルヒの憂鬱」のエピソードを全組合せで視聴するには
>少なくとも939億2423万411話のエピソードを見る必要がある
939億2826万8313回の誤りでは?
任意のN個の文字の組み合わせはN!通りで、これらを同一のN-1個からなる文字列を内包するかをもとに4分類するとN!/N個のグループになる。
グループごとにすべての文字列を内包した文字列を作成した場合、それぞれが2N-1文字になる。
出来上がった文字列を、今度は同一のN-2個からなる文字列を内包するかどうかでグループ分けをし、N!/‘N*(N-1)}個のグループに分類し、同様にグループごとにすべての文字列を含む新たな文字列を作成すると(2N-1)*(N-1)-(N-2)^2字の文字列が作成される。
この試行をグループが一つとなるまで続けると
{(2N-1)*(N-1)-(N-2)^2}*(N-2)-(N-3)^2……*{N-(N-1)}-{N-(N-0)}^2文字の文字列となる。
肝は、同一の文字列を含むか否かでの分類を繰り返すこと。
この手順によって最小超置換を得られる。
この場合N=14ならば計算結果は939億2826万8313になる。
-
- 68 名前: 名無しオレ的ゲーム速報さん 2018年10月27日 08:37 返信する
-
ABC,BCA,CAB と CBA,ACB,BAC は鏡合わせの関係にあるというか、上手く言えないけどABCの並び方の組み合わせはこんな感じに二種類に分けられて、それぞれの組み合わせでABCAB と BACBAっていうそれぞれの文字列を全部含んだ新しい文字列が作れる。
この二つからはABCABACBAっていうさらに大きな文字列が作れて、これが最小超置換。
文字数が増えてもやることは同じ。。。?
-
- 69 名前: 名無しオレ的ゲーム速報さん 2018年10月27日 23:24 返信する
-
↑お前ら薄い本の数を入れろ
質量が増してパラレルでビッグバンだ!
-
- 70 名前: 名無しオレ的ゲーム速報さん 2018年10月31日 12:26 返信する
- こんなすごい内容を14話で済ませたハルヒずこいな
コメントする
・NGワードはライブドア基準です。・スパム対策で「http://〜」はコメントできません。
・住所や電話番号等の個人情報は書込みしないでください。
・特定個人や特定団体を酷く誹謗・中傷するようなコメントは控えて下さい。
・ブログの運営を著しく妨害するようなコメントについては法的措置も検討しておりますのでご理解の上コメントをお願い致します。




















コメントする
・NGワードはライブドア基準です。・スパム対策で「http://〜」はコメントできません。
・住所や電話番号等の個人情報は書込みしないでください。
・特定個人や特定団体を酷く誹謗・中傷するようなコメントは控えて下さい。
・ブログの運営を著しく妨害するようなコメントについては法的措置も検討しておりますのでご理解の上コメントをお願い致します。