ขนาดวิดีโอ: 1280 X 720853 X 480640 X 360
แสดงแผงควบคุมโปรแกรมเล่น
เล่นอัตโนมัติ
เล่นใหม่
ハルヒが全話シャッフルしようと発案しキョンが最小超置換で観始めたら何話目から正しい時系列で並ぶのか?と呟き長門が即その答えを演算し、みくるが驚き古泉が呆れるそんな小説だった
それはそう
ハルヒ最高ってことか
結果、長門視点のエンドレスエイトよりも遥かに過酷な繰り返しを味わうことになるのも面白い
すげぇ、表舞台に立たない天才ってこの世にまだいるんだな
表を省略したら気持ち悪いな
@@ぱるぱる-f3dどこが?
天才は毛嫌いされるからね。
@@GiornoGiovanna-yk9fp 指摘されたから修正したんやで
@@Nicodo_Jr. すみませんでした
巡回セールスマン問題の方ってRTAとかTASのルート構築に役立ちそうだしAIに任せられる時代もそのうちくるんかなぁ
@@miruyol4112 余談だが、”巡回セールスマン問題”を解ければ100万ドルが貰えるかもしれないぞwそれはP≠NP問題と繋がっているからで、これがあの”ミレニアム賞問題”になっている。もっとも…量子コンピューターが実用になれば解けるとも言われているので、そのあたりは時間との競争だが…
※解決できたら20兆円
マリオでダイクストラ法がうんぬんかんぬんなRTAがありましたね
アマゾンなど運送短縮ガチ勢から熱い視線が送られているし、企業もAIで研究しているだろうなあ
@@聡福地あいつらいっつもRealでTime Attackしてるもんな
論文の執筆者の筆頭が「4chan anonymous poster」ってのがいいw
かっこいい
因みに、量子コンピュータならこの問題は得意分野なはず早く実用化されてほしい
アニメのキャストも収録の順番はぐちゃぐちゃだったみたいね…だから演技に余計苦労したとか…
数学系TH-camrがついに2ちゃんねらーまで触れてきた歴史的な瞬間だ
4チャンだよ情弱😂
Tyanntodougamiro
@@user-lc9fr9vw1d情弱とまで言う必要はあるのか?😅
@@takenoko_love 適語を選んだだけなんだけど、どこをどう見たら使いたかったように見えたの?😅
@@user-lc9fr9vw1d横からで申し訳ないけど、「4チャンだよ」で済むのに「情弱」をつけてるから使いたかったように見えたんじゃないかな...?
ハルヒ的にいえばすべての順番でエンドレスエイトで見ることのできる存在が物語に登場しそう
@@ひろ-q4x5j😅が3つだから😊も3つじゃないといけないもんね
15532回の夏休みを超えた長門なら、938億8千万回見るくらい大丈夫(震え声)
長門大暴走で地球消滅不可避w。
夏休みを30日と仮定して一日にアニメ(1話30分とする)を14時間見ると仮定しても15532回の夏休みでは13,046,880回しか見れないので結構きついかも(マジレス)
そうやって考えると涼宮ハルヒの消失は夏休み中に起きてもおかしくなかったのかも
エンドレスエイト…
@@やまり-t5kいやでも長門ってTFEIの中でもなんか感情消えてそうだし正史の消失の頃になるまでは暴走するほどの感情なさそう
この公式がハルヒから生まれたってわかるネーミングだとアツい
取りあえず発見者が「やきうのお兄ちゃん」で無かった事は分かった
「事実はライトノベルよりも奇なり」
りゅうおうのおしごと、、、、、、
藤井聡太「せやな」
・4chanに書き込んだのは誰か・ロビン氏はが7年後に発見した経緯が分からんからモヤモヤmeme発祥は偶然から出てくるものだけど、数式は偶然に書き込まれることは無いもんね
夏休みの宿題をやることで15532回のループから抜け出せたのに、まさか数学の未解決問題という新たな宿題を課されるとはw
文系ワイ「1221、、、承久の乱か!!」
wwww
どーも$*
つまりアニメ一期はエンドレスエイトの伏線だった、そしてこのスレ民は原作未登場の異世界人だな
巡回セールスマン問題といえば量子コンピュータってイメージだけど、最小超置換問題も量子コンピュータで計算できそうなのかな。
多分出来るんじゃないですかね?最小超置換問題の構成はオートマトンなので、グラフ的な問題解決という意味で巡回セールスマン問題と同じく解けそうではある
実用上は超置換については、ほぼグレッグ・イーガンのやり方で解けたといけますね。得られる解は上限値だが、これは理論上の下限が取りうる値の誤差 4.06%未満だと保証されている。nが大きいほど、さらに小さくなって行くわけで、十分に実用的な近似解として使える。実際、 n=7 で最適解が取りうる範囲は [5884~5908 ]、国家がスパコンを使わない限りn=7の最適解はわかりませんけどイーガンのやり方で自宅の計算機を回せば5908文字の近似解が得られる。 巡回セールスマン問題、あれも最適解を出すのは非常に難しそうです。しかし、誤差の小さい近似解を出力できるアルゴリズムがそのうち見つかればいいですね。(最適解との)誤差が小さい近似解が確実に得られれば、実用上は解けたも同然。社会で、運送業で使われるガソリンの消費量や工場の製造ラインの移動距離も少なくて済む。
要するに14個のボタンを正しい順番で押さなきゃ開かない扉があったとして(ミスってもリセットされないものとする)、死ぬほど運が悪い人でも938億回ボタン押せば開くと言う話
要するにってそのままですね
なお、正しい押す順番は求められない模様
確かにそっちの方がイメージしやすい人もいるかもですね。
@@kino785扉が開いた時から14回遡れば正解の順番じゃないの?
動画ではハルヒと再象徴置換の関係性があまり理解できんかったからありがたい、
ユニバーサルメルカトル図法とか、時に2ちゃんには天才が現れるな
今回は2ちゃんでは無いけどな
コレで引っかかる人はセンターで地理取ってない人やろ
@@Go_Home257メルカトル図法自体積分とか使うし平面に表す手段の亜種だと考えればワンチャンある
ユニバーサル横メルカトル図法があるから中途半端に知識があると更に騙されやすい
ユニバーサルメルカトル図法みたいな感じかと思ったらガチだった
数学も面白いけど普通に涼宮ハルヒも見てみたくなった
JR中央線の最大超痴漢問題はどうすれば解決できますか?
グリーン車券を買う
コメント見るとみんな理解しててすごい。俺は何を言ってるんだかさっぱりわかんね!
長門ならこの組み合わせで見れる・・・のか?
エンドレスエイトより大変で草
3:28 たとえ8のところで872通りのものが発見されたとしてもここの法則性はどんなものになるのか気になる凡人1号(だと嬉しいな)
シンプルに差がn!では?
…?(理解力が足らなくてどことどこの差なのかもわからなかった人)
@@スルメんたいこ1通り1文字に、2!=2を足すと、2通り3文字に。2通り3文字に、3!=6を足すと、3通り9文字に。・・・5通り153文字に、6!=720を足すと、6通り873文字に・・・とはいかなかったということですね。
@@心雨-f2fそれは873のときの規則性でしょ。
@@ouma_horse いやだから873のときの規則性を聞いてるんじゃないすか?んで結論を申し上げると、階乗!を用いて、n個の時に(1!+2!+...+n!)文字として表される。
ネットには、凡人から天才までいろいろな人がアクセスしてるので、天才だけどふだんは違う分野には一切かかわってない人とかも相当いて、たまたま趣味が絡んでたりするとそれが発覚するんでしょうね。それにネットユーザーは数十億人もいるのだから、凡人でも何かの件で、たまたま大当たりしてしまう人もいることでしょう。
君に会いたい
@@user-pi4rpa5e9tちょっときもいぞ(冗談だとしても)
英語の文法みたいだなhave been Doing(heve+過去分詞 be動詞+進行形)過去分詞とbe動詞をくっつけて云々みたいな
12:30 素晴らしい提案をしよう、お前も鬼になれ。鬼になれば100万年後も450万年後もハルヒが観れるんだぞ!
涼宮ハルヒの憂鬱のコミカライズ版しか読んでないが、「ケーニヒスベルクの橋問題」なんてのも出てくる。
漫画版ほぼ時系列だけど、陰謀と編集長一直線の話だけ逆順なんだよね。作品中の2月の飛び石連休の曜日を雑誌連載の現実世界の曜日と合わせる必要があったたから、順番を入れ替えた。
ここまで発想を飛ばしてまで涼宮ハルヒの憂鬱を全ての順番で視聴しようとしているオタクが限界すぎるだろ
こういうことを説明できる人ってそうとうに高度な知識があるんだろうなって思う主は数学レベルでいうとどのへんにいるんだろう
下限でいうと高校の先生レベルかな
上限でいうとラマヌジャンレベルかな
@@一人称僕ですラマヌジャン説明できないじゃん
ラマヌジャン「こ……これは女神様が教えてくれたやつなので証明とか言われましても……😟」
投稿したやつは自分が二周目だということを自覚してないから早く発見して研究させるべき
青色LEDが開発されて、LEDで光の3原色表示が可能になった。液晶のカラー表示が普通。フロッピーディスクがcdにcdがdvdにdvdがbdに。メガの記憶媒体がギガ更にはテラへ。トンネルやガードレールが排気ガスで真っ黒にならなくなった。
結局1番大事な「涼宮ハルヒの憂鬱の正しい視聴順」の解決にはなってない…
チカンとかゆ日本語翻訳が正しいのか?から始まる理系婚活。まいっちんぐなマッチングは一夫多妻制をも導入してそだから新約ホゥリィコミッユニティ的には···
@@館内.ケイドロハイドロ は?
次回予告でハルヒの言った話数→時系列での話数キョンの言った話数→放送順での話数 だった気がします
むしろ唐突にイーガンが出てきて笑った
おれも、最初理解できなくて同姓同名の別人だと思ったハルヒと4chチー牛とグレッグイーガンてどんな組み合わせよ
チー牛とイーガンは全然相性良いけどね
dnaもこんな感じで情報を圧縮してるのかな
そうね。例えば、終止コドンを一定の確率で読み飛ばすことで1つのDNAから複数のアミノ酸配列を作り出したりしますね
フレームシフトで調べると幸せになれる
この話は初めて聞きましたが、グレッグ・イーガンの名前が出てくるとは。(ハヤカワ文庫のイーガン物はだいたい読みましたが、「暗黒整数」が特に好き。)938億8千万は決して多くないとはいえ、悪夢のエンドレスエイトでも1万5千回程度…(震え声)
ここのコメント欄もレベルが高くて好き
字数872 を見つけた人 「え、まって!証明された公式によるとn=6の下界と上界が864~870 ってマジ?つまり、俺の 872 の解 は n=6 の超置換の最小解の候補にすら為り得ないってことじゃん!字数870ならばワンチャンあったのに…ちょっと救心飲んで横になるわ」編集追記: ごめん!間違えた!872もワンチャンある!あきらめんな!!
ごめん、間違えてた。計算したら下限と上限は 867~873 だったわ。つまり、字数872 は最適解って幸運mの割とあり得る。(どこかのスパコンでn=6 を総当りで解いて、字数 867~871 が見つからなければ、この 字数872をみっけた人の勝ちが確定)
1期という事はエンドレスエイトを先取りしてたってことか
この流れ?なら、巨大数の「ふぃっしゅ数」も取り上げてくれそう。
下限:谷川流上限:グレッグ・イーガン
大変興味深い
物理ではなく、そこでの数に関する法則を証明するのが目的ってのが凄いと思う。その事の必要性とか応用は全くの度外視で、純粋に数に挑む姿がある意味潔いね。自身も納得するまでとことん追求するタイプだが、これには食指は動かないな…
14!=約872億ってことに1番びっくりした。大きすぎる
明らかに繋がりが判別する話数は省くと、どんな式になるんだろうね。憂鬱1〜4,孤島前後篇は明確だし。
それなら纏まりを1とすればいいだけでしょ
大学時代に知り合って「こいつヤベー」と思った奴の学科はだいたい医学部と数学科だった。
4chってとこは海外のスレ民か…日本のスレ民もすごい公式でも発見してもろて
未解決問題ではないですけれど、ふぃっしゅ数とか
人生で唯一正しく才能を使った瞬間
文芸部の会誌にハルヒが投稿した数式が、未来人の時空理論に繋がるんだよね
3:15 ここで予想されてた最小超置換の文字列の長さはΣk!かなこれだとたしかに6から先で後半で説明されてる上限より大きくなるね
初めて観る人に正しい順番で見せたいと思っても全人類じゃ足りないのか
ド文系なら重複の読みはちゃんとして欲しかった
ハルヒは見たくなったけど…残念な事にチャンネルは既に登録済みなんだなぁ~(笑)
動画の説明受けても全く頭に入って来なくて理解できんw
話が進むごとに、俺の寿命足りねぇ、人類の寿命足りねぇ、地球の寿命足りねぇになった。
ハルヒは1話途中でリタイアしました。セールスマン問題かぁ・・・将棋がむつかしいのもこういうことなのかな?
日本人かと思って期待したら外人だった
フェルマーみたいに思い付きで法則を発見する奴らが日の目を見てないんやろなぁ
ちなみに、涼宮ハルヒの憂鬱の正解ルートはなんなんだろう
文系なら重複(ちょうふく)って読んで欲しかったなぁ
イーガンの名前出てびびった
14話のアニメを見る順番ですよねなぜ14!じゃないのかがわからないです…
全通りは14!通りではあるけど、1通りにつきアニメ14話見なければいけないから×14総当りならこの話数になってしまう
例えば①②③④⑤⑥⑦⑧⑨⑩11 12 13 14 ②①の順番でみると16話しか見ていないけど①②③④⑤⑥⑦⑧⑨⑩11 12 13 14のパターンと③④⑤⑥⑦⑧⑨⑩11 12 13 14 ②①の2パターンを見たことにできるから、見る数を減らせるという話です。
@@e_yubiwa_i なるほど! ありがとうございますしかし、話を知っているだけで見たことはないのですが、すごい作品ですね今度1→14でみてみようかな・・・
やべえ、一ミリしか理解できねえ
巡回セールスマン問題は、量子コンピュータがもうちょい進化すると解決する可能性がある。
939億回視聴…939億回の夏休み…う、頭が…😱。ちなみに当初放送回の第一回目はいきなりみくるちゃん主演のとんでも映画をそのまま放送したそうだが、よりによって939億通りのうち最悪の並びだと思えてならないw。
最小超置換電車問題か、1~11号車や女性専用とか系列や国でも違うし多数GPS活用とか、うんなるほど
ゆっくり、デフォルトだと重複(ちょうふく)って発音してくれないんだよな
サムネでなんJ民を使っているのは誤解を招くなあ
この動画見てて涼宮ハルヒだけわかった
これは前提が間違ってる問題。そもそも『涼宮ハルヒの憂鬱』を正しい順番で見るのに全14話を総当りですべての組み合わせを考える必要はない。サブタイトル「涼宮ハルヒの憂鬱Ⅰ」~「涼宮ハルヒの憂鬱Ⅵ」は、この順番で続けてみるのが正しいというのは自明。また「孤島症候群(前編)」「孤島症候群(後編)」もこの順番で続けて見るのが正しい。なので、「涼宮ハルヒの憂鬱」(全6話セット)と「孤島症候群」(全2話セット)の2つ+残りの6話の、8つの要素の組み合わせの問題になるはず。
ユニバーサルメルカトル図法の二の舞いにならんといいけどな
ハルヒにサイレントマジョリティーになんなんだ…
不思議なのが、この手の問題ってコンピューターの得意分野な気がするのに何で解が出てこないんだろうな?
計算量が指数関数的に増えるからnが20とか30とかになると手におえなくなるんよな。チェス、オセロ、囲碁などの全探索、総当たりを考えれば分かる。しかも、オセロや囲碁と違ってnの値に特に制限はない。(オセロは一億手も打たずに盤面がいっぱいになるからな) 計算機が得意っていうのは当たっているしグレッグ・イーガンが上限を求めるアルゴリズムを実装している。これで求められる上限は下限と比べて誤差4.06%未満を出力できるわけで、もう近似解として十分に使える。となると実用上はもはや超置換の問題は解かれたとも言える。(最適解を求める意味はない)イーガンの計算機で求める近似解は誤差も小さいし、いまさら最適解が分かったとしてもこの近似解と大して変わらんからな。
計算量やオーダーといった単語を調べると幸せになれる
きっとラマヌジャンの生まれ変わり
正しい順番を知るのに、めちゃくちゃ時間がかかるなら、逆にこれを暗号に利用できそうだな
長門が発狂するレベルの長さ
重複の読みに関してどちらが正しいのか知らなくて尋ねるについてはまだ良いけど、重複警察についてはああ…(察し)ってなる
3:42 下界が示したのは867だったわけで、まだ下限の可能性は5文字分もあるのか(864だと計算間違いして載せてました。すみません。修正してます。)
n=6 について「字数872の解が見つかった」ってあるけどさ、この字数872の解を発見した人はしょんぼりしてるだろうな。その後の証明 (2018) により、n=6の字数 超置換の最小解は 下限864,上限870 の範囲。「字数872は単なるn=6の超置換の1つ。n=6の最小超置換の解の候補に為り得ない」って確定しちゃったわけで。 もしも、当時の彼が発見した解が 「字数870」 とかなら…ワンチャン希望があっただろうに…。
867じゃない?計算間違えてたらごめん
@@ふらんすぱん-b5e あら?ありがとう! 計算したら867 でした!Min.=f(6)=867, Max.=f(6)+(6-3)!=867+6=873 の区間ですね。となると、字数872 の解はまだまだワンちゃんありますね、よかった…(n=6や7くらいは計算機をぶん回して総当りで解いたら答え分かりそうなのにね)
6番目の最小超置換753やと思うんやが
ガンパレードマーチをプレイして超置換を発想したぞ
これも一つのエンドレスエイトの解か
重複警察のものです
数学って、こういう何の役に立つのか分からない法則・規則についても真剣に考えちゃう分野だよな。物理だと、実際に存在する現象について考える分野だが、数学は違う。ま、どんな分野でも、未来でどんなことに役立つかは予測できないから、やらないよりやった方がいいのだけどw
ちょうど今アベマでハルヒ一挙やってた。
これってデータの圧縮とかに使えるやつ?
冗談じゃなくてマジなのか…
エンドレスエイトの正しい順番はどれ?これむずいなー
エンドレスエイトもびっくりの数値
文系「じゅうふく じゃなくて ちょうふくな」
12:30 なにそのリアルエンドレスエイト?
エンドレスエイト…許せねぇ…
重複の「じゅうふく」とか代替の「だいがえ」とかの言い方に過剰に反応してしまう
「しりつ」だと、市立か私立か区別できないから「いちりつ船橋」とか言う慣習がある。ところで、キョンが入院した「しりつ」の総合病院って、どっちだ?
@@klti29病院で市立は市立病院と呼びそうだが私立病院は病院名で呼びそう。というかそれしか想像出来ない。
最小超股間問題も解決するべきだ
うわーおもしろい
答えはコメ主のサイズ
上限、下限ではなく上界、下界の一つですね。
巡回セールスマン問題リケ恋で見たな...
数学者って、未解決問題を自分たちで作って自分たちで解いている気がする。
あくまで、14の階乗ぶんのストーリーを観た上で矛盾なく時系列が導き出せると言う、数学の問題。そんな事をしなくても、人間であればストーリーに沿った流れを把握出来るから試行回数的には何億通りも試す必要はないし、おそらく数百通り以内で収まるが、、、、←涼宮ハルヒを観てこの公式を思い付いたのはかなり異常。そしてそれが証明されるに足る根拠を持った数式であるのはもっと異常なんです笑笑。
それが、"通りの並び"が全て含まれる最小の「桁数」を導いているだけで、肝心の"ストーリー順"は一切計算していないのよね。
ハルヒ好き
938億回も見なくても話の内容は全て暗記出来ちゃう😂
まさしくそれな😂結局「1から14までの順番通りに観た時」と「2から14,1という順番で観た時」が重なってしまう(重ねて効率化しようというのが趣旨だけど…)から、結局そのふたつの感想を比べる事は出来てるの??という風に思いました。
ハルヒが全話シャッフルしようと発案し
キョンが最小超置換で観始めたら
何話目から正しい時系列で並ぶのか?と呟き
長門が即その答えを演算し、みくるが驚き古泉が呆れる
そんな小説だった
それはそう
ハルヒ最高ってことか
結果、長門視点のエンドレスエイトよりも遥かに過酷な繰り返しを味わうことになるのも面白い
すげぇ、表舞台に立たない天才ってこの世にまだいるんだな
表を省略したら気持ち悪いな
@@ぱるぱる-f3dどこが?
天才は毛嫌いされるからね。
@@GiornoGiovanna-yk9fp 指摘されたから修正したんやで
@@Nicodo_Jr.
すみませんでした
巡回セールスマン問題の方ってRTAとかTASのルート構築に役立ちそうだしAIに任せられる時代もそのうちくるんかなぁ
@@miruyol4112
余談だが、”巡回セールスマン問題”を解ければ100万ドルが貰えるかもしれないぞw
それはP≠NP問題と繋がっているからで、これがあの”ミレニアム賞問題”になっている。
もっとも…量子コンピューターが実用になれば解けるとも言われているので、そのあたりは時間との競争だが…
※解決できたら20兆円
マリオでダイクストラ法がうんぬんかんぬんなRTAがありましたね
アマゾンなど運送短縮ガチ勢から熱い視線が送られているし、企業もAIで研究しているだろうなあ
@@聡福地あいつらいっつもRealでTime Attackしてるもんな
論文の執筆者の筆頭が「4chan anonymous poster」ってのがいいw
かっこいい
因みに、量子コンピュータならこの問題は得意分野なはず
早く実用化されてほしい
アニメのキャストも収録の順番はぐちゃぐちゃだったみたいね…
だから演技に余計苦労したとか…
数学系TH-camrがついに2ちゃんねらーまで触れてきた歴史的な瞬間だ
4チャンだよ情弱😂
Tyanntodougamiro
@@user-lc9fr9vw1d情弱とまで言う必要はあるのか?😅
@@takenoko_love 適語を選んだだけなんだけど、どこをどう見たら使いたかったように見えたの?😅
@@user-lc9fr9vw1d横からで申し訳ないけど、「4チャンだよ」で済むのに「情弱」をつけてるから使いたかったように見えたんじゃないかな...?
ハルヒ的にいえばすべての順番でエンドレスエイトで見ることのできる存在が物語に登場しそう
@@ひろ-q4x5j😅が3つだから😊も3つじゃないといけないもんね
15532回の夏休みを超えた長門なら、938億8千万回見るくらい大丈夫(震え声)
長門大暴走で地球消滅不可避w。
夏休みを30日と仮定して一日にアニメ(1話30分とする)を14時間見ると仮定しても15532回の夏休みでは13,046,880回しか見れないので結構きついかも(マジレス)
そうやって考えると涼宮ハルヒの消失は夏休み中に起きてもおかしくなかったのかも
エンドレスエイト…
@@やまり-t5kいやでも長門ってTFEIの中でもなんか感情消えてそうだし正史の消失の頃になるまでは暴走するほどの感情なさそう
この公式がハルヒから生まれたってわかるネーミングだとアツい
取りあえず発見者が「やきうのお兄ちゃん」で無かった事は分かった
「事実はライトノベルよりも奇なり」
りゅうおうのおしごと、、、、、、
藤井聡太「せやな」
・4chanに書き込んだのは誰か
・ロビン氏はが7年後に発見した経緯
が分からんからモヤモヤ
meme発祥は偶然から出てくるものだけど、数式は偶然に書き込まれることは無いもんね
夏休みの宿題をやることで15532回のループから抜け出せたのに、まさか数学の未解決問題という新たな宿題を課されるとはw
文系ワイ「1221、、、承久の乱か!!」
wwww
どーも$*
つまりアニメ一期はエンドレスエイトの伏線だった、そしてこのスレ民は原作未登場の異世界人だな
巡回セールスマン問題といえば量子コンピュータってイメージだけど、最小超置換問題も量子コンピュータで計算できそうなのかな。
多分出来るんじゃないですかね?
最小超置換問題の構成はオートマトンなので、グラフ的な問題解決という意味で巡回セールスマン問題と同じく解けそうではある
実用上は超置換については、ほぼグレッグ・イーガンのやり方で解けたといけますね。
得られる解は上限値だが、これは理論上の下限が取りうる値の誤差 4.06%未満だと保証されている。
nが大きいほど、さらに小さくなって行くわけで、十分に実用的な近似解として使える。
実際、 n=7 で最適解が取りうる範囲は [5884~5908 ]、
国家がスパコンを使わない限りn=7の最適解はわかりませんけど
イーガンのやり方で自宅の計算機を回せば5908文字の近似解が得られる。
巡回セールスマン問題、あれも最適解を出すのは非常に難しそうです。
しかし、誤差の小さい近似解を出力できるアルゴリズムがそのうち見つかればいいですね。
(最適解との)誤差が小さい近似解が確実に得られれば、実用上は解けたも同然。
社会で、運送業で使われるガソリンの消費量や工場の製造ラインの移動距離も少なくて済む。
要するに14個のボタンを正しい順番で押さなきゃ開かない扉があったとして(ミスってもリセットされないものとする)、死ぬほど運が悪い人でも938億回ボタン押せば開くと言う話
要するにってそのままですね
なお、正しい押す順番は求められない模様
確かにそっちの方がイメージしやすい人もいるかもですね。
@@kino785扉が開いた時から14回遡れば正解の順番じゃないの?
動画ではハルヒと再象徴置換の関係性があまり理解できんかったからありがたい、
ユニバーサルメルカトル図法とか、時に2ちゃんには天才が現れるな
今回は2ちゃんでは無いけどな
コレで引っかかる人はセンターで地理取ってない人やろ
@@Go_Home257メルカトル図法自体積分とか使うし平面に表す手段の亜種だと考えればワンチャンある
ユニバーサル横メルカトル図法があるから中途半端に知識があると更に騙されやすい
ユニバーサルメルカトル図法みたいな感じかと思ったらガチだった
数学も面白いけど普通に涼宮ハルヒも見てみたくなった
JR中央線の最大超痴漢問題はどうすれば解決できますか?
グリーン車券を買う
コメント見るとみんな理解しててすごい。俺は何を言ってるんだかさっぱりわかんね!
長門ならこの組み合わせで見れる・・・のか?
エンドレスエイトより大変で草
3:28 たとえ8のところで872通りのものが発見されたとしてもここの法則性はどんなものになるのか気になる凡人1号(だと嬉しいな)
シンプルに差がn!では?
…?(理解力が足らなくてどことどこの差なのかもわからなかった人)
@@スルメんたいこ
1通り1文字に、2!=2を足すと、2通り3文字に。
2通り3文字に、3!=6を足すと、3通り9文字に。
・・・
5通り153文字に、6!=720を足すと、6通り873文字に・・・とはいかなかったということですね。
@@心雨-f2fそれは873のときの規則性でしょ。
@@ouma_horse
いやだから873のときの規則性を聞いてるんじゃないすか?
んで結論を申し上げると、階乗!を用いて、n個の時に(1!+2!+...+n!)文字として表される。
ネットには、凡人から天才までいろいろな人がアクセスしてるので、天才だけどふだんは違う分野には一切かかわってない人とかも相当いて、たまたま趣味が絡んでたりするとそれが発覚するんでしょうね。
それにネットユーザーは数十億人もいるのだから、凡人でも何かの件で、たまたま大当たりしてしまう人もいることでしょう。
君に会いたい
@@user-pi4rpa5e9tちょっときもいぞ(冗談だとしても)
英語の文法みたいだな
have been Doing
(heve+過去分詞 be動詞+進行形)
過去分詞とbe動詞をくっつけて云々みたいな
12:30 素晴らしい提案をしよう、お前も鬼になれ。鬼になれば100万年後も450万年後もハルヒが観れるんだぞ!
涼宮ハルヒの憂鬱のコミカライズ版しか読んでないが、「ケーニヒスベルクの橋問題」なんてのも出てくる。
漫画版ほぼ時系列だけど、陰謀と編集長一直線の話だけ逆順なんだよね。
作品中の2月の飛び石連休の曜日を雑誌連載の現実世界の曜日と合わせる必要があったたから、順番を入れ替えた。
ここまで発想を飛ばしてまで涼宮ハルヒの憂鬱を全ての順番で視聴しようとしているオタクが限界すぎるだろ
こういうことを説明できる人ってそうとうに高度な知識があるんだろうなって思う
主は数学レベルでいうとどのへんにいるんだろう
下限でいうと高校の先生レベルかな
上限でいうとラマヌジャンレベルかな
@@一人称僕ですラマヌジャン説明できないじゃん
ラマヌジャン「こ……これは女神様が教えてくれたやつなので証明とか言われましても……😟」
投稿したやつは自分が二周目だということを自覚してないから早く発見して研究させるべき
青色LEDが開発されて、LEDで光の3原色表示が可能になった。液晶のカラー表示が普通。フロッピーディスクがcdにcdがdvdにdvdがbdに。メガの記憶媒体がギガ更にはテラへ。トンネルやガードレールが排気ガスで真っ黒にならなくなった。
結局1番大事な「涼宮ハルヒの憂鬱の正しい視聴順」の解決にはなってない…
チカンとかゆ日本語翻訳が正しいのか?から始まる理系婚活。
まいっちんぐなマッチングは一夫多妻制をも導入してそだから新約ホゥリィコミッユニティ的には···
@@館内.ケイドロハイドロ は?
次回予告で
ハルヒの言った話数→時系列での話数
キョンの言った話数→放送順での話数
だった気がします
むしろ唐突にイーガンが出てきて笑った
おれも、最初理解できなくて同姓同名の別人だと思った
ハルヒと4chチー牛とグレッグイーガンてどんな組み合わせよ
チー牛とイーガンは全然相性良いけどね
dnaもこんな感じで情報を圧縮してるのかな
そうね。例えば、終止コドンを一定の確率で読み飛ばすことで1つのDNAから複数のアミノ酸配列を作り出したりしますね
フレームシフトで調べると幸せになれる
この話は初めて聞きましたが、グレッグ・イーガンの名前が出てくるとは。(ハヤカワ文庫のイーガン物はだいたい読みましたが、「暗黒整数」が特に好き。)
938億8千万は決して多くないとはいえ、悪夢のエンドレスエイトでも1万5千回程度…(震え声)
ここのコメント欄もレベルが高くて好き
字数872 を見つけた人 「え、まって!証明された公式によると
n=6の下界と上界が864~870 ってマジ?
つまり、俺の 872 の解 は n=6 の超置換の最小解の候補にすら為り得ないってことじゃん!
字数870ならばワンチャンあったのに…ちょっと救心飲んで横になるわ」
編集追記: ごめん!間違えた!872もワンチャンある!
あきらめんな!!
ごめん、間違えてた。
計算したら下限と上限は 867~873 だったわ。
つまり、字数872 は最適解って幸運mの割とあり得る。(どこかのスパコンでn=6 を総当りで解いて、字数 867~871 が見つからなければ、
この 字数872をみっけた人の勝ちが確定)
1期という事はエンドレスエイトを先取りしてたってことか
この流れ?なら、巨大数の「ふぃっしゅ数」も取り上げてくれそう。
下限:谷川流
上限:グレッグ・イーガン
大変興味深い
物理ではなく、そこでの数に関する法則を証明するのが目的ってのが凄いと思う。その事の必要性とか応用は全くの度外視で、純粋に数に挑む姿がある意味潔いね。
自身も納得するまでとことん追求するタイプだが、これには食指は動かないな…
14!=約872億ってことに1番びっくりした。大きすぎる
明らかに繋がりが判別する話数は省くと、どんな式になるんだろうね。憂鬱1〜4,孤島前後篇は明確だし。
それなら纏まりを1とすればいいだけでしょ
大学時代に知り合って「こいつヤベー」と思った奴の学科はだいたい医学部と数学科だった。
4chってとこは海外のスレ民か…日本のスレ民もすごい公式でも発見してもろて
未解決問題ではないですけれど、ふぃっしゅ数とか
人生で唯一正しく才能を使った瞬間
文芸部の会誌にハルヒが投稿した数式が、未来人の時空理論に繋がるんだよね
3:15 ここで予想されてた最小超置換の文字列の長さはΣk!かな
これだとたしかに6から先で後半で説明されてる上限より大きくなるね
初めて観る人に正しい順番で見せたいと思っても全人類じゃ足りないのか
ド文系なら重複の読みはちゃんとして欲しかった
ハルヒは見たくなったけど…残念な事にチャンネルは既に登録済みなんだなぁ~(笑)
動画の説明受けても全く頭に入って来なくて理解できんw
話が進むごとに、俺の寿命足りねぇ、人類の寿命足りねぇ、地球の寿命足りねぇになった。
ハルヒは1話途中でリタイアしました。セールスマン問題かぁ・・・将棋がむつかしいのもこういうことなのかな?
日本人かと思って期待したら外人だった
フェルマーみたいに思い付きで法則を発見する奴らが日の目を見てないんやろなぁ
ちなみに、涼宮ハルヒの憂鬱の正解ルートはなんなんだろう
文系なら重複(ちょうふく)って読んで欲しかったなぁ
イーガンの名前出てびびった
14話のアニメを見る順番ですよね
なぜ14!じゃないのかがわからないです…
全通りは14!通りではあるけど、1通りにつきアニメ14話見なければいけないから×14
総当りならこの話数になってしまう
例えば①②③④⑤⑥⑦⑧⑨⑩11 12 13 14 ②①の順番でみると16話しか見ていないけど①②③④⑤⑥⑦⑧⑨⑩11 12 13 14のパターンと③④⑤⑥⑦⑧⑨⑩11 12 13 14 ②①の2パターンを見たことにできるから、見る数を減らせるという話です。
@@e_yubiwa_i
なるほど! ありがとうございます
しかし、話を知っているだけで見たことはないのですが、すごい作品ですね
今度1→14でみてみようかな・・・
やべえ、一ミリしか理解できねえ
巡回セールスマン問題は、
量子コンピュータが
もうちょい進化すると解決する可能性がある。
939億回視聴…939億回の夏休み…う、頭が…😱。
ちなみに当初放送回の第一回目はいきなりみくるちゃん主演のとんでも映画をそのまま放送したそうだが、よりによって939億通りのうち最悪の並びだと思えてならないw。
最小超置換電車問題か、1~11号車や女性専用とか系列や国でも違うし多数GPS活用とか、うんなるほど
ゆっくり、デフォルトだと重複(ちょうふく)って発音してくれないんだよな
サムネでなんJ民を使っているのは誤解を招くなあ
この動画見てて涼宮ハルヒだけわかった
これは前提が間違ってる問題。そもそも『涼宮ハルヒの憂鬱』を正しい順番で見るのに全14話を総当りですべての組み合わせを考える必要はない。サブタイトル「涼宮ハルヒの憂鬱Ⅰ」~「涼宮ハルヒの憂鬱Ⅵ」は、この順番で続けてみるのが正しいというのは自明。また「孤島症候群(前編)」「孤島症候群(後編)」もこの順番で続けて見るのが正しい。なので、「涼宮ハルヒの憂鬱」(全6話セット)と「孤島症候群」(全2話セット)の2つ+残りの6話の、8つの要素の組み合わせの問題になるはず。
ユニバーサルメルカトル図法の二の舞いにならんといいけどな
ハルヒにサイレントマジョリティーになんなんだ…
不思議なのが、この手の問題ってコンピューターの得意分野な気がするのに
何で解が出てこないんだろうな?
計算量が指数関数的に増えるからnが20とか30とかになると手におえなくなるんよな。
チェス、オセロ、囲碁などの全探索、総当たりを考えれば分かる。
しかも、オセロや囲碁と違ってnの値に特に制限はない。(オセロは一億手も打たずに盤面がいっぱいになるからな)
計算機が得意っていうのは当たっているし
グレッグ・イーガンが上限を求めるアルゴリズムを実装している。
これで求められる上限は下限と比べて誤差4.06%未満を出力できるわけで、もう近似解として十分に使える。
となると実用上はもはや超置換の問題は解かれたとも言える。(最適解を求める意味はない)
イーガンの計算機で求める近似解は誤差も小さいし、
いまさら最適解が分かったとしてもこの近似解と大して変わらんからな。
計算量やオーダーといった単語を調べると幸せになれる
きっとラマヌジャンの生まれ変わり
正しい順番を知るのに、めちゃくちゃ時間がかかるなら、逆にこれを暗号に利用できそうだな
長門が発狂するレベルの長さ
重複の読みに関してどちらが正しいのか知らなくて尋ねるについてはまだ良いけど、重複警察についてはああ…(察し)ってなる
3:42 下界が示したのは867だったわけで、まだ下限の可能性は5文字分もあるのか
(864だと計算間違いして載せてました。すみません。修正してます。)
n=6 について「字数872の解が見つかった」ってあるけどさ、
この字数872の解を発見した人はしょんぼりしてるだろうな。
その後の証明 (2018) により、n=6の字数 超置換の最小解は 下限864,上限870 の範囲。
「字数872は単なるn=6の超置換の1つ。n=6の最小超置換の解の候補に為り得ない」って確定しちゃったわけで。
もしも、当時の彼が発見した解が 「字数870」 とかなら…ワンチャン希望があっただろうに…。
867じゃない?計算間違えてたらごめん
@@ふらんすぱん-b5e あら?ありがとう! 計算したら867 でした!
Min.=f(6)=867, Max.=f(6)+(6-3)!=
867+6=873 の区間ですね。
となると、字数872 の解はまだまだワンちゃんありますね、よかった…
(n=6や7くらいは計算機をぶん回して総当りで解いたら答え分かりそうなのにね)
6番目の最小超置換753やと思うんやが
ガンパレードマーチをプレイして超置換を発想したぞ
これも一つのエンドレスエイトの解か
重複警察のものです
数学って、こういう何の役に立つのか分からない法則・規則についても真剣に考えちゃう分野だよな。物理だと、実際に存在する現象について考える分野だが、数学は違う。ま、どんな分野でも、未来でどんなことに役立つかは予測できないから、やらないよりやった方がいいのだけどw
ちょうど今アベマでハルヒ一挙やってた。
これってデータの圧縮とかに使えるやつ?
冗談じゃなくてマジなのか…
エンドレスエイトの正しい順番はどれ?
これむずいなー
エンドレスエイトもびっくりの数値
文系「じゅうふく じゃなくて ちょうふくな」
12:30 なにそのリアルエンドレスエイト?
エンドレスエイト…許せねぇ…
重複の「じゅうふく」とか
代替の「だいがえ」とかの言い方に過剰に反応してしまう
「しりつ」だと、市立か私立か区別できないから「いちりつ船橋」とか言う慣習がある。
ところで、
キョンが入院した「しりつ」の総合病院って、どっちだ?
@@klti29病院で市立は市立病院と呼びそうだが私立病院は病院名で呼びそう。というかそれしか想像出来ない。
最小超股間問題も解決するべきだ
うわーおもしろい
答えはコメ主のサイズ
上限、下限ではなく上界、下界の一つですね。
巡回セールスマン問題リケ恋で見たな...
数学者って、未解決問題を自分たちで作って自分たちで解いている気がする。
あくまで、14の階乗ぶんのストーリーを観た上で矛盾なく時系列が導き出せると言う、数学の問題。
そんな事をしなくても、人間であればストーリーに沿った流れを把握出来るから試行回数的には何億通りも試す必要はないし、おそらく数百通り以内で収まるが、、、、←涼宮ハルヒを観てこの公式を思い付いたのはかなり異常。そしてそれが証明されるに足る根拠を持った数式であるのはもっと異常なんです笑笑。
それが、
"通りの並び"が全て含まれる最小の「桁数」を導いているだけで、
肝心の"ストーリー順"は一切計算していないのよね。
ハルヒ好き
938億回も見なくても話の内容は全て暗記出来ちゃう😂
まさしくそれな😂
結局「1から14までの順番通りに観た時」と「2から14,1という順番で観た時」が重なってしまう(重ねて効率化しようというのが趣旨だけど…)から、結局そのふたつの感想を比べる事は出来てるの??という風に思いました。