1..100 猜数:公平价格 From 1 to 100 专题 General / 综合 难度 L4 来源 QuantQuestion 收藏 标记掌握 个人笔记 题目详情 量化面试题:1..100 猜数:公平价格。 英文原题 We play a game: I pick a number nnn from 1 to 100 . If you guess correctly, I pay you Sn\mathbb{S}nSn 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=1H100,H100=∑n=11001n.c=\frac{1}{H_{100}},\quad H_{100}=\sum_{n=1}^{100}\frac{1}{n}.c=H1001,H100=n=1∑100n1. 因此最优策略 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=1H100,H100=∑n=11001n.c=\frac{1}{H_{100}},\quad H_{100}=\sum_{n=1}^{100}\frac{1}{n}.c=H1001,H100=n=1∑100n1. 1H100≈0.193.\boxed{\frac{1}{H_{100}}}\approx 0.193.H1001≈0.193.