おしえて

きもちがわからない

締切済

質問者：ゆゆにゃ。
質問日時：2024/07/31 11:33
回答数：2件

秘書問題

n人の応募者の中で最初のｒ人をパスするときに
最適者がi番目にいる可能性はすべて1/n
であるのは間違いだと思いませんか？
最初に面接の順番を全員についてきめればそうだけど
毎回つぎの面接者をランダムに選ぶし、採用した時点で面接を辞めるから、たとえば
n人目にいるかのうせいのほうが小さそう

通報する

この質問への回答は締め切られました。

質問の本文を隠す

回答 (2件)

最新から表示
回答順に表示

No.2

回答者：ありものがたり
回答日時：2024/08/01 21:51

それは、関係ないんです。

最初に面接の順番を全員についてきめても、
毎回つぎの面接者をランダムに選んでも、
評価 1〜n 位の n 人を一列に並べるｎ！通りの並べかたが
どれも同じ確率 1/n！で現れます。

また、ある応募者を採用したとしても、それ以降の応募者に
採用する気のないダミー面接を行ったと考えれば、
採用で面接を打ち切ることも i 番目の応募者が最適である
確率を変えないことが判ります。