110923-猴子分桃子问题

最新推荐文章于 2023-05-01 17:30:00 发布
最新推荐文章于 2023-05-01 17:30:00 发布
阅读量2k 收藏 2
点赞数
分类专栏： 数学之美 文章标签： 算法 生活 百度 扩展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yupenghua/article/details/6803494
版权
博客讲述了关于猴子分桃子的数学问题，5只猴子每次都能通过扔掉一个桃子将其均分为5份，求原始桃子数量。通过数学推理得出至少有3121个桃子，并探讨了问题的扩展情况。
摘要由CSDN通过智能技术生成

110923-

这个问题之前在一本书上看过，可是没有明白机理。今天突然又遇见了，姑且先从百度贴吧里整理出来，在接下来的学习和生活中去思考吧。看书学很美吧，接受它，接受自己吧！不过现在还是不懂得哟！

 

1979年,诺贝尔奖获得者李政道教授到中国科技大学讲学,他给少年班的同学出了这样一道算术题:有5只猴子在海边发现一堆桃子,决定第二天来平分.第二天清晨,第一只猴子最早来到,它左分右分分不开,就朝海里扔了一只,恰好可以分成5份,它拿上自己的一份走了.第2,3,4,5只猴子也遇到同样的问题, 采用了同样的方法,都是扔掉一只后,恰好可以分成5份.问这堆桃子至少有多少只.据说没有一个同学能当场做出答案.

 

tip1：

5的5次方+1-5=3121     
    
   先给这些猴子4个桃子，     
   第1只猴子多了4个桃子正好分成五份，拿走自己的部分（一堆多1个，给他的4个桃子留给第二个猴子）；     
   第2只猴子多了4个桃子正好分成五份，拿走自己的部分（一堆多1个，给他的4个桃子留给第三个猴子）；     
   ....................................     
   第5只猴子多了4个桃子正好分成五份，拿走自己的部分（一堆多1个，给他的4个桃子留给第6个猴子）；     
   .............................     
   这就是说，有了这4个桃子，每次猴子都可以平均分成5份，可见，原来的

最低0.47元/天 解锁文章
flying
关注
专栏目录
java代码-猴子吃桃子
07-16
在Java编程语言中，“猴子吃桃子”是一个经典的算法问题，通常用于教授动态规划或贪心算法的概念。这个问题描述了一只猴子在河边发现了一堆桃子，它决定晚上吃掉一部分，然后把剩余的桃子堆成一个新的桃堆。第二天，...
（五猴分桃）海滩上有一堆桃子，五只猴子来分。第一只猴子把桃子平均分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二、三、四、五只猴子都是这样做的， 问海滩上原来最少有多少个桃子？
sjsjsjjshshsh的博客
03-04 1007
五猴分桃
五猴分桃问题详解
热门推荐
阳光心态，健康人生的博客
11-04 1万+
题目有5只猴子在海边发现一堆桃子,决定第二天来平分.第二天清晨,第一只猴子最早来到,它左分右分分不开,就朝海里扔了一只,恰好可以分成5份,它拿上自己的一份走了.第2,3,4,5只猴子也遇到同样的问题,采用了同样的方法,都是扔掉一只后,恰好可以分成5份.问这堆桃子至少有多少只.据说没有一个同学能当场做出答案.怎么解？（据说这道问题是李政道教授提出来的）一般性的解法然后对于这道题思考，我能给出一个公式，
算法训练 - 猴子分苹果 （秋天到了，n只猴子采摘了一大堆苹果放到山洞 里，约定第二天平分。这些猴子很崇拜猴王孙悟空，所以都想给他留一些苹果。第一只猴子悄悄来到山洞，把苹果平均分成n份，把剩下的m个）
fucheng的博客
02-26 2690
问题描述 秋天到了，n只猴子采摘了一大堆苹果放到山洞 里，约定第二天平分。这些猴子很崇拜猴王孙悟空，所以都想给他留一些苹果。第一只猴子悄悄来到山洞，把苹果平均分成n份，把剩下的m个苹果吃了,然后藏起 来一份，最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞，都做同样的操作，恰好每次都剩下了m个苹果。第二天，这些猴子来到山洞，把剩下的苹果 分成n分，巧了，还是剩下了m个。问，原来这些猴子至少采...
C经典习题猴子分桃
WGS.
12-12 422
#include "stdio.h" void main() { //猴子吃桃 /* 穷举，桃小于10000 每个猴子都是拿出一个扔海里，然后再分成五份，拿走一份 对桃子穷举循环，还要对其操作，需要用到一个变量承载桃子数量，即每次分完后桃子的数量 */ int i,j; int temp; int count;...
海滩上有一堆桃子，五只猴子来分（C语言）
mhy_xiaoyuer的博客
04-15 4696
海滩上有一堆桃子，五只猴子来分（C语言）问题描述问题分析代码结果如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 问题描述 海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只 猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成
猴子吃桃子问题_猴子吃桃子问题_
09-30
猴子吃桃子问题是一个经典的逆向思维问题，它涉及到数学计算和编程算法的运用。问题描述了一群猴子在连续的10天内吃桃子的过程，每天吃掉现有桃子的一半后再加一个，到第10天时只剩下一个桃子。我们的目标是通过这个...
java代码-猴子摘桃子
07-15
在编程世界中，"猴子摘桃子"是一个经典的算法问题，通常用来教授动态规划或贪心算法的概念。在这个问题中，猴子站在河边，每天可以摘一定数量的桃子带回洞穴，但有一个条件：它必须在天黑前返回。猴子希望在若干天内...
蓝桥杯 算法训练 猴子分苹果
SunMoonGalaxy的博客
02-15 2027
问题描述 　　秋天到了，n只猴子采摘了一大堆苹果放到山洞里，约定第二天平分。这些猴子很崇拜猴王孙悟空，所以都想给他留一些苹果。第一只猴子悄悄来到山洞，把苹果平均分成n份，把剩下的m个苹果吃了,然后藏起来一份，最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞，都做同样的操作，恰好每次都剩下了m个苹果。第二天，这些猴子来到山洞，把剩下的苹果分成n分，巧了，还是剩下了m个。问，原来这些猴子至
猴子分桃c语言,猴子分桃。请给出算法
weixin_31309419的博客
05-20 418
下面这道题我曾经用计算机编程求过解，感觉几十行代码就可以解出来，但没有成功(已经成了我的心病)。哪位好心人来帮帮这些可怜的猴子吧！五个猴子在一个小岛上发现一堆桃子，他们想平分桃子但怎么也分不开，于是相约去睡觉，明天再分。晚上第一个猴子趁大家熟睡，爬起来吃掉一只桃子，剩下的恰好可以平分成五份，这个猴子拿走其中的一份藏起来，然后重新去睡觉。第二，第三，第四只猴子都照此办理。最后第五只猴子爬起来，吃了一...
海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分为五份，又多了一个，它同样把多的一个扔入海......
weixin_68067009的博客
04-17 4567
巧解猴子偷桃问题
海滩上有一堆桃子，五只猴子来分。(C语言实现)
zdy8023的博客
01-06 1万+
海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只 猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了 一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的， 问海滩上原来最少有多少个桃子？ 分析:设海滩上原来有x个桃子，则 第一只猴子分完桃子之后剩下的桃子x1=x-1-(x-1)/5=(4*(x-1))/5...
海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只 猴子把多的一个扔入海中，拿走了一份。第二、第三、第四、第五只猴子都是这样做的， 问海滩上原来最少有多少个桃子？
xzxbc的博客
03-28 442
海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只 猴子把多的一个扔入海中，拿走了一份。第二、第三、第四、第五只猴子都是这样做的， 问海滩上原来最少有多少个桃子？
蓝桥杯 试题 算法训练 猴子分苹果
最新发布
wujikong123的博客
05-01 238
秋天到了，n只猴子采摘了一大堆苹果放到山洞里，约定第二天平分。第一只猴子悄悄来到山洞，把苹果平均分成n份，把剩下的m个苹果吃了,然后藏起来一份，最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞，都做同样的操作，恰好每次都剩下了m个苹果。第二天，这些猴子来到山洞，把剩下的苹果分成n分，巧了，还是剩下了m个。问，原来这些猴子至少采了多少个苹果。内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。一个整数，表示原来苹果的数目。
暴力法——猴子分桃-源代码 c语言实现
weixin_66033926的博客
03-18 1606
/*海滩上有一堆桃子，五只猴子来分。 第一只猴子把这堆桃子平均分为五份，多了一个，这只猴子把多的一个扔入海中， 拿走了一份。 第二只猴子把剩下的桃子又平均分成五份，又多了 一个，它同样把多的一个扔入海中， 拿走了一份， 第三、第四、第五只猴子都是这样做的， 问海滩上原来最少有多少个桃子？(3121) 思路 设最开始桃子个数为x 第一只猴子分到的桃子数为（x-1）/ 5，分完之后还剩x1 =（x-1）- （x-1）/ 5 = （4/5）*（x-1） 第二只猴子分到的桃子数为（x1-1）/ 5，分完之后还剩x
算法训练 猴子分苹果 C/C++
weixin_42418736的博客
03-01 1521
算法训练 猴子分苹果 问题描述 秋天到了，n只猴子采摘了一大堆苹果放到山洞里，约定第二天平分。这些猴子很崇拜猴王孙悟空，所以都想给他留一些苹果。第一只猴子悄悄来到山洞，把苹果平均分成n份，把剩下的m个苹果吃了,然后藏起来一份，最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞，都做同样的操作，恰好每次都剩下了m个苹果。第二天，这些猴子来到山洞，把剩下的苹果分成n分，巧了，还是剩下了m个。问，原...
蓝桥杯--算法训练 猴子分苹果
WILDCHAP_的博客
07-18 404
问题描述 　　秋天到了，n只猴子采摘了一大堆苹果放到山洞里，约定第二天平分。这些猴子很崇拜猴王孙悟空，所以都想给他留一些苹果。第一只猴子悄悄来到山洞，把苹果平均分成n份，把剩下的m个苹果吃了, 然后藏起来一份，最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞，都做同样的操作，恰好每次都剩下了m个苹果。第二天，这些猴子来到山洞，把剩下的苹果分成n分，巧了，还是剩下了m个。 问，原来这些猴子至少采了多少个苹果。 输入格式 两个整数，n m 输出格式 一个整数，表示原来苹果的数目 样例输入 5 1 样例输出
猴子分桃问题的几种解法
m0_62167955的博客
10-30 2973
五只猴子采得一堆桃子，半夜里第一只猴子偷偷起来把桃平均分成五分，发现还多一个，它吃了哪个桃子，还拿走其中的一份，第二只猴子起来又把桃子分成五分，还多一个，它吃了那个桃子，有拿走其中的一份，第三第四第五只猴子都如此做了，请问这堆桃子有多少个。 在参考了一些经典解法、研究了该问题的过程后，以下为一些自认为较为简洁明白的解法程序 1.利用总式子为整数，进行枚举循环。 #include <stdio.h> #include <stdlib.h> int main() { doubl
蓝桥杯-猴子分苹果
Vivinia的博客
02-02 3519
package exec; import java.util.Scanner; /** 问题描述 　　秋天到了，n只猴子采摘了一大堆苹果放到山洞里，约定第二天平分。这些猴子很崇拜猴王孙悟空，所以都想给他留一些苹果。第一只猴子悄悄来到山洞，把苹果平均分成n份，把剩下的m个苹果吃了,然后藏起来一份，最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞，都做同样的操作，恰好每次都剩下了m个苹果
c语言实现猴子分桃问题
03-23
猴子分桃问题是一个经典的数学问题，可以用递归或迭代的方式来解决。以下是一种用 C 语言实现的迭代解法： ```c #include int main() { int n, m, i, j, k; while (scanf("%d", &n) != EOF && n != -1) { m = ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值