2016年12月06日

結婚問題(秘書問題)

こんにちは。


結婚相手を見つけるのに、何人目で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が出てくるのが不思議と言うか、驚きですね。
また明日。


同じカテゴリー(確率)の記事画像
組合せnCrの公式。
玉を取り出す確率。
夏休み課題その5
3連勝するには?
期待値を求めるには?(その2)
期待値を求めるには?(その1)
同じカテゴリー(確率)の記事
 組合せnCrの公式。 (2024-10-04 22:25)
 玉を取り出す確率。 (2024-09-21 22:27)
 夏休み課題その5 (2024-08-18 23:19)
 3連勝するには? (2023-07-08 00:24)
 期待値を求めるには?(その2) (2022-12-22 21:18)
 期待値を求めるには?(その1) (2022-12-14 20:06)

Posted by 三石 at 02:15│Comments(0)確率
 
<ご注意>
書き込まれた内容は公開され、ブログの持ち主だけが削除できます。