グラフ理論⑥(ホールの結婚定理)

[@yobinori]

【誤植訂正】
7:50
対偶：知り合いが合わせてk人未満となるようなk人の女性の組が存在する

[@user-catBrathers]

冒頭丸だらけでどれがたくみさんか分からなかったけど、少しして動く丸があったからどれがたくみさんかやっとわかった👍

[@kantaro1966]

どうやっても男は1人余るのね‥‥たくみさんかわいそう

[@yobinori]

とりあいだわ

[@はいぱぁー-i9g]

いやすこ

[@keepgoing9560]

そこに愛はあるんか。そこに本当の愛はあるんか

[@ccl3900]

愛が一番 アイフル

[@go-ya7702]

結婚式でスピーチをする女将さん
コスプレをする女将さん
車掌になる女将さん
フランス映画に出る女将さん

[@iokmtoa2287]

フランス映画不意打ちすぎて笑った

[@Escape_Key]

そこにiはあるんか。（虚数単位）

[@そう云えば何か忘れたかも]

離散数学，グラフ理論のシリーズ
・１つ目の講義：①(一筆書きの定理) → ruclips.net/video/PFcuUpBwgtE/видео.html
・１つ前の講義：⑤(ダイクストラのアルゴリズム) → ruclips.net/video/X1AsMlJdiok/видео.html
・ゲーム理論の基本 → ruclips.net/video/-UulHZPFo2M/видео.html

[@MizukiMatsuda-gh4it]

仕事と従業員の関係で大学の授業では習い、面白くなかったけど、結婚マッチングの話となって突然面白く聞けました。また、証明はいつも、丁寧にわかりやすくてありがたいです。

[@okina820]

自分が結婚できない理由が
少しだけわかった気がする。

[@user-wc6ub9rb6n]

必要十分条件考えてる時点で結婚出来ないんだよなぁ()

[@TheChataro23]

ハローワークに登録している求職者数がV1、募集社数がV2だったらいいですね。。。
実際には逆かも。。
失業者より

[@it6491]

久しぶりのグラフ理論

[@りりり-r5w]

どうでもいいけど黒板すごい綺麗

[@犬猫三四郎]

こういう「必要十分」見ると安心する
よく(逆は…？🤔)って思ってしまうんだなあ

[@ラーメン好き-o3g]

結婚出来る(するとは言ってない)
これ将来的に新しい人と知り合うことは考えてない｢今｣の話ですよね！つまり新しく誰かと知り合っていけばいずれ必要十分条件を満たすことが出来そうだ！
そして文頭に戻る

[@nekoaruku04]

shortsから来た✋

[@shinisonuma9797]

ゲーム理論で考える結婚マッチング問題やってほしい

[@nakajun2000]

東大で出たグラフ理論の解説聞きたいです！

[@あやばばあああああ]

傷害罪を承知で殴り飛ばすつもりで見に来ましたが事件を起こさずに済んで良かったです、ありがとうございます。

[@VincentTacaakiJoya]

サムネが普通にかっこいい

[@YouTubeAIYAIYAI]

自分用メモ👏。🔴仕事では、全員多能化、❤️恋愛では、全員社交化が最強👍

[@みつです-o5p]

東大の例のグラフ理論の問題も取り扱って欲しいです

[@michidayo_1729]

なんかこんな番組あった気がする！

[@zigzagman4580]

0:31でSiriが起動します。

[@濃いめのカルピス-i6e]

777 Amsterdam ガチやん草

[@okina820]

見やすい色チョークだなー

[@MarkWater]

いかにモノガミー婚制度が「制約条件」か？というのがこのグラフ理論の講義からも分かると思います。結婚制度粉砕！！

[@ジョンスミス-g8b]

男性側の丸が動画内で動き回ってる
あっ…

[@のらりくらり-e8j]

ジョンスミス このコメのせいで勉強にならんw

[@高専生-e3w]

結婚できると聞いて来ました！

[@あいあい-n8e8h]

7:52 対偶のところ
× どのk人の〜知り合いでない
○ 知り合いが合わせてk人未満となるような女性k人の組が存在する

[@somethingyoulike9153]

訂正コメ出てるね
固定されてないけど

[@りりいる]

結婚定理の仮定を満たし続けるように、1ペアずつ減らして行くことで、実際にカップリングするアルゴリズムも作れると

[@知人B-v3f]

必要十分なのは面白い

[@レイナ-q5i]

久しぶりのグラフ理論！楽しかったです(*‘ω‘ *)

[@ばんしゅう-o6u]

ゲール・シャプレイのマッチングアルゴリズム取り上げて欲しいです。

[@JpSmokeyBlues]

たくみ先生の解説で、必要条件十分条件のみ解説番組作っていただけないでしょうか？

[@ほたこま嫁]

結婚定理で２次元の嫁と結ばれ…(殴

[@mtmath1123]

たくみさんも未来のことを考え始めましたか？←
この題材を選んだたくみさんの精神状態は置いておいて、帰納と演繹という対立概念は哲学からの拝借ですが、数学的帰納法は帰納的思考を元にした演繹的公理なわけで、あらゆるバリエーションが混乱をきたしているという噂をききますが全て同値であることが論理的には示すことができるというのが面白い点ですね。今回もm-1以下全てで仮定するタイプ、といっていますがこれもまぁ方便でしょう。某公理系においては2階の無限を含む大公理です。
てなことを前提にしてしまうと、この主張自体はほぼ自明に見えますが、それに厳密な証明を数学的に与える良い例ですね。指数と多項式の大小などにも強力な唯一無二の論法と言って差し支えないでしょう、無限を相手にする場合。帰納法にありがちな問題のための問題とは一味違いますね。
こういう組み合わせ論的ネタも動画にすると面白いですね、だれでも手軽に主張の意味は把握できますし。参考になります。
今日も面白かったです、ありがとうございました。
P.S.
この手のものは結構定式化が重要な問題ですよね。ハゲの帰納法とか人が集まれば皆男か女どちらかである的なトリック帰納法も本質の理解の助けになるかもしれません。長文失礼しました。

[@mtmath1123]

mi mi
ゑ？

[@ph4746]

そーいや2018年の世田谷学園中の国語の過去問にグラフ理論の問題出てました笑笑国語ですよ、国語笑笑今の中学受験は恐ろしいな、、

[@まりあんぬ-q9j]

はなおたちとのコラボ（悪問退散のやつ）ででてたグラフ理論ってこれかあ

[@ああ-w7x3d]

高校の探究でやるんですけど、組み合わせ最適化についても取り上げてください！

[@four4196]

グラフ理論、今度から合コンのトークで使お！🙂

[@3ch323]

*面白い問題(・ー・ )*

[@長谷川博正-j5w]

ホールの結婚定理、面白そうだと思い見ましたが！全然理解できない。
出直してきます。

[@ロボット-x4o]

僕は世界中のどの女性とも線が引かれてないんですがどうすれば結婚できるか数学的に証明してください。

[@あにょ-y1w]

数学的帰納法で多分示せると思います。

[@rusarusa8972]

そりゃ間違えてV1に入っちゃったんだから仮定から線が引かれることはないですよ

[@somethingyoulike9153]

俺V3にいるけどあなたも!?

[@jeuxjeux11]

女性側と男性側の人数が同じじゃないから「完全」マッチングではないのでは？

[@ロボット-h4n]

よびのりさんには線は引かれないと思う

[@karasunomiya]

たくみさんを男性側に○で示しも、どの女性からも線は引かれないので無視していいんですよね?

[@麻生嶋佑介]

V_2の中にいるぼっちだから、無視はできます。

[@凡人-y2e]

これ厳密な証明になってるんかなー
そもそもそこを目的としてない？

[@ロボット-h4n]

よびのりさん字が独特過ぎてなんて書いてあるかわからない時がある声聞いてれば大丈夫
ですけど

[@ぽんみー-e9o]

受験に出ないことわかってるのに見ちゃう

[@somethingyoulike9153]

12:40 外の声!? 初めて聞いた

[@asdssaisuehoq6661]

１人が二人と知り合いで、2人が共通の一人と知り合いの場合、「2人が共通の一人と知り合い」という部分が「どの2人を選んでも合わせて二人以上と知り合いである」ことに反するからダメなのか。日本語難しいね

[@人生パラドックス]

マッチングと聞くと、DAアルゴリズムを思い出す。

[@セパ卓郎-n9c]

鳩ノ巣原理っぽい。

[@user-nl8xk9ft8u]

1人で3人知り合いで、後の2人が1人目と同じ1人の知り合いが被った場合は…？

[@longlongl]

今回はmが「女性の数」なので、そもそも女性が3人いることは仮定していません。
m＝1のとき、グラフを左側は1点しかないということです。

[@user-nl8xk9ft8u]

long long ご丁寧にありがとうございます。定義を誤認していました。

[@ph4746]

グラフ理論来たー！！！！

[@k314butz4]

やべえ、分からん。

[@ny8895]

有向グラフとかマトロイドまだかな...

[@ゆゆゆ-i2t]

12:40　子供の声聞こえる

[@maimaimai7002]

結婚したい

[@magurofly]

LGBTQに配慮してV1同士、V2同士にも線を引いておくとよさそう

[@ちゃルノ]

最初の丸〇ってたくみさんの輪郭ですか？

[@鳩胸ポッポ]

「合わせてk人」なら2人以上の女性が同じ1人の男性しか知らない時点で他の女性がカバーしようが成り立たないんじゃないんですか？

[@EVERES8848]

その通りです。実際にk=2で同じ1人の男性しか知らない"女性2人だけに注目"すると男性は1人しかいないのでホールの結婚定理を満たしていません。

[@おもむろ-c7p]

サムネや動画の企画作ってて悲しくならなかったんですか（）

[@スイヘイ]

6:30 のところで、仮に一番下の女性が男性全員と知り合いだとしたら、赤マルされた女性の知り合い男性の総計は4人で(女性の数≦男性の数)を満たしてるけど、上二人の女性は同じ男性とだけしか知り合いじゃないから、片方結婚できなくない？

[@スイヘイ]

それとも、このコメントどこか勘違いして間違ってますか？

[@スイヘイ]

それとも、K人 の女性一人一人が、K人以上の人と知り合いである必要があるってこと？

[@somethingyoulike9153]

"どの"k人の女性を選んでも

[@DonnaBeneviento]

ちょいサブチャン感

[@山田かつてない]

知り合いの女性が1人もいないお前らは結婚できねえけどな？

[@somethingyoulike9153]

女性より男性の方が数が多いから俺が我慢してあげてんだよね

[@はとはと-n3q]

くっ！

[@並行世界から来た野獣先]

なんで月が喋ってんの？

[@リッチ藻味]

むずすぎて理解不能

[@グッド稼ぎの神十田特急-b7g]

？？？？？
↓