从“猴子分桃子”谈起_数学知识百科

从“猴子分桃子”谈起

海滩上有一堆桃子，这是五个猴子的财产，它们要平均分配。第一个猴子来到海滩，它左等右等，未等来别的猴子，便把桃子平均分成五堆，还剩一个，它就把剩下的一个扔到海里，自己拿起了5堆中的一堆。第二个猴子来了，它把剩下的桃子分成五堆，把剩下的一个又扔掉了，然后拿起一堆。以后每个猴子来了都是如此办理，问原来至少有多少个桃子？最后海滩上至少剩下多少桃子？这就是着名的猴子分桃子问题。着名的英国物理学家狄拉克曾提出了一种解法，相当巧妙地解决了这个问题。

设原来桃子N个，而五个猴子分得的桃子数分别为A1，A2，……，A5，则得到

N=5A1+1

4A1=5A2+1

4A2=5A3+1

4A3=5A1+1

4A4=5A5+1

经过一系列的代换，就可以得到N=3121，4A5=1020

其实这个答案是受到问题中“至少”这一前提限制而得到的，如果不考虑“至少”这个条件，符合前面关系式的答案是很多的。例如N=6246，4A5=2044；N=15621，4A5=5116等等。

但是使人感兴趣的不在于所得答案的多少，而是在于这类问题是怎样解出的，原来“猴子分桃子”就是这样的一个数学问题，若A0=N，A1=，5An+1=4An-1

求An

解：由5An+1=4An-1，5An=4An-1-1

两式相减得：5（An+1-An）=4（An-An-1）

令Bn=An+1-An则有：

因此：

又由于

则

于是：

特别是当n=5时，有55（A5+1）=44（N+4）。由于5与4互质，则N+4必为55的整数倍，即N+4=55`P（P∈Z），同时A5+1=44`P令P=1即可求出前面的结果。

从上面的解法，我们看到，如果给定了必须的数列{an}的前几项，再由给定的关于数列若干连续的关系式，就可以由关系式推出一个新数列。因此，我们把这种关系式叫数列的逆推公式，由逆推公式得到的这种数列叫作逆归数列。逆归数列由于逆推公式的不同，因此求它的通项的方法也比较复杂。“猴子分桃子问题”在研究逆归数列上确实起到了开路先锋的作用。