秘書選び問題での見送る数の決め方
最適停止問題に秘書選び問題というものがありますが、見送る数はどのように決めるべきなのでしょう。
Wikipediaの説明は、私には難しいです。
追記
回答いただいた方法で最適な値を得ることが出来ました
しかし、時々良い値でない場合もあったためもう一度調べ直したところ
同様の問題で期待値を最大化する方法があるそうです。
数式を見たのですが、結局のところ具体的な計算の方法が理解できず検算が出来ません
少ない数で構わないので具体的な計算方法を教えて下さい。
計算方法がわからなかった式
i番目に面接したものの相対順位が以上であればこれを採用しそうでなければ見送る。
アルゴリズム辞典 共立出版 (1994/08)P.646