猜 1..100 guess 1-100 专题 Probability / 概率 难度 L4 来源 QuantQuestion 收藏 标记掌握 个人笔记 题目详情 概率题:猜 1..100:公平价格与最优猜测分布。 英文原题 We play a game: I pick a number nnn from 1 to 100. If you guess correctly, I pay you $nnn and zero otherwise. How much would you pay to play this game? 解析 设你猜 nnn 的概率为 qnq_nqn,则若对方选定 nnn,你的期望收益为 nqnnq_nnqn。 对方会选使其最小的 nnn,你要最大化 minn(nqn)\min_n (nq_n)minn(nqn)。最优是把 nqnnq_nnqn 拉平:令 qn=c/nq_n=c/nqn=c/n。 由 ∑n=1100qn=1\sum_{n=1}^{100} q_n=1∑n=1100qn=1 得 c∑n=11001n=1⇒c=1H100.c\sum_{n=1}^{100}\frac{1}{n}=1\Rightarrow c=\frac{1}{H_{100}}.cn=1∑100n1=1⇒c=H1001. 因此最优策略 qn∝1/n\boxed{q_n\propto 1/n}qn∝1/n,并且你能保证的期望收益(也是公平价格)为 1H100≈0.193.\boxed{\frac{1}{H_{100}}}\approx 0.193.H1001≈0.193. 英文解析 c∑n=11001n=1⇒c=1H100.c\sum_{n=1}^{100}\frac{1}{n}=1\Rightarrow c=\frac{1}{H_{100}}.cn=1∑100n1=1⇒c=H1001. 1H100≈0.193.\boxed{\frac{1}{H_{100}}}\approx 0.193.H1001≈0.193.