ちょっと寄り道 統計学（1）

みなさんおはこんばんにちは〜

？？？？  ？？？！？？？？？？るる？

緑って意外といいね👍

目に優しいというか

「こここここっつん」です。
今日は4月21日（土）民放の日

統計学を学ぶ順番的には違うと思いますが

当たり前だけど面白い考え方があったのでそれを書きます。

実際に目にしなくても証明する方法

実際に目にしないで物事を証明するのは難しいと思います。

例えば、神様がいるかいないか

神様を信じていない人に証明するのはとっても難しいものでしょう。

（あえて言いきらない）

ところが、数学には実際に目にしなくても「100％（必ず）存在する」ことを示せる強力な方法があるのです。

ポイントは種類と個数を分け、ダブりを見つけること。

問題

「横浜市には髪の毛の本数がまったく同じ人が必ず2人以上存在することを証明せよ。ただし前提として、

（1）成人の髪の毛の本数は最大14万本、

（2）横浜市の人口は約370万人を使ってよい」とする。

ここから丸々コピペ

かなり難問に感じるかもしれないが、次のように証明できる。前提（1）から、成人の髪の毛の本数は0本（ハゲ頭）～14万本。ここで0番から14万番まで番号をつけた部屋を用意する。次に前提（2）より、370万人のそれぞれに自分の髪の本数と同じ番号の部屋に入ってもらう。部屋は14万1室しかないので、必ず相部屋が出る。つまり同じ部屋に入った人は髪の毛の本数が同じなので、横浜市には髪の毛の本数が同じ人が2人以上存在する、と証明できる。

具体的に誰と誰の髪の毛の本数が同じかはわからないが、髪の毛の本数には14万種類あることと、人口が370万人であることからダブり（相部屋）が生じることがわかり、髪の毛の本数が同じ人が必ず2人以上いることが証明できた。

この証明は「鳩の巣原理」という原理に支えられている。同原理はとても簡単だ。「ここに鳩の巣が9個あるとする。そこに10羽の鳩が飛んできたとすると、少なくとも1つの巣に2羽以上の鳩が入ることになる」。

数学的に非常に重要な「鳩の巣原理」
誰でも簡単に納得できるだろう。これは何か別のことを根拠にして証明することはできないので、「原理」になる。鳩の巣原理は一般化すると次のようになる。

「自然数n、mに対してn＞mであるとき、n個のものをm個の箱に入れると、少なくとも1個の箱には1個よりも多いものが入る」
鳩の巣原理を使えば、「13人以上集まると、同じ誕生月の人が必ずいる」「服のサイズがS・M・Lの3種類あるとき、4人いれば必ず同じサイズの人がいる」といったこともわかってくるのだ。

鳩の巣原理は高校までの数学で単元の項目としては学ばないが、「背理法」や「数学的帰納法」にも匹敵する、数学的に非常に重要な論証法だ。実際、国際数学オリンピックには鳩の巣原理を用いる問題が頻出しているし、大学入試問題でも鳩の巣原理を使えばすんなり解ける問題は珍しくない。

おもしろいよね〜？

KKT（終）

つづく…

今日の芸能人の誕生日シリーズ🎂

高木紗友希さん（ﾀﾚﾝﾄ ）

朝日奈央さん（ﾀﾚﾝﾄ ）

山口大地さん（俳優 ）

🎉Happy Birthday❗️🎁

〜今日の日経一語〜

ユニコーン企業🦄

企業価値が１０億ドル以上(約1250億円)と評価される未上場のベンチャー企業。創業１０年以内の企業を指すことが多い。起業が盛んな米国でも、企業価値が高くて創業間もない企業は少ないことから、「うわさは聞くが、だれも見たことがない」という、ギリシャ神話に出てくる伝説の一角獣の名前に例えられた。約２年前から、ＩＴ企業が集積する米シリコンバレーで使われ始めた。(2015-08-21 朝日新聞 朝刊 １経済)

〜日経テストに向けて〜

土日祝日は休み

もし見れたら更新します。