五猴分桃问题的数学解

上篇博客(https://fanglin.blog.csdn.net/article/details/119173258)中谈到了五猴分桃问题:

有5只猴子上山去摘桃,一直摘到天黑。5只猴子把所有的桃子放在一起,然后约定第二天一早来分桃。第二天早晨,来了一只猴子。他等了一会后心想:不如干脆我把桃子分了吧。于是他把桃子分成了五等份,分完后发现多了一只桃子。他想:我这么辛苦把桃子分了,这多出的一只桃子理应归我!于是他吃了这只桃子,然后带上一等份桃子,走了!过了一会,第二只猴子来了。他也等了一会。不耐烦之后也把桃子分成了五等份,也发现多一只桃子。他同样吃了那桃子之后也带走了一等份桃子。后来,第三、第四、第五只猴子都是先五等分桃子,然后吃掉多出来的一个桃,最后再带走一等份桃子。问最初一共有多少只桃子?

这个问题除了计算机解之外,还有数学解析解。本文讨论这个问题。

既然每个猴子都要分5的倍数+1个桃子,那么你不妨先借给第一只猴子Tom4个桃子。这样,它就可以均分这些桃子了。假设原有5k+1个桃子,加上你借给Tom的4个,就是5k+5个桃子。五等份这些桃子后,每份有k+1个桃子。于是Tom可以拿走一等份也就是k+1个桃子。

有意思的是,在原先的方案中5k+1个桃子五等份之后每份k个桃子,多出的1个桃子被Tom吃掉,所以Tom也是连吃带拿走k+1个桃子。现在你借给它4个桃子后,Tom并没有多占桃子。

这意味着什么?意味着你借给Tom的4个桃子又被借给了第二只猴子Peter。同样的道理,Peter也没有多拿多占桃子,那4个桃子又被借给了第三只、第四只、第五只猴子。所以,每只猴子都能五等份桃子,最终的结果是,原来的桃子数量一定是5^5的倍数,即5^5n,n=1, 2, ...。减去你事先借给它们的4个桃子,所以桃子总数应该是:

5^5n-4, n=1, 2, 3, ......

特别的,当n=1时,桃子总数是5^5-4=3121个。

以此类推,我们可以得出这样的结论6猴分桃问题的解是6^6n-5,P猴分桃问题的解是:

P^P\cdot n-P+1, n = 1, 2, 3, ......

 

 

 

  • 3
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

方林博士

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值