← 返回数学题库
5940概率困难数值题medium

候选人数目未知的秘书问题

题目

候选人以均匀随机顺序逐一到来,但总数 N 本身是随机的:N=2 概率 1/2,N=3 概率 1/2,且你事先不知道 N。每位到来者之后你观察其相对于已见者的名次,并须不可撤回地接受或放弃;一旦序列结束,若你从未接受则失败。仅当你接受者为到来的全体 N 人中的整体最优时才获胜。求最大化获胜概率的策略及该概率。

解题计时

0:00

提交作答时记录,用于后续平均用时统计。

你的答案