最適停止問題に秘書選び問題というものがありますが、見送る数はどのように決めるべきなのでしょう。
Wikipediaの説明は、私には難しいです。


追記
回答いただいた方法で最適な値を得ることが出来ました
しかし、時々良い値でない場合もあったためもう一度調べ直したところ
同様の問題で期待値を最大化する方法があるそうです。
数式を見たのですが、結局のところ具体的な計算の方法が理解できず検算が出来ません
少ない数で構わないので具体的な計算方法を教えて下さい。


計算方法がわからなかった式

i番目に面接したものの相対順位がr_i以上であればこれを採用しそうでなければ見送る。

計算方法がわからなかった式
アルゴリズム辞典 共立出版 (1994/08)P.646