2026-04-14 杂题

  1. alice 选 n 个正整数。再从 n 个中随便选一个 x；bob 知道这 n 个正整数是什么，也选一个，如果 bob 选的和 alice 一样就获得 x 元，否则获得 0 元

    证明 bob 的期望收益是 \(O(\frac{1}{\log n})\) 级别的

posted @ 2026-04-14 23:00  yspm  阅读(47)  评论(2)    收藏  举报