【数学】最小超置換問題が「涼宮ハルヒの憂鬱」のおかげで25年解けなかった数学の難問が解決されるかもしれない
名前:名無しさん投稿日:2018年10月25日
/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(ハルヒ問題)」という問題に昇華し、数学コミュニティで議論されるようになりました。このハルヒ問題は、数学の世界では「最小超置換問題」と呼ばれる難問にあたります。
(略)
この問題が論文で提起されたのは1993年のことでしたが、25年以上かけてこの問題が解決されることはありませんでした。しかし、4chanの数学フォーラムで、nを14とするハルヒ問題の解法をきっかけに証明が投稿され、論文という形式ではないものの、最小超置換問題の解決の糸口となるのではと世界中の数学者から注目を集めました。
マケット大学の数学者であるジェイ・パントーン氏は、当初この投稿の内容に懐疑的でしたが、この投稿を元にした論文(PDFファイル)を発表しています。パントーン氏によると、「涼宮ハルヒの憂鬱」のエピソードを全組合せで視聴するには少なくとも939億2423万411話のエピソードを見る必要があるとのこと。
また、コンピュータ科学者のロビン・ヒューストン氏は以前から最小超置換問題に取り組んでいた数学者で、ハルヒ問題を皮切りに数学の難問が解き明かされようとしていることについて「興味深い状況だ」と興奮しています。
GIGAZINE
https://gigazine.net/news/20181025-suzumiya-haruhi-superpermutation/
名前:名無しさん投稿日:2018年10月25日
ハルヒが世界を変えた
名前:名無しさん投稿日:2018年10月25日
バカと天才は紙一重とはホント良く言ったものだなw
名前:名無しさん投稿日:2018年10月25日
そもそもどういう構成なのかわからん
名前:名無しさん投稿日:2018年10月25日
エンドレスエイトが破壊的すぎて1期の変則放送なんてすっかり忘れていた
名前:名無しさん投稿日:2018年10月25日
何のこと言っとるか全くわからんがw(^o^)
ず~~~っと考えていたことが「涼宮ハルヒ」を見ていたら
わかったということかwww
よかったねw
名前:名無しさん投稿日:2018年10月25日
そんな事よりいつ続きが書かれるかの方が問題
名前:名無しさん投稿日:2018年10月25日
それは数学では解析できないわ
名前:名無しさん投稿日:2018年10月25日
月末に5年ぶりに書いた新作がスニーカーに載るぞ
名前:名無しさん投稿日:2018年10月25日
やっぱり、欲ってのは人間が動く原動力なんだと思った。
名前:名無しさん投稿日:2018年10月25日
知的なことをしてるな
名前:名無しさん投稿日:2018年10月25日
親戚のうちにドラえもん全巻が巻数ばらばらに並んでたのを適当に読んでたのを思い出した
名前:名無しさん投稿日:2018年10月25日
頭の良い奴ほどオタクが多いもんなぁw
名前:名無しさん投稿日:2018年10月25日
エンドレスエイトだけは二度と見ない
名前:名無しさん投稿日:2018年10月25日
あっちのオタクは消費するだけじゃなく
知的なオタク多いな
名前:名無しさん投稿日:2018年10月25日
中学校の確率だったかで組み合わせ問題の初歩は教わったはずだけど、
14個の要素の組み合わせに関しても、まだまだ研究する要素があるんだな。
名前:名無しさん投稿日:2018年10月25日
外人オタクは頭がいい
日本オタクはガチャ自慢してイキってるだけ
(´・ω・`)まじでさっぱりわかんね・・・・
(´・ω・`)ほんとうにハルヒのおかげなのか?
- 名前:名無しさん 投稿日:2018-10-25 20:11:47返信するそんな問題あるのかよ
- 名前:名無しさん 投稿日:2018-10-25 20:12:30返信するハルヒすげえ
俺すげえ - 名前:名無しさん 投稿日:2018-10-25 20:13:19返信する最少超痴漢問題とは?
- 名前:名無しさん 投稿日:2018-10-25 20:13:27返信する何言ってるのか全然わかんない
- 名前:名無しさん 投稿日:2018-10-25 20:15:18返信するで?
- 名前:名無しさん 投稿日:2018-10-25 20:16:41返信するエンドレスエイトを最効率で見る順番の解放
- 名前:名無しさん 投稿日:2018-10-25 20:16:57返信する最後に×8 すれば解けるよ
- 名前:名無しさん 投稿日:2018-10-25 20:17:10返信するそんなにパターンがあるのか
全くわからん - 名前:名無しさん 投稿日:2018-10-25 20:17:28返信するエンドレスエイトを最効率で見る為の解法
- 名前:名無しさん 投稿日:2018-10-25 20:18:32返信するタイトルおかしくないか?
×最小超置換問題が「涼宮ハルヒの憂鬱」のおかげで25年解けなかった数学の難問が解決されるかもしれない
〇25年解けなかった数学の難問、最小超置換問題が「涼宮ハルヒの憂鬱」のおかげで解決されるかもしれない - 名前:名無しさん 投稿日:2018-10-25 20:19:55返信する昔のラノベ小説の2chスレッドも、タイトルによっては科学的考察と考察のための難解な数式が飛び交うカオスなスレが何個かあった。
- 名前:名無しさん 投稿日:2018-10-25 20:22:35返信するなんで1クール14話だったんだろうな
- 名前:名無しさん 投稿日:2018-10-25 20:24:35返信する「戦争と平和」を読んで冒険物語と解釈する者も入れば
チューインガムの包装紙の文字から宇宙の謎を解き明かす者もいる - 名前:名無しさん 投稿日:2018-10-25 20:26:50返信する25年なんて短い短い
数学の世界じゃ300年証明できなかった問題もザラだ - 名前:名無しさん 投稿日:2018-10-25 20:27:13返信する最初のTV放送見たとき、???だったの思い出したわw
- 名前:名無しさん 投稿日:2018-10-25 20:27:21返信するまぁ、ハルヒが切っ掛けだけども、ハルヒとは関係なく別問題の話題になって、スレが続いてるって感じか
でもすげえな。ネットであーだこーだ言って難問解決しそうとか - 名前:名無しさん 投稿日:2018-10-25 20:27:41返信するやっぱ日本猿はアメリカ様にはなれないな
- 名前:名無しさん 投稿日:2018-10-25 20:27:55返信する>>11
ここいつもこんなやぞ - 名前:名無しさん 投稿日:2018-10-25 20:28:38返信するヤマカンは京大卒だしな
- 名前:名無しさん 投稿日:2018-10-25 20:32:32返信するで?
リーマン予想はいつ解決するんですかね? - 名前:名無しさん 投稿日:2018-10-25 20:32:39返信するハルヒ一期のあれは今やったら荒れそうな気がしなくもない
- 名前:名無しさん 投稿日:2018-10-25 20:33:24返信するリーマン予想は三年後俺が解く
- 名前:名無しさん 投稿日:2018-10-25 20:35:13返信する他者を比べてマウントを取り他者で自慢する日本人www
- 名前:名無しさん 投稿日:2018-10-25 20:36:58返信するおっと、日本ホルホルか?
- 名前:名無しさん 投稿日:2018-10-25 20:36:58返信するこれP≠NPじゃないの?
- 名前:名無しさん 投稿日:2018-10-25 20:39:35返信する可能な限りの順序で全てのエピソードを見たい場合、最も少ない組み合わせは何通りになるかの意味がいまいちわからない・・・
- 名前:名無しさん 投稿日:2018-10-25 20:41:45返信するシャアの物真似をやりまーす
- 名前:名無しさん 投稿日:2018-10-25 20:42:02返信するそもそも問題の意味が理解出来ない…
- 名前:名無しさん 投稿日:2018-10-25 20:43:00返信するハルヒがやってた時はまだオタクが元気だったなあ
今は同人作家に扇動されてFGOをやるしか頭にないカスばっか - 名前:名無しさん 投稿日:2018-10-25 20:43:26返信する>>15
涼宮ハルヒがなければ100年解かれなかった可能性もあるんやで - 名前:名無しさん 投稿日:2018-10-25 20:47:49返信するタンパク質の立体構造解析をゲーム化したら一般人が解いてしまった話を思い出したw
- 名前:名無しさん 投稿日:2018-10-25 20:48:15返信するまーたパヨジンのフェイクニュースか
- 名前:名無しさん 投稿日:2018-10-25 20:49:41返信する長門に答えを聞けば一発だろ。
- 名前:名無しさん 投稿日:2018-10-25 20:50:07返信するちんぷんかんぷんだけど、まともに計算しようとすると
物凄い桁数になりそうだというのはなんとなく分かる
一般人ワイ「英語わからんけど、なんかコレ凄い発見じゃね!」
次のノーベル数学賞はハルヒが受賞するってこと??
さっきGIGAZINE で読んだわ
まとめサイトより色々雑学中心でおもろいぞ - 名前:名無しさん 投稿日:2018-10-25 20:51:02返信する>>27
いまいちかよ、俺なんか全く意味がわからん
あれ?そもそも文法からまちがってね?とか思ったわw - 名前:名無しさん 投稿日:2018-10-25 20:51:56返信する全3話の場合 123 132 213 231 312 321の6通り
話数でいうと3話×6通り=18話見る必要がある。
ただし123132と見た場合231の並びが含まれるので、その場合15話見るだけで済む。
123121321の順で見た場合は6通りすべて含まれるので9話見るだけで、すべての順番で見ることができる。
こうやって最小視聴回数が何話になるかを数式で解くのが最小超置換問題。 - 名前:名無しさん 投稿日:2018-10-25 20:52:12返信するこれフェイクニュースだぞww
記事にすんなよ - 名前:名無しさん 投稿日:2018-10-25 20:52:44返信するこのブログの情報を真面目に考えなくていいぞ
- 名前:名無しさん 投稿日:2018-10-25 20:54:31返信するいきなりフェイクかよやらハゲらしいな
- 名前:名無しさん 投稿日:2018-10-25 20:55:54返信する最小超置換問題が「涼宮ハルヒの憂鬱」のおかげで25年解けなかった数学の難問が解決されるかもしれない
このタイトル書いたやつ日本語大丈夫?
タイピングしてる最中に一瞬気絶でもした? - 名前:名無しさん 投稿日:2018-10-25 20:55:57返信するGIGAZINEって時点でお察し
- 名前:名無しさん 投稿日:2018-10-25 20:56:50返信するあーあやっちまったよ
- 名前:名無しさん 投稿日:2018-10-25 20:57:32返信する14×13×12×・・・・×1ってこと?
- 名前:名無しさん 投稿日:2018-10-25 20:57:46返信するハルヒはタイムマシンの基本理論を考えた人物だしな
たった25年の難問くらい簡単に解いて当然 - 名前:名無しさん 投稿日:2018-10-25 20:59:21返信するいまだにハルヒの話題が出るのがすごいな
いいから完結させろ - 名前:名無しさん 投稿日:2018-10-25 21:02:03返信する今年は何かとハルヒが話題になりますなw 久々の新作寄稿も迫ってるし、これは来年頃アニメで新展開あるか?
- 名前:名無しさん 投稿日:2018-10-25 21:03:22返信するさっきギガジンで読んだけどやっぱり記事になったか
- 名前:名無しさん 投稿日:2018-10-25 21:03:39返信する何故海外兄貴は今でもハルヒ大好きなのか
秋葉の中古オタショップ、ハルヒのブルーレイボックスすぐ売れるんだよな
最終完全版じゃなくても買ってくんだ海外兄貴達。まあ気づいてないっぽいけど - 名前:名無しさん 投稿日:2018-10-25 21:03:44返信する艦これ
- 名前:名無しさん 投稿日:2018-10-25 21:04:15返信する当初は話題になったと同時にチープな内容と批判する声もあったけど、なんだかんだで時代を象徴する作品だね
- 名前:名無しさん 投稿日:2018-10-25 21:07:23返信するわざわざ日本批判にまた外人出してきた。
この話題にも馬鹿インテリがコメしてるんだな。 - 名前:名無しさん 投稿日:2018-10-25 21:11:00返信する論文での証明にアホなほど時間かかるから他の問題に取り組む人ばっかりだっただけじゃね
これも証明までいくかどうか - 名前:名無しさん 投稿日:2018-10-25 21:12:03返信する見る順番の組み合わせは階乗通りだろうと思ったが
もっと難しい話だった - 名前:名無しさん 投稿日:2018-10-25 21:13:03返信する何かと最近古き良き時代のラノベが話題に出るなハルヒや化物語とかまあ青ブタのせいだけど
つか本当に安定して面白いなマジで今期トップスリーに確実に入りそうやん - 名前:名無しさん 投稿日:2018-10-25 21:15:17返信する>>11
毎日、本文コピペしてるだけだから、タイトルみたいな短い日本語ですら
組み立てられなくなっただけやぞ - 名前:名無しさん 投稿日:2018-10-25 21:15:36返信するなぞなぞーみたいにー
- 名前:名無しさん 投稿日:2018-10-25 21:16:29返信する>>49
外国人(とくにアメリカ人)はSFが大好きで、ハルヒは風変りなSFに感じるんだよ。日本でも、アニメ興味ない人がハルヒみて「これ面白いな、萌えアニメかと思ったら、意外とちゃんとSFしてんだな」っていうのを何回か聞いた。 - 名前:名無しさん 投稿日:2018-10-25 21:17:37返信する流石ヤマカン
- 名前:名無しさん 投稿日:2018-10-25 21:18:03返信する女性作家の描く男の娘エロ本は時々、やんちゃで鼻に絆創膏貼ってるような元気一杯褐色少年で描いたりするから困る
別に褐色少年は素晴らしいんだが(サマーウォーズは良かったですね)、やっぱり『いやこれ単なる美少女やんけ』な華奢で可憐な男の娘が基準であってほしい。まあ俺のわがままだが
男の娘エロ漫画市場は毎月各社がアンソロ出すくらいには需要あるから絵上手い人はもっと描いてくれ。チンズリーナ大帝がいまでも超存在感あるんだぞ、あの絵で
小銭稼ぎとでも気軽な気持ちで、かわいい男の娘のクリペニから潮吹かせる本描いてくれ - 名前:名無しさん 投稿日:2018-10-25 21:18:55返信するなんてことだ誤爆してしもうた
- 名前:名無しさん 投稿日:2018-10-25 21:19:03返信する>>58
あと外人はハルヒみたいなハキハキした女が大好き
日本人は長門好き多いけど - 名前:名無しさん 投稿日:2018-10-25 21:19:24返信する草
- 名前:名無しさん 投稿日:2018-10-25 21:20:30返信するガチャ回してるやつは何も考えていなさそう
事実だけどな・・ - 名前:名無しさん 投稿日:2018-10-25 21:21:51返信する>>62
あーSFは大切か、実際当時俺もドはまりしてたわ
今思うとハルヒは主張が強すぎてキツいっていうか単なる狂人にしか思えないが、まああんだけ押し強いヒロインは今でも珍しいか - 名前:名無しさん 投稿日:2018-10-25 21:22:38返信するこの「最小超置換問題」が解決すれば、「ドラえもん」の話でも
時系列に並べる事ができると考えるとすごいのではないかと思う。 - 名前:名無しさん 投稿日:2018-10-25 21:23:42返信する>>18
ノーベル賞ひとつも取れない韓国猿が何か言ってるw - 名前:名無しさん 投稿日:2018-10-25 21:27:14返信する>>65
同じ理由で戦場ヶ原ひたぎも第2のハルヒとか言って人気あったけど大分影がうすくなってしまって大成しなかった
化物語みたいな作風にこだわって行ったら日米でもう少し人気出てたろうにな - 名前:名無しさん 投稿日:2018-10-25 21:27:42返信する>37
おおそういう話か分かりやすい - 名前:名無しさん 投稿日:2018-10-25 21:29:34返信する>>62
>あと外人はハルヒみたいなハキハキした女が大好き
生意気で気が強い女を本気で好きと言ってると思ってんの?
お淑やかな女が好きと言うとポリコレ棒で殴られるからだぞ - 名前:名無しさん 投稿日:2018-10-25 21:31:20返信するハルヒの神格化がまた進んでしまうのか・・・
- 名前:名無しさん 投稿日:2018-10-25 21:31:30返信する14話の見る順番の組み合わせすべて含まれてて、かつ一番少なく見ることができるのはどういう順番でどれだけ話を見たときか
ってことね - 名前:名無しさん 投稿日:2018-10-25 21:33:10返信するなるほどね
- 名前:名無しさん 投稿日:2018-10-25 21:46:13返信する>>37
助かったわ、最後まで問題の意味すらわからず悶々とし続けるところだった - 名前:名無しさん 投稿日:2018-10-25 21:46:14返信する>>41
「涼宮ハルヒの憂鬱」のおかげで25年解けなかった数学の難問(最小超置換問題)が解決されるかもしれない
こんな感じ? - 名前:名無しさん 投稿日:2018-10-25 21:51:23返信する>可能な限りの順序で全てのエピソードを見たい場合、最も少ない組み合わせは何通りになるか
なるほどねぇ…(←分かってない) - 名前:名無しさん 投稿日:2018-10-25 21:51:40返信するマジで何言ってるのわからん(読んでない
- 名前:名無しさん 投稿日:2018-10-25 21:56:08返信する外人のアニオタは底辺とはなんだったのか
- 名前:名無しさん 投稿日:2018-10-25 21:57:53返信するアメリカの全州を飛行機で最速で回れる方法が見つかったと考えればいい
- 名前:名無しさん 投稿日:2018-10-25 22:00:51返信する単なる組み合わせ問題じゃないの?
- 名前:名無しさん 投稿日:2018-10-25 22:04:25返信する>>79
量子コンピューターなら瞬時に計算できるけど今のコンピューターでは膨大な時間がかかる
巡回セールスマン問題みたいなものか?
もしそうなら画期的だ - 名前:名無しさん 投稿日:2018-10-25 22:22:25返信する>>37
ありがとう
ここのガチャイキリオタク共はさっぱり役に立たんから助かった - 名前:名無しさん 投稿日:2018-10-25 22:27:00返信する最少置換問題はわからなくても、記事見れば経緯はわかるだろうに、
管理人は何がどうさっぱりわからないんだ? - 名前:名無しさん 投稿日:2018-10-25 22:31:53返信するアニメの方は原作者書く気ないし、主演も声優ほぼ引退してるし3期はないだろうけどね。
- 名前:名無しさん 投稿日:2018-10-25 22:41:56返信するタイトルは頭が頭痛になってるからわかりにくいんだ
25年間解けなかった数学の難問が「涼宮ハルヒの憂鬱」のおかげで解決されるかもしれない
だけで十分 - 名前:名無しさん 投稿日:2018-10-25 22:50:24返信するカイケツノイトグチ? ヨカッタネ!!!
\()/
これに尽きて終わる。 - 名前:名無しさん 投稿日:2018-10-25 23:00:30返信する>>37
なるほど、シンプルで分かりやすいな
こんな問題が25年も議論されなかったのか、なんか不思議だな - 名前:名無しさん 投稿日:2018-10-25 23:01:42返信するタイトル、ちゃんと考えて付けろって
「涼宮ハルヒの憂鬱」のおかげで25年解けなかった数学の難問『最小超置換問題』が解決されるかもしれない
とかでいいだろうに…… - 名前:名無しさん 投稿日:2018-10-25 23:24:26返信する>>37
意味がようやく分かったわwさんきゅー - 名前:名無しさん 投稿日:2018-10-25 23:27:48返信する14!のパターンが全て含まれる数列を求めよってことか 死にそう
- 名前:名無しさん 投稿日:2018-10-25 23:31:54返信するジャップはエロ同人でシコってるだけってのに、世界は知的なオタクが多いなw
- 名前:名無しさん 投稿日:2018-10-25 23:32:49返信するどの話数からみるか?と言って最終話から見る奴はいないやろw
- 名前:名無しさん 投稿日:2018-10-25 23:50:51返信するフェルマーの定理は今解いたが
コメ欄が10行しか書けないから
スペースが足りないので証明を書くのをやめておこう - 名前:名無しさん 投稿日:2018-10-25 23:57:05返信するハルヒの作者も数学とか好きそうじゃん。
- 名前:名無しさん 投稿日:2018-10-26 00:17:54返信する>>95
谷川はガチのSFオタだぞ
作家になる前は個人サイトで
SF小説の感想ブログみたいなのやってた - 名前:名無しさん 投稿日:2018-10-26 00:59:27返信する939億2423万411話とかヒェ~~~w
- 名前:名無しさん 投稿日:2018-10-26 02:06:06返信する可能な限りの順序でエンドレスエイトを見たい場合、最も少ない組み合わせは何通りになるの?
- 名前:名無しさん 投稿日:2018-10-26 03:20:23返信するそんな話をしているんじゃないと100コメ間近になっても気付けない寸足らずな >>93 であった
- 名前:名無しさん 投稿日:2018-10-26 03:34:57返信する但し「涼宮ハルヒの憂鬱 I~VI」の並びは崩さないって制約も課すんだろ?
そうでなければ第一TVシリーズ14話を例に出して解く意味が無い - 名前:名無しさん 投稿日:2018-10-26 03:42:11返信する見たくないエンドレスエイトってアニメのだろ。原作のは中編で短いから大丈夫だろ。アニメのアレを作った奴と許可した奴の責任で作り直して欲しいなw
- 名前:名無しさん 投稿日:2018-10-26 04:06:53返信するこういうの見ると世界変わったなと思う
いい方向なのかはわからないけど - 名前:名無しさん 投稿日:2018-10-26 04:29:53返信するGIGAZINEの記事読めば解説書いてあるのにね
- 名前:名無しさん 投稿日:2018-10-26 04:30:05返信するきょんくんでんわー
- 名前:名無しさん 投稿日:2018-10-26 07:21:30返信する嘘ニュースかと思ったぞ
- 名前:名無しさん 投稿日:2018-10-26 08:14:31返信する平野綾のおかげか
- 名前:名無しさん 投稿日:2018-10-26 09:47:11返信する単純に14!の組み合わせ×14話だと1兆話以上視聴する必要があるけど、うまいことやれば900億話程度で済むわけか
- 名前:名無しさん 投稿日:2018-10-26 10:38:29返信する日本のオタクはレプリカばかり
"本物"と呼べるオタクは外人だけだな - 名前:名無しさん 投稿日:2018-10-26 11:13:06返信する4ちゃん民は凄いな
それにひきかえ5ちゃん民はアホしかおらん - 名前:名無しさん 投稿日:2018-10-26 11:48:48返信するつうか日本語の翻訳がおかしいだけで草
お前ら数学より英語勉強しろw - 名前:名無しさん 投稿日:2018-10-26 12:24:05返信するいやこれジョークニュースだろ
- 名前:名無しさん 投稿日:2018-10-26 12:32:15返信する名前出されてる本人は、誰がこの嘘ニュースを作ったかの話してるじゃん
- 名前:名無しさん 投稿日:2018-10-26 17:11:55返信する>>84
今さら、ハルヒの続編作っても無理やろな
フェアリーテイル最終章が放送されてるけど
平野綾、ルーシィの声すら出せなくなってる
今までの声も忘れて、演技力も無くなったし
もうダメかもしれんな
この記事へのコメント
個人情報などは書き込まないでください現在コピペ(改行)荒らし対策のため10行以上書けない仕様になってます
10行以上だと「不適切なワードが」と出ます.