面试智力题

题目：4个瓶盖换1瓶酒，要喝150瓶酒，自己最少买多少瓶？

解析：

假设自己买了 x 瓶，则总共可以喝到的酒的瓶数为：
$$x+\frac{x}{4}+\frac{x}{4^2}+\frac{x}{4^3}+...+\frac{x}{4^n}=150$$
经过若干次的换酒后，最后一次，必定只能换一瓶酒，即
$$1\le \frac{x}{4^n}<2$$
根据等比数列求和公式可得
$$\frac{x-\frac{x}{4^{n+1}}}{1-\frac{1}{4}}=150$$
令$\frac{x}{4^n}=1$，将其代入上式，可解得 $x=\frac{451}{4}\approx 113$

验证：
当 x =113 时，可换得的酒的瓶数为：113 / 4 = 28…1，此时用 113 个瓶盖换得了 28 瓶酒，还剩一个瓶盖；再用 28+1 个瓶盖换得了 7 瓶酒，还剩一个瓶盖；再用 7 + 1 个瓶盖换得了 2 瓶酒，此时剩余 2 个瓶盖，无法继续换酒。所以，开始买 113 瓶酒总共可以喝得的酒的瓶数为：113 + 28 + 7 + 2 = 150。