お見合い問題

何回目のお見合いで決断したら、最適な相手と結婚できるのか?
会社の私の座席周辺で、ちょっと話題になった問題。基本的には、
最初の何人かは「データ集め」として見送って、それ以降は、それまでの
人々と比べて良ければGO! といった方針。どれだけデータ収集を続ければ
いいのかが問題なのだ。こんな解説ページを見つけた。
『Let's お見合い！』
http://web2.incl.ne.jp/yaoki/omiai.htm