猴子吃桃问题在数学上的解决

猴子吃桃问题在数学上的解决

问题描述

有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第n天余下m个桃子。求这群猴子共摘了多少个桃子。

问题解析

在这个问题里面我们需要从第n天剩下的桃子数量m向前推，即第n-1天剩下的桃子数量为2(m+1)。而在数学中求解数列问题时一般是将第1项设为已知量，第n项可以通过递推关系式与首项推导出来。那么我们不妨将这个问题逆着思考，我们假设猴子每天吐出一些桃子，如到了第n天余下m个桃子，我们就设第1天猴子们有m个桃子，猴子在第2天会“吐”出2(m+1)-m个桃子，所以在第二天猴子会有2(m+1)个桃子记为k，那么猴子在第三天会有2(k+1)个桃子。

问题解答

在上面的解析中我们将问题反转了，也就是我们可以设一个数列$x_n$ 来表示猴子每天“吐”出的香蕉数，$S_n$为猴子第n天拥有的香蕉数量。则可以得到以下关系:

$$\begin{gathered} S_n=2(S_{n-1}+1) \\ 即x_1+x_2+x_3+...+x_{n-1}+x_n=2(x_1+x_2+...+x_{n-1}+1)=2x_1+2x_2+2x_3+...2x_{n-1}+2 \\ 即x_n=x_1+x_2+...+x_{n-1}+2=S_{n-1}+2 \\ 又S_n=S_{n-1}+x_n \\ 两式联合得S_n=2x_n-2 \\ 又知S_1=x_1 \\ 可推S_2=S_1+x_2=x_1+x_2 \\ 而S_2=2x_2-2 \\ 得x_2=x_1+2 \\ {S}_2=2x_1+2 \\ 同理x_3=2x_1+4=2(x_1+2) \\ {S}_3=4x_1+6 \\ {x}_4=4(x_1+2) \\ {S}_4=8x_1+14 \end{gathered}$$

在上面我们推导出来了$x_2=x_1+2$、$x_3=2(x_1+2)$以及$x_4=4(x_1+2)$，发现了$x_n=2^{n-1}(x_1+2)$这个规律，但是我们这个关系式只是自己猜想的，我需要将它在n上推导证明出来，在此我们使用数学归纳法进行证明:

设数列 { x n } 的递推关系式为 x n = 2 n − 2 ( x 1 + 2 ) 当 n = 2 时， x 2 = x 1 + 2 = 2 2 − 2 ( x 1 + 2 ) 成立 假设当 n = k 时此递推关系式仍然成立，即 x k = 2 k − 2 ( x 1 + 2 ) 成立 当 n = k + 1 时， S k + 1 = S k + x k + 1 = 2 x k + 1 − 2 而 S k = 2 x k − 2 可得 2 x k − 2 + x k + 1 = 2 x k + 1 − 2 即 x k + 1 = 2 x k 又 x k = 2 k − 2 ( x 1 + 2 ) 得 x k + 1 = 2 k − 1 ( x 1 + 2 ) 与假设符合 故 x n = 2 n − 2 ( x 1 + 2 ) 成立 设数列\{x_n\}的递推关系式为x_n=2^{n-2}(x_1+2)\\ 当n=2时，x_2=x_1+2=2^{2-2}(x_1+2) 成立\\ 假设当n=k时此递推关系式仍然成立，即x_k=2^{k-2}(x_1+2)成立\\ 当n=k+1时，\\ S_{k+1}=S_{k}+x_{k+1}=2x_{k+1}-2\\ 而S_k=2x_k-2\\ 可得2x_k-2+x_{k+1}=2x_{k+1}-2\\ 即x_{k+1}=2x_k\\ 又x_k=2^{k-2}(x_1+2)\\ 得x_{k+1}=2^{k-1}(x_1+2)与假设符合\\ 故x_n=2^{n-2}(x_1+2)成立 设数列{xn​}的递推关系式为xn​=2n−2(x1​+2)当n=2时，x2​=x1​+2=22−2(x1​+2)成立假设当n=k时此递推关系式仍然成立，即xk​=2k−2(x1​+2)成立当n=k+1时，Sk+1​=Sk​+xk+1​=2xk+1​−2而Sk​=2xk​−2可得2xk​−2+xk+1​=2xk+1​−2即xk+1​=2xk​又xk​=2k−2(x1​+2)得xk+1​=2k−1(x1​+2)与假设符合故xn​=2n−2(x1​+2)成立

现在我们已经知道了数列 { x n } \{x_n\} {xn​}的通项公式，又由$S_n=2x_n-2$得

$$S_n=2^{n-1}(x_1+2)-2$$

现在让我们回到最初的问题，猴子一开始具有多少香蕉，即具有天数n与第n天剩余香蕉$x_1$的数量关系，可通过上述求和公式得到。