猴子分食桃子问题

最新推荐文章于 2023-03-28 10:25:47 发布
最新推荐文章于 2023-03-28 10:25:47 发布
阅读量1.6k 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lilin_xuebao/article/details/5571452
版权

问题描述：
五只猴子采得一堆桃子，猴子彼此约定隔天早起后再分食。不过，就在半夜里，一只猴子偷偷起来，把桃子均分成五堆后，发现还多一个，它吃掉这多余的一个桃子，并拿走了其中一堆。第二只猴子醒来，又把桃子均分成五堆后，还是多了一个，它也吃掉这个多余的桃子，并拿走了其中一堆。第三只，第四只，第五只猴子都依次如此分食桃子。那么桃子数最少应该有几个呢？

 

 

whatiswhathhh
关注
JAVA编写猴子分食问题
02-25
五只猴子采得一堆桃子，猴子彼此约定隔天早起后再分食。不过，就在半夜里，一只猴子偷偷起来，把桃子均分成五堆后，发现还多一个，它吃掉这桃子，并拿走了其中一堆。第二只猴子醒来，又把桃子均分成五堆后，还是多了一个，它也吃掉这个桃子，并拿走了其中一堆。第三只，第四只，第五只猴子都依次如此分食桃子。那么桃子数最少应该有几个呢？
海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走
C_Scorpio的博客
06-26 2666
海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？ 第一种方法：就只是简单的将这5次分的桃子列出，再定义一个值承接，非常简单明了 public class Main2 { public static void main(String[] args) { for (int i = 0;;
海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分为五份，又多了一个，它同样把多的一个扔入海......
weixin_68067009的博客
04-17 4567
巧解猴子偷桃问题
海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只 猴子把多的一个扔入海中，拿走了一份。第二、第三、第四、第五只猴子都是这样做的， 问海滩上原来最少有多少个桃子？
xzxbc的博客
03-28 442
海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只 猴子把多的一个扔入海中，拿走了一份。第二、第三、第四、第五只猴子都是这样做的， 问海滩上原来最少有多少个桃子？
海滩上有一堆桃子，五只猴子来分。 第一只猴子把这堆桃子凭据分为五份，多了一个， 这只猴子把多的一个扔入海中， 拿走了一份。 第二只猴子把剩下的 桃子又平均分成五份， 又多了一个，它同样把多的一个扔入
偶尔想看云飞的博客
05-09 2877
核心思想就是 num = (num-1)*(4/5),num要连续5次满足这个式子还是是整数,就是最小数量 #include<stdio.h> /** * 猴子分桃子 , 树林里有一堆桃子 , * 第一个猴子过来之后 扔到一个桃子 , 然后把桃子平均分成5份 , 自己拿走一份 第二个猴子过来 扔到一个桃子 , 把桃子平均分成5份 , 自己拿走一个份 第三个 第四个 第五个猴子都这么做 ... 请问 树林里的桃子最少要有多少个 ? 3121
五猴分桃
chivalry
10-20 1272
五只猴子采得一堆桃，它们约定次日早起来分。半夜里，一只猴子偷偷起来，把桃平均分成五堆后，发现还多一个，它吃了这桃子，拿走了其中一堆。第二只猴子醒来，又把桃子均分成五堆后，还是多了一个，它吃了这个桃子. 拿走了其中一堆。第三只、第四只、第五只猴子都依次如此做了。问桃子数最少有多少个？ 设开始有x个桃子，添加4个桃子，就可以被5整除， 第一只 还剩下 4*（x+4）
2021-04-25
qq_46239617的博客
04-25 188
关于上一篇博客（https://blog.csdn.net/qq_46239617/article/details/116129273）我自己提出的问题我自己用数学归纳法证明了一下，代码没问题，而且我进行了进一步的推导和优化 题目：猴子分桃，海滩上有一堆桃子，有五只猴子来分。 第一只猴子把这堆桃子平分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。 第二只猴子把剩下的桃子又平分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份， 第三、第四、第五只猴子都是这样做的， 问：海滩上
涉及多种算法的C++猴子吃桃问题
09-05
猴子吃桃问题可以通过动态规划来解决，构建一个数组表示每一天的桃子数量，通过前缀和来计算每一天猴子能吃的桃子天数。 2. **递归**：递归是解决问题的另一种常见方式，尤其适用于具有自相似性的结构。猴子吃桃...
java代码-猴子吃桃子
07-14
标题“java代码-猴子吃桃子”提示我们这是一个关于使用Java编程解决特定问题的例子，很可能是一个算法或逻辑问题。在编程领域，猴子吃桃子问题通常是一个经典的动态规划问题，用于训练程序员的思维能力和解决问题的...
java代码-猴子摘桃子
07-15
在编程世界中，"猴子摘桃子"是一个经典的算法问题，通常用来考察程序员对贪心算法的理解和应用。这个问题源自中国古代的一个寓言故事，讲述了一只猴子每天都会去河边的桃树上摘桃子，它知道如果当天把所有的桃子都吃...
猴子吃桃问题 3种方法
03-03
利用三种方法解决问题 通过递归 数组 链表 三种方法 通过主函数进行合并 对C语言的学习很用帮助
JAVA类试题，猴子分桃问题
04-27
这是为学习Java基础的资料视频，猴子分桃问题
猴子分桃（经典算法）
05-29
ACM上面的题目。算法很巧妙，在OJ上AC了，有兴趣的可以下载看看
海滩上有一堆桃子，5只猴子来分
深海的鱼
03-22 1618
题目： 海滩上有一堆桃子，5只猴子来分。第1只猴子把这堆桃子平均分成5份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第2只猴子把剩下的桃子又平均分成5份，又多了一个，它同样把多的一个扔入海中，拿走了一份。第3、第4、第5只猴子都是这样做的，问海滩上原来最少有多少个桃子？ public class Test { public static void main(String[] arg...
迭代算法-计算猴子一共摘了多少个桃子
学无止境
04-11 2780
    迭代练习题：    五只猴子一起摘了一堆桃子,因为太累了,它们商量决定,先睡一觉再分.一会其中的一只猴子来了,它见别的猴子没来,便将这堆桃子平均分成5份,结果多了一个,就将多的这个吃了,并拿走其中的一份.一会儿,第2只猴子来了,他不知道已经有一个同伴来过,还以为自己是第一个到的呢,于是将地上的桃子堆起来,再一次平均分成5份,发现也多了一个,同样吃了这1个,并拿走其中一份.接着来的第3,第4,第5只猴子都是这样做的.......,根据上面的条件,问这5只猴子至少摘了多少个桃子?第5只猴子走后还剩下多少
C语言经典例80-猴子分桃
热门推荐
syzdev的博客
02-19 1万+
目录1 题目2 分析3 实现4 运行结果 1 题目 海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只 猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了 一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的， 问海滩上原来最少有多少个桃子？ 2 分析 设原来至少有 xxx 个桃子： 第一只猴子拿走一份后，剩余...
海滩上有一堆桃子，五只猴子来分（C语言）
mhy_xiaoyuer的博客
04-15 4696
海滩上有一堆桃子，五只猴子来分（C语言）问题描述问题分析代码结果如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 问题描述 海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只 猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成
海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份， 多了一个，这只猴子把多的一个扔入海中，拿走了一份。 第二只猴子把剩下的桃子又平均分成五份，又多了一个， 它同样把多的一个
mr_tangshuai的博客
01-12 6233
package com.hanshu; public class Test3 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int n = 6; while (true) { n = n + 5; int i
一只猴子在树上摘了若干个桃，当即吃了x%，觉得不过瘾，又多吃了一个；第二天它吃了剩下桃子的x%加一个；第三天它又吃了剩下桃子的x%加一个，此时，只剩下一个桃子。请编程求解：猴子第一天从树上摘得多少个桃
最新发布
06-28
### 回答1： 假设猴子第一天摘了n个桃子，则根据题意可得： 第一天吃了x%的桃子，剩下(1-x%)n个桃子加1个，即(1-x%)n+1个桃子。 第二天吃了x%的桃子，剩下(1-x%)((1-x%)n+1)+1个桃子。 第三天吃了x%的桃子，剩下(1-x%)((1-x%)((1-x%)n+1)+1)+1个桃子，等于1个桃子。 即：(1-x%)((1-x%)((1-x%)n+1)+1)+1=1 化简可得：(1-x%)((1-x%)((1-x%)n+1)+1)= 因为(1-x%)>，所以(1-x%)((1-x%)n+1)+1= 化简可得：(1-x%)n+1=-1/(1-x%) 因为n是整数，所以(1-x%)n+1>，所以-1/(1-x%)<，即1-x%>，即x%<1。 综上所述，猴子第一天摘的桃子数n应该满足以下条件： 1. n是整数。 2. x%<1。 3. (1-x%)n+1是负数。 根据第三个条件可得：n>log(1/(1-x%))/log(1-x%)。 因为n是整数，所以n=log(1/(1-x%))/log(1-x%)+1。 因此，猴子第一天摘的桃子数为：n=log(1/(1-x%))/log(1-x%)+1。 ### 回答2： 假设猴子第一天摘了N个桃子，根据题意可列出如下方程组： 第一天：N - x%N - 1 = (N - 1) * (1 - x%) 第二天：(N - x%N - 1) - x%(N - x%N - 1) - 1 = (N - 1) * (1 - x%) 第三天：[(N - x%N - 1) - x%(N - x%N - 1) - 1] * (1 - x%) - 1 = (N - 1) * (1 - x%) 化简得： 第一天：N = (1 - x%) * [(N - x%N - 1) / (1 - x%)] + 1 第二天：N = (1 - x%) * {[(N - x%N - 1) - x%[(N - x%N - 1) / (1 - x%)]] / (1 - x%)} + 1 第三天：1 = (1 - x%) * {[(N - x%N - 1) - x%[(N - x%N - 1) / (1 - x%)]] - x%[(1 - x%) * {[(N - x%N - 1) - x%[(N - x%N - 1) / (1 - x%)]] / (1 - x%)}]} / (1 - x%) + 1 根据上述方程组，可以通过编写程序进行求解。以下是Python代码实现： x = float(input("请输入猴子每天吃剩下桃子的百分比x：")) N = 1 while True: temp = N N = (1 - x) * ((N - x * N - 1) / (1 - x)) + 1 if int(N) == temp: break print("猴子第一天摘了%d个桃子。" % int(N)) ### 回答3： 假设第一天摘得桃子为n个，则根据题意可得： 第一天剩下的桃子为(n-1)*(1-x%) 第二天剩下的桃子为[(n-1)*(1-x%)-1]*(1-x%)+1，化简得到(n-1)*(1-x%)^2-1*(1-x%)+1 第三天剩下的桃子为[(n-1)*(1-x%)^2-1*(1-x%)+1-1]*(1-x%)+1，化简得到(n-1)*(1-x%)^3-1*(1-x%)^2+1*(1-x%)+1 由于第三天只剩下一个桃子，根据上式我们可以得到： (n-1)*(1-x%)^3-1*(1-x%)+1*(1-x%)+1=1 化简可得： (n-1)*(1-x%)^3=1 则： n-1=(1-x%)^(3*-1) n=1+(1-x%)^(3*-1) 因此，猴子第一天摘了n个桃子，即可得到程序：
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值