【ゆっくり解説】数学的に100%証明可能!?鳩ノ巣原理で論理的に考えよう!

[@mazeofknowledge1528]

存在定理って一見すると「そんなの当たり前じゃん。何に使うんだこれ。」となるけど、実際問題を解いたりするとそれなりに使用頻度あるから面白い。

[@user-o-by-Shanks]

鳩の巣原理自体はクッソ当たり前で「は？わかるわそれくらい」って感じなのにそれ使って解く数オリの問題とかは「は？天才やめろや」ってなる

[@ゆうと-g9q]

ハゲ2人連れてきたら証明完了なのウケる

[@gpdjpmbqjotqgavvmj]

@荒らす者 ハゲって根深いよね、ハゲだけに、、、

[@524_zero34]

@@gpdjpmbqjotqgavvmj 根ざしてないよ…

[@aliQuot445]

産毛の数で争うは笑う

[@kamokamo0621]

もうこんな争いはよして！ 毛根だけに

[@Nit_san]

不毛な勝負でウケるw

[@うりぼう-c7q]

直感的に当たり前やんけって感じるような原理を使って直感的にわかりにくい疑問が解決できるのが面白い

[@yuki2006_kd]

鳩ノ巣原理が難しいんじゃなくて、鳩ノ巣原理にもっていく発想が出来にくいのがむずかしいんですよね

[@日坂あいや]

当たり前の話のように見えて 後半はかなり奥が深くて面白かったー！

[@sfrey2660]

鳩の巣原理も髪の毛の話も知ってるけど、後半の話は知らなかった、見てよかった！！

[@sodasuki1304]

鳩の巣原理、ものすごく当たり前なことから色んな事が導けてすごく面白いんだよね

[@cl4854]

0本と0本ならわかりやすいね()

[@kandaikids]

ハゲてて草

[@GabuGabuNoMi]

思った

[@きょうたん-l8l]

電車乗ればすぐ証明できるんだよなぁ...

[@0ikewaa]

@@きょうたん-l8l 照明なのか証明なのか

[@大河内ナナミ]

0:22 鳩ノ巣原理よりも何よりも、 ハゲ率が1/3なのが気になる

[@sasaka6877]

直感的には自明に見えないことが数学的に正しいと分かっていく過程が気持ち良いなぁ

[@bird__L]

いつだかのピタゴラスイッチスペシャルで、鳩の巣原理紹介されてて面白かった！片桐さんのやつ！ 「どのサッカーチームも、背番号の一の位が同じ人が、必ずいる」これが初めて知った問題

[@mrkotarou422]

400人の生徒の中に同じ誕生日の人がいる確率は100%っていうのもありましたよね

[@bird__L]

@@mrkotarou422 あれちょっと記憶にないですね…すみません でも40人のクラスで誕生日が被る確率は80%っていうのは見た気がします ボールを区画分けした箱に落として実験してました

[@cokyoum00]

@@bird__L 懐かしいw

[@B_find_507]

鳩の設定と巣の設定、両方に日常の普遍的な要素が含まれてる例題って面白いよね笑

[@バトデラーの末路]

ピーマンと鳩と数学ってやつだったような

[@黒木疾風-t6s]

ちなみに数学的に厳密にこの定理の主張を述べると 「任意の有限集合A,Bについて、＃A＞＃B⇒AからBへの単射は存在しない」となります。 興味のある諸君は証明を考えてみよう！

[@gggggggggggttttt]

関係ないけどヒヨコイたちが歩いているタイルが目の錯覚で斜めに見えるのがおもしろい

[@bambooooooooooooooooo]

色んな事に使えそう！こういう数学のための視点を知れるのは嬉しい

[@Orang__Hutan_]

浜村渚の数学ノートで、「そんなのスキンヘッドの人を二人連れてくれば証明できるやん」って言われてて笑った思い出

[@klk2937]

ハゲ「俺はまだ一本生えてる…」 神「お前は0本な」

[@超微視的珪質火山塵肺]

ディリクレの部屋割り論法の問題の説明めっちゃ分かりやすい！！

[@ラーメンマン-y8f]

序盤は解説聞く前から頭の中でなんとなくわかってて当たり前のこと言ってるだけかと思ってしまいましたが、後半のタイルの問題が面白くて勉強になりました☺️

[@tanaka_choco]

タイルの話おもしろかったです。

[@ボブジョウダン]

タイルの証明面白い！！

[@はてなインコ]

嘘なのか本当なのかわからない情報が溢れる現代において、このような数学/論理系チャンネルだけは自明なので信じることが出来る

[@いんてぐらる-v2h]

自明ではない

[@りゅーりゅー-b9l]

命題ね

[@ayyas8026]

先験的命題ってやつだね。数学の命題が全部自明と感じるならただの天才

[@あなごパフェ]

ニュースみたいな情報とは違って「理論」を話してるだけだから、見えない欲とか意図とかが介入しにくそうとは感じる パズルみたいに、既に使えるものが決まってると感じるから

[@すぱ-u1h]

もぉ最近ひよこいが可愛くて仕方ない…🥺

[@gematlia7168]

ニッコリするヒヨコイ可愛すぎる

[@too669]

高校生の頃にこれを見ていたらも少し真面目に大学選んでたなぁ

[@ペキポメのメルペキプーのモカ]

相模原市民だけど面白かった

[@うだお-r8l]

自分は川崎市民だけど面白かったです。 それよりも何故例えが横浜市民なのか？

[@アッピン-q7e]

横浜市内でハゲの人2人探すのはいけそう

[@おぐら-q9u]

こういう発想のできる人は尊敬するわ

[@すとらいぷ-s7n]

鳩の巣原理が使えてるか有識者の方にお聞きしたいんですけど… 一年を365日として、学年の人数が366人の場合は必ず誕生日が一致する人が1人以上いるっていうことで合ってますかね…？

[@虎抹茶]

それ自分以外のひとが全員同じ誕生日とかだったら成り立たないのでは？ そもそも鳩が自分以外全羽同じ巣に行ったらどうなるのだろう。

[@ohbf5239]

自分以外はみんな同じ誕生日ということは同じ誕生日の人がいるということです。成り立ってます

[@kuri5101]

合ってる

[@すもももももももものうち-k5l]

@@虎抹茶 ……

[@うりぼう-c7q]

@@虎抹茶 成り立ちます もう一度原理の説明を見ましょう 巣よりも鳩が多いならどれかの巣は絶対2羽以上入るよねって話であって鳩が入らない巣があっても問題はない 3つの巣と4羽の鳩がいて、1つの巣に4羽全部入っていても成立する

[@da2mae854]

また一つ、役にたちそうにない知識を手に入れた。 後悔はない。ありがとう。

[@fairmixess]

4:55 このタイル「錯覚アート」で見たことあります。

[@goodday_to_love]

ハゲ2人で証明完了云々の件は言われると思ったから、途中「正確に数えるの難しくね？=そもそも数えるという行為はなしに検証したい」というくだりがあったんでしょうけど こういう証明を考える際、極端な値をまず考えるってこのチャンネルでもあったと思う(笑)

[@niko3649]

がっこの授業で習ったやつだった。 直感的にあたりめーだろって理屈で直感的にわからない疑問に答えを出せるのは不思議だよねぇ

[@かさかさ0701]

当たり前に見えて実際何も知らないで目にすると結構難しそうなやつですねえ

[@vcue7686]

数学はその当たり前しかないからね、それが形を変えてわかりにくいからこそ解けた時の美しさも素晴らしい

[@nicknorthcoastbigsurf2258]

タイルの話は完全に盲点でした。 鳩の巣原理を応用できるものが他にもあるかもしれませんね。

[@kiteretsu3903]

さすが、分かりやすい！！！

[@プリッツトッポ-c2t]

鳩ノ巣原理はふと出てきたらきずけなさそうなんだよな、格子点のやつとか初見じゃ無理

[@kyosuu_maginary]

5:05 目の錯覚で線が斜めって見える（）

[@pipipipi6375]

ちなみに鳩の巣理論の由来ですが、鳩そのものではなく、英語の「pigion box」という集合住宅にあったマス目状の郵便受けに由来します。それをそのまま直訳して鳩の巣になっているのですがご参考まで

[@アイソスタシー-s8r]

5:00 ここからが本番　面白かった！

[@ooYAkanata]

「こんな当たり前の原理どこで使うんだ」って思ってたけど、後々証明問題で出てきた時は震えた

[@GabuGabuNoMi]

久しぶりに数学を面白く感じた

[@mark-lb8ez]

素晴らしいチャンネルを見つけちまったな

[@うゆゆちゃん]

鳩の巣原理でいけば地球全体の人口と体毛の数で考えると、全く同じ人もいるって事なのか

[@まめ-c1t1c]

でもその体毛の最大数（と言われてる数字）はどうやって出すんでしょうね？

[@user-qw7qe2of1q]

0:21 ハゲ率高すぎて草

[@山田太郎-u7r7z]

無限ホテルには鳩ノ巣原理が通用せぬ… (　・３・)

[@y6755]

小タイルは、多い方の色に着目して、黒黒○、黒○黒、○黒黒、白白○、白○白、○白白、の6パターンに分けられる(〇はどちらでも良い) から、7つ選ぶと鳩の巣原理で必ず被る と解きました！

[@赤い彗星-j7c]

髪様ってすごいわ

[@ネコソン]

ちょうどハゲの巣原理習ったところだから助かる

[@envyjunior134]

髪の長さは関係なく、あくまで「本数」 0.5本とかの概念は無いものとして考えるのか

[@vcue7686]

自然数の集合だから成り立つとも言えるんですよね

[@potcharin]

この二人がハゲの前で説明してるって設定で見ると、すごい面白い

[@akio4x]

数学くっそおもろそう勉強してみよ

[@ガチムチ神父]

黄色い方の反応すこ

[@TT-in9pf]

今回も楽しく学ばせていただきました。ありがとうございました。

[@pikopiko8739]

格子点の問題も好き(´・∀・｀)

[@をと-l1x]

これは全ての人間の髪の毛の本数が横浜の人口(およそ380万人)以下であると仮定してるから成り立つのであって、ありえないけどもし髪の毛が400万本ぐらいある人が世界で1人でも発見されたらこの証明は破綻するってことか

[@snow_halation]

鳩の巣理論は知らなかったけど、横浜の人口と髪の本数の概数を聞いた時点で「なんや簡単やんけ」ってなった。

[@tydeito3523]

髪の毛の話は動画見る前に分かったけど、タイルの話は興味深かった♪

[@kimunn]

分かりやすいっすねぇ……

[@showflatkk.3288]

これはもう確率的な話になるけど、中央値は10〜15万の間になってなだらかな山になってると思うと、0〜5000本みたいな少ない本数の所には誰もいない可能性もあるよな

[@好きマンガ-x7e]

正規分布を仮定した場合はますが、髪の毛はハゲも多いので、0付近にも山ができる二つの山の分布になりそうですね

[@user-nx9iq7il3h]

ハゲを見たことない人いるんだ

[@thinchira]

@@user-nx9iq7il3h 剃らずに1本たりとも生えてない完全なスキンヘッドはそうそうおらんかもしれん

[@user-nx9iq7il3h]

@@thinchira コメ主が言ってる5000本までは普通にいると思う

[@kuwatti2623]

反復補題に鳩ノ巣理論が使われてたなあ

[@bal7082]

歪んで見えるタイルを道路にするなよな！笑

[@NT-zf8dx]

問題じゃなくて、背景のタイルがめっちゃカフェウォール錯視

[@ちゃんあさちゃん]

最後斜めに見える錯覚あって草

[@呉市歌ロイド]

15万本か…　地元の市ですると微妙だな… （中の人は鳩の巣原理をピタゴラスイッチで知りました）

[@spark0122]

タイルのくだりから感動した

[@sukesanson6000]

これは場合の数、順列、組合せの感じですね。個人的には苦手な分野でした。

[@ゲームの裏道]

すげえ！！

[@捨てんless]

地味に白黒タイル、有名なトリックアートで草

[@naaaaaaaaaaasan]

波平を2人用意しよう！

[@user-lg4lg5zn2m]

おもしろい！ けど最後のやつ鳩の巣原理使ってるの？

[@vcue7686]

長方形を作らないようにするのは六種類が限界ということ(鳩ノ巣)、そして問題では七種類を選べ(鳩) よって必ず鳩が入り同じ種類のタイルの組み合わせかもしくは白か黒三つのタイルでどこであろうと条件が揃う

[@user-lg4lg5zn2m]

@VC UE たしかに ありがとうございます

[@須磨保太郎-s2y]

髪の話までは理解できたけどタイルの組み合わせで脱落した

[@はりねずみ-b2h]

すげえ！

[@中田中-f8s]

マインスイーパーも鳩の巣原理を使ってるね💣

[@ヒトカゲ-s7j]

ヒヨコイとおやどりさんの体毛の本数一緒だったりしてw

[@バナナ大好き-q2t]

髪の最大の本数以上人が居れば説明がつくのか なるほどな〜

[@sap8286]

なるほど、よく分かりました。今日は親子丼にしよう。

[@shikishimashizuku]

鳩の巣原理も面白いけど、ずっとカフェウォール錯視がチラついてて最後の方集中できんかった…

[@tkm_mammamia_mkk]

こういうの好き

[@user-shiny_doublade]

｢鳩の巣原理｣はいくら何でも名前がカッコ悪すぎる だから俺は｢ディリクレの部屋割り論法｣って言ってる

[@ryoushisan9974]

a/b=cかつ1

[@ミラポップキャンディ]

多分どこの誰も70億本髪の毛はないんで 必ず1人は被るよね。

[@ゼブライカをすこれ]

髪の話題はやめてくれ！！！！！！

[@アリス-b6k]

これ髪の毛の本数の上限示さなきゃ証明できなくないですか？もしかしたら横浜人は髪の毛が100億本あるかもしれないですよ。

[@山田太郎-u7r7z]

キッコロかモリゾーみたいな感じかな( ´∀`)(全身頭とみなそう)

[@なーりっじ]

確かにこれは厳密に数学的な証明とは言えませんね。あくまでこれは、「大衆が問題なく受け入れるであろう上限」を仮定した上での議論ですから。

[@ああああ-b4w]

実際に大学受験の問題で、200人乗っている電車には同じ年齢の人はいるか、みたいな問題があったよ。これを解くには人間が120ぐらいまでしか生きられないって言う推定を使うしかないんだけど、これはあくまで推定だし、しかもその推定も問題文には明示されてないからクソ問題だって数学参考書とかで批判されてたわ。

[@如月-u1f]

多く見積って２０万だったとしても、何十億パターンもあればさすがに一緒になるよね

[@ch-kh4id]

4:25 RH-を含めば同じ血液型が絶対重なるとは限らないですよね？？？(クソリプ)

[@Re-Zo-Ko_HelloImAlive]

「「基本的な血液型は」」

[@茶のむぎの]

@@Re-Zo-Ko_HelloImAlive 問題文読み忘れは失点につながりますね、、

[@本棚-p4b]

Rhに間違いは命に関わるので何をもって基本的とするかは人によりますけどね

[@cypher7707]

タイルは明快だけど、髪の毛については少ない人ほど本数が被らなそうだよね 5〜6桁本の人は多そうだけど、2桁本の人は少ないだろうし、370万人いても20本にもなれば存在すら怪しい

[@ふらんすぱん-b5e]

3年後には成り立たなくなる証明ですね

[@ああ-x2b6b]

面白～い😀

[@あノ-l9e]

つるっぱげが2人いればいいでしょ

[@go4118]

367人集まれば必ず同じ誕生日の人がいるってのもこれと同じですね

[@rinprojectlove]

数学楽しいですね 正十七角形の解説動画おなしゃす

[@user-ou3ip3ob5h]

髪の毛の本数はごく自然と当たり前に鳩の巣原理の考え方が出来たけど、タイルに応用するなんて無理ゲー

[@kanjimuraki4216]

ありがとうございます。

[@相馬和也-p1m]

前提条件がないと、血液型、誕生日には使えないのでは？

[@TANAKA21-l5b]

サイコロを7回振ればどれかの目が必ず2回でるのか

[@SirPenfro]

ゼロ本でもええやんけ……

[@nyn7531]

神「お前の髪の毛の本数は8万じゃな(笑)」 人「あなたは見た感じ無さそうですね。」 神「は？(全ギレ)」

[@Haxahaxahaxa1326]

神「じゃあお前０本な😠」

[@このコメントを書いた私は天才]

@@Haxahaxahaxa1326 キリスト教で神様はミスをしないと言われてるらしいよ 俺は神様を見たことないからあまり信じてないがな

[@yomigaeru246]

@@このコメントを書いた私は天才 そのくそみたいな改行面白いと思った？ｗ

[@ひらがな-w9u]

サムネは髪の話なのに途中でタイルに変わって草

[@ああああ-c2q]

サムネでてっきり「自分と髪の毛の本数が同じ人」かと思った

[@ヤックルン]

人間の髪の毛の平均的な本数より人口の方が圧倒的に多いからそりゃいるだろってなるけど論理的に証明しろってなると難しいよね。