2016年12月06日
結婚問題(秘書問題)
こんにちは。
結婚相手を見つけるのに、何人目でOKするのが数学的に最良か?
次は、「結婚問題」とか「秘書問題」またはナンパ問題とか呼ばれる確率の問題です。

補足すると、
見合いは無作為な順序で1人ずつ行い、見合いの時以外で男性と会うことは無い。
男性100人にはユキの好みの順に1位から100位までの順位をつけることができて、
ユキはその順位に基づいて決定を行う。
以前、「林先生が驚く初耳学」と言う番組で解説されていたのだけど、これを解くのは難しい。
10人だけにして、初めの4人を見送る場合を考えてみると、

このように、
第1位の人より前の人の中での暫定1位が、見送る4人の中にいる
というのが条件となる。
結婚相手を見つけるのに、何人目でOKするのが数学的に最良か?
次は、「結婚問題」とか「秘書問題」またはナンパ問題とか呼ばれる確率の問題です。

補足すると、
見合いは無作為な順序で1人ずつ行い、見合いの時以外で男性と会うことは無い。
男性100人にはユキの好みの順に1位から100位までの順位をつけることができて、
ユキはその順位に基づいて決定を行う。
以前、「林先生が驚く初耳学」と言う番組で解説されていたのだけど、これを解くのは難しい。
10人だけにして、初めの4人を見送る場合を考えてみると、

このように、
第1位の人より前の人の中での暫定1位が、見送る4人の中にいる
というのが条件となる。

上の解答は近似しているので正確ではありません。実際、
k=36のとき、P=0.371015
k=37のとき、P=0.371043
k=38のとき、P=0.370801
となり、k=37で最大になりそうです。
自然対数のeが出てくるのが不思議と言うか、驚きですね。
また明日。
Posted by 三石 at 02:15│Comments(0)
│確率