今回のテーマは「お見合い問題」
・問題
7人の男性と1人ずつ順番にお見合いをします。
女性はお見合いの場で男性と交際するか断るかを決めて下さい。
いったん交際を決めたらそれ以後のお見合いは無くなります。
また1度断った男性に後から交際を申し込むことは出来ません。
1番良い男性と交際する確率を最大にする為には
どのような戦略をとれば良いでしょうか？
OR系の問題ですが、考え方を知らないと難しいかも。
正解は「最初の2人は断り、それ以降は最初の2人よりも
良い男性に交際を申し込む。」
竹内先生が一般式を発表していましたけど、
「1/eまでをスルーして、その後で最高の人を選ぶ」
あいかわらず変な所でe（自然対数）が出てくるなぁ。
不思議だ。
PR
