秘書問題とは、以下のような問題です。
①あなたは秘書をひとり採用しようと思っている。
②N人の候補者がランダムな順番で面接に来る。
③応募者のN人は既知である。
④あなたは、候補者と面接してその採用/不採用を即座に決定する必要がある。
⑤一度不採用にした人を後から採用することはできない。
⑥目標は応募者の中でもつとも評価の高い(相対評価)秘書を採用することである。
⑦もし、N人まで面接して採用者がいなかった場合、採用者なしとなる。
この問題を数学的に解くと、少し興味深い結論が出ます。つまり、「最初の約N/e(約37%)は、選ばずに観察だけをし、以降はそれまでの誰より優れている応募者が現れた時点で選ぶ」というものです。
具体的には100人応募者があった場合(Nは既知)、最初の37人は誰も採用せずに、そこでの最高点数を記録し、その後この点数を超える人が出た場合に即採用して選考を打ち切るというものです。
この方法で、もっとも優れた人を採用できる確率は37%となります。