这里有一大堆桃子。这是5个猴子的公共财产。它们要平均分配。
第一个猴子来了。它左等右等,别的猴子都不来,便动手把桃子均分成5堆,还剩了1个。它觉得自己辛苦了,当之无愧地把这1个无法分配的桃子吃掉,又拿走了5堆中的1堆。
第二个猴子来了。它不知道刚才发生的情况,又把桃子均分成5堆,还是多了1个。它吃了这1个,拿1堆走了。
以后,每个猴子来了,都是如此办理。
请问:原来至少有多少桃子?最后至少剩多少桃子?
据说,1979年春天,著名美籍物理学家李政道,在和中国科学技术大学少年班同学座谈时,也向他们提出过这个题目。当时,谁也没有能够当场做出回答,可见这个题目有点难。
-----------------------------------------------------------------------
思路丢掉一个桃子,这样就中了圈套了。我们可以不丢掉桃子,反而再加上4个,这样就可以被5整除。第一个猴子就多得到一个桃子,那么就多剩4个,加上要丢掉的1个,正好又多了5个,又可以被5整除了。如此下去,我们得到一个结论:桃子总数加4个后就是一个5的n次方的数。得到式如下:
y=x*5^n-4
y:桃子总数
x:最后一个猴子得到的桃子数(可以为1,2,3,......)
n:猴子数
x取1, n=5;
=> y=1*5^5-4=3121
评论 (0)