比奈「楽しい数学?」加蓮「グラフ理論編!」

Check このエントリーをはてなブックマークに追加 Tweet

1 :以下、名無しにかわりましてSS速報VIPがお送りします :2024/04/09(火) 20:05:45.66 ID:pQEOMo+80
比奈さん誕生日おめでとう&デレぽ投稿数ランクイン記念。

特に繋がりはない前作
https://ex14.vip2ch.com/test/read.cgi/news4ssnip/1654407477

SSWiki : http://ss.vip2ch.com/jmp/1712660744
2 :以下、名無しにかわりましてSS速報VIPがお送りします :2024/04/09(火) 20:06:50.90 ID:pQEOMo+80
事務所、レッスンルーム

比奈「おはようございまス…インテグラルの皆はもう揃ってるっスね」

加蓮「あ、デレぽ投稿数3位の比奈さんおはよー」

奏「ランクインおめでとう デレぽ投稿数3位の比奈さん」

比奈「皆この前の未央ちゃん達の投稿見たっスね!?全く称えられてる気がしないんスけど!?」

マキノ「こうして目立つ機会があるのはアイドルとしても悪いことではないと思うけれど…」

比奈「そもそもこうしてからかわれてる原因はマキノちゃんが集めたデータっスけどね…」
3 :以下、名無しにかわりましてSS速報VIPがお送りします :2024/04/09(火) 20:07:39.29 ID:pQEOMo+80
プロデューサー(以下P表記)「お、みんな集まってるな 比奈はデレぽ投稿数3位おめでとう」

比奈「プロデューサーまで…どうせアタシはSNSに入り浸る日陰者っスよ…」

奏(…少しからかいすぎたかしら)

P「いや、比奈は胸を張っていいと思うぞ?」

比奈「え?」

P「デレぽに沢山投稿してるってことはそれだけ沢山事務所の仲間やファンと交流しているってことだ 恥ずかしく思うことはないと思うぞ」

比奈「…そうっスね!これからもSNSに強いアイドルとしてどんどん発信していくっス!」

マキノ(私の時と反応が違いすぎない、比奈…?)
4 :以下、名無しにかわりましてSS速報VIPがお送りします :2024/04/09(火) 20:08:18.47 ID:pQEOMo+80
P「ということで今日はSNSとも関係するグラフ理論について話そうかな」

比奈「随分無理やりな導入じゃないっスか!?」

加蓮「プロデューサーも語りたいんだよ 奈緒もよくこんな感じで唐突に語り始めるし」

奏「…?グラフとSNSって関係しているのかしら」

マキノ「奏が想像しているのはy=xみたいな関数を視覚化したグラフね プロデューサーが話そうとしているのはそちらではなくて…」

P「そう、ノードとエッジの集合で構成された方だ マキノは情報系の勉強してるから知ってたみたいだな」

マキノ「ええ、少しね ただ他のみんなは…」

奏加蓮比奈「…ノード?エッジ?」
5 :以下、名無しにかわりましてSS速報VIPがお送りします :2024/04/09(火) 20:08:48.12 ID:pQEOMo+80
P「ふむ…わざと専門的な言い方をしたがやっぱり分からないよな…」

奏「全く…普段からかっていることの仕返し?」

加蓮「そうだそうだー!マキノは兎も角私や比奈さんは数学のことさっぱりだー!」

マキノ「胸を張ってそんな情けないことを言われても…」

P「よし!まずはグラフ理論の基礎について説明しよう それから面白い事例について今回は二つ紹介しよう」

0.グラフ理論基礎

1.四色定理

2.巡回セールスマン問題
6 :以下、名無しにかわりましてSS速報VIPがお送りします :2024/04/09(火) 20:09:28.37 ID:pQEOMo+80
0.グラフ理論基礎

P「じゃあ早速グラフ理論について話していこう まずはノード…これは点のことだ SNSで例えるならユーザーのことだ」

比奈「ふむふむ…」

P「そしてエッジ…これは点の間を結ぶ枝や線のことだ SNSで例えるなら繋がり…フォローに相当するかな」

奏「なるほど…あとは?」

P「いや、基本的な要素はこれだけだ これらを使って繋がり方とかを考えるのがグラフ理論だ」

加蓮「本当にそれだけ?すごいシンプルなんだけど」

マキノ「むしろ単純だからこそ、色々なことに応用できると言えるわ SNS以外に電車の乗り換えアプリとかにも使えるわね」
7 :以下、名無しにかわりましてSS速報VIPがお送りします :2024/04/09(火) 20:10:10.17 ID:pQEOMo+80
比奈「応用…例えばどんなのっスか?」

P「例えばエッジに向きをつけたり これでSNSで片方だけのフォローか相互フォローかを表せるな」

マキノ「あとは…そうね エッジに重みをつけたりとかかしら?」

加蓮「線に重み?それ何に使えるの?」

P「さっきのマキノの乗り換えアプリの例で言えば点を駅、線を経路とすると…重みは駅の間で移動にかかる値段や時間とかを表せるな」

奏「なら…あなたと私の間の思いの強さも、表せたりするのかしら?」

マキノ「思いを可視化、数値化できるなら可能かもしれないけれど…」

比奈(プロデューサーが向けられてる思いの強さを可視化するのは危険な気がするっスね…)
8 :以下、名無しにかわりましてSS速報VIPがお送りします :2024/04/09(火) 20:11:05.56 ID:pQEOMo+80
1.四色定理

P「基礎も説明したし早速事例について話そうか まずは四色定理について…ということで突然ですが比奈に問題です」

比奈「アタシっスか!?」

P「何、比奈にも関係ある問題だ 平面の地図…あるいは絵でもいい 同じ色が隣接しないように塗り分けるには最大でも何色必要でしょうか?」

加蓮「先生ー…じゃなかった プロデューサーに質問!それってグラフ理論関係あるの?」

P「これが関係あるんだな 塗る場所をノード、隣接しているかどうかをエッジとするとグラフ理論に落とし込めるんだ」

比奈「なるほど…で、何色で塗り分けられるかっスよね…四色定理って言ってるくらいだから四色じゃないっスか?」

P「そう、四色あれば塗り分けられる、と言われているんだが…」
9 :以下、名無しにかわりましてSS速報VIPがお送りします :2024/04/09(火) 20:11:56.50 ID:pQEOMo+80
奏「妙に歯切れが悪いわね…何か問題でもあるの?」

加蓮「あ、分かった!まだ証明されてないんでしょ!」

マキノ「いや、証明はされた、と言われてはいるの ただその方法がコンピュータを使った証明で…」

奏「…それ、問題なの?」

P「そう、世界で初めてコンピュータを使った証明だったんだ…そしてそれが人間には追試出来ない方法だったわけだ」

加蓮「人間には出来ない?どういうこと?」

P「証明の方法を大雑把に説明すると全ての地図をパターンに分けて、そのパターン全てが四色で塗り分けられるかシミュレートした…というものだ」

比奈「まさに力押し…コンピュータならではっスね」
10 :以下、名無しにかわりましてSS速報VIPがお送りします :2024/04/09(火) 20:12:34.69 ID:pQEOMo+80
P「当然反発も起きてな…今でも分類が減ったりはしているがコンピュータ無しでの証明方法は未だに発表されていない」

マキノ「エレガントな証明の対比としてエレファントな証明なんて言われてしまっているわ」

奏「見えているのに人の手では届かないなんて、歯がゆいものね…」

P「人の手による証明が出来るようになるかは分からないな…フェルマーの最終定理を当時の理論のみで証明するよりは可能性はあると思うが」

加蓮「フェルマーの最終定理は聞いたことある!当時の理論のみってどういうこと?」

マキノ「フェルマーの最終定理自体は証明されているの ただ当時は知られていない現代数学の理論を大量に使っていて…」

P「だからフェルマー自身が解けていたか、という話だ 詳しく話そうと思うと脇道にそれるしこの余白はそれを書くには狭すぎる」

比奈「さては最後のが言いたかっただけっスね?」
11 :以下、名無しにかわりましてSS速報VIPがお送りします :2024/04/09(火) 20:13:14.83 ID:pQEOMo+80
2.巡回セールスマン問題

P「ともあれ、四色定理でコンピュータの貢献も説明したことだし次はコンピュータの限界について話そうか 巡回セールスマン問題だな」

奏「セールスマンが回る地点をノード、通るルートをエッジにする、といったところかしら?」

P「流石にみんな慣れてきたか その通り 全ての地点を一度だけ回る時の最短ルートを考える問題だ」

加蓮「それこそコンピュータを使えば簡単なんじゃないの?」

P「勿論、回る場所が少なければ総当たりでいいんだが…」

マキノ「問題は回る場所の数の増加に対してルートの数とその組み合わせの増加スピードが圧倒的、ということ」 

比奈「言われてみれば…点が一つ増えると今まであった点の数だけルートが増えるっスね つまり組み合わせの数はもっと…」
12 :以下、名無しにかわりましてSS速報VIPがお送りします :2024/04/09(火) 20:14:08.42 ID:pQEOMo+80
奏「多すぎてちょっと考えたくなくなってくるわね…」

加蓮「もしかして、この問題って解決出来ないの?」

P「そう、点が増えれば増えるほどに最適解の導出は困難になっていく」

マキノ「ただ、総当たりを諦めて最適解に近いものを導出することは出来るわ 近似アルゴリズムと呼ばれるものね」

比奈「アルゴリズム…どんなのっスか?」

P「厳密性に欠ける大雑把な概略を説明するなら…最初に適当なルートを入れて、それに似たルートのうちいい方に乗り換え続ける、とかかな」

加蓮「それを続ければ最適解にたどり着けそうに聞こえるけど…」

マキノ「可能性はあるけれど…アルゴリズムの問題で局所的な解に陥って最適なところにたどり着けないこともあるわ」
13 :以下、名無しにかわりましてSS速報VIPがお送りします :2024/04/09(火) 20:15:08.40 ID:pQEOMo+80
P「勿論、より良いアルゴリズムの開発も続けられてはいる…人の手でな」

加蓮「そっか…なんでもコンピュータに任せるわけにはいかないんだね…」

奏「ふふっ…それこそ、私達アイドルの活動もコンピュータには任せられないでしょう?」

マキノ「あら、昔はチェスも将棋もコンピュータは人間に勝てるようにはならないなんて言われていたけれど、技術者はそれを覆したのよ?」

比奈「それに今はAIが絵を描く時代っスよ?アタシ達もうかうかしてたら…」

P「つまり、これからのアイドルはAIが持ってない、あるいはAIに負けない魅力を見せていく必要があるってことだ!」

加蓮「と、いうことで機械に頼り切りにならず私達もレッスン頑張ろー!」

奏比奈マキノ「おー!」
14 :以下、名無しにかわりましてSS速報VIPがお送りします :2024/04/09(火) 20:15:38.12 ID:pQEOMo+80
P「…話したいことを適当に話していただけだったが以外といいところに着地出来たな」

比奈「その一言で台無しっスよ!」
15 :以下、名無しにかわりましてSS速報VIPがお送りします :2024/04/09(火) 20:16:13.51 ID:pQEOMo+80
おしまい。
改めて比奈さん誕生日おめでとう!インテグラルで年上ムーブする比奈さんが好きです
勿論ブルーナポレオンで年上に可愛がられる比奈さんも好きです
9.52 KB Speed:0   VIP Service SS速報VIP 更新 専用ブラウザ 検索 全部 前100 次100 最新50 新着レスを表示
名前: E-mail(省略可)

256ビットSSL暗号化送信っぽいです 最大6000バイト 最大85行
画像アップロードに対応中!(http://fsmから始まるひらめアップローダからの画像URLがサムネイルで表示されるようになります)


スポンサードリンク


Check このエントリーをはてなブックマークに追加 Tweet

荒巻@中の人 ★ VIP(Powered By VIP Service) read.cgi ver 2013/10/12 prev 2011/01/08 (Base By http://www.toshinari.net/ @Thanks!)
respop.js ver 01.0.4.0 2010/02/10 (by fla@Thanks!)