5940概率困难数值题medium
候选人数目未知的秘书问题
题目
候选人以均匀随机顺序逐一到来,但总数 N 本身是随机的:N=2 概率 1/2,N=3 概率 1/2,且你事先不知道 N。每位到来者之后你观察其相对于已见者的名次,并须不可撤回地接受或放弃;一旦序列结束,若你从未接受则失败。仅当你接受者为到来的全体 N 人中的整体最优时才获胜。求最大化获胜概率的策略及该概率。
解题计时
0:00
提交作答时记录,用于后续平均用时统计。
你的答案
题目
候选人以均匀随机顺序逐一到来,但总数 N 本身是随机的:N=2 概率 1/2,N=3 概率 1/2,且你事先不知道 N。每位到来者之后你观察其相对于已见者的名次,并须不可撤回地接受或放弃;一旦序列结束,若你从未接受则失败。仅当你接受者为到来的全体 N 人中的整体最优时才获胜。求最大化获胜概率的策略及该概率。
解题计时
0:00
提交作答时记录,用于后续平均用时统计。
你的答案