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