猴子分桃的题目:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了 一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分 成五份,又多了一个,
题目:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了 一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分 成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只 猴子都是这样做的,问海滩上原来最少有多少个桃子?
解决方法一:
强行for循环:
分析:
设总共的桃子有x个 第一只猴子分:x /5多了一个,还剩(x-1)*4/5=x2 第二只猴子分:x2/5多了一个,还剩(x2-1)*4/5=x3 第三只猴子分:x3/5多了一个,还剩(x3-1)*4/5=x4 第四只猴子分:x4/5多了一个,还剩(x4-1)*4/5=x5 第五只猴子分:x5/5多了一个,还剩(x5-1)*4/5=x6 即:第五只分,还剩:n=(((((((((x-1)*4/5)-1)*4/5)-1)*4/5)-1)*4/5)-1)*4/5>=1 且,第剩下四只猴子可以均分:n%4 == 0
for x in range(1,10000):for n in range(1,1000):n = (((((((((int(x) - 1) * 4 / 5) - 1) * 4 / 5) - 1) * 4 / 5) - 1) * 4 / 5) - 1) * 4 / 5if n%4 == 0:print(x)else:break
解决方法二
强行手动推算,得出公式
假设第二个猴子拿了 x2 个桃子,第三个猴子拿了 x3 个,那么有这么个关系: 4 x2 = 5 x3 + 1 , 这是类似于 4 a = 5 b + 1 的式子。毫无疑问的是 a 、b 都是整数了。4 a = 5 b + 1 = 4 b + (b + 1), 那么可想而知 b + 1 = 4 k,于是有:a = 5 k - 1 b = 4 k - 1因为 (x1, x2), (x2, x3), (x3, x4),(x4, x5) 均满足类似于 4 a = 5 b + 1 的式子, 也自然满足上面的 a, b 关系。假设对应的 k 分别是k1 k2 k3 k4,根据 x2 = 4 k1 - 1 = 5 k2 - 1 , 可以得出 k1 : k2 = 5 : 4,所以会有 :k1 : k2 = 5 : 4 k2 : k3 = 5 : 4 k3 : k4 = 5 : 4k1 k2 k3 k4 均是整数,所以不难找到最小的 k1 是 5×5×5,当然可以加任意倍数。 那么的出来的桃子总数应该是 z = 5 x1+1 = 5 (5 k1 - 1) + 1 = 3125 k - 4 ,(k ∈ N)
最少为3121
解决方法三
#!/bin/python
# -*- coding: UTF -8 -*-
i=0 #执行次数
j=1 #最后猴子拿到的桃子数
x=0 #每次均分后,第一只猴子拿了之后剩下的总数
while i<5:x=4*j;for i in range(0,5):if (x%4!=0):breakelse:i=i+1x=(x/4)*5+1j+=1
print(x)
猴子分桃的题目:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了 一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分 成五份,又多了一个,相关推荐
- 海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走
海滩上有一堆桃子,五只猴子来分.第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份.第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一 ...
- 海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份, * 多了一个,这只猴子把多的一个扔入海中,拿走了一份
package CompileProject; /* * 38.海滩上有一堆桃子,五只猴子来分.第一只猴子把这堆桃子凭据分为五份, * 多了一个,这只猴子把多的一个扔入海中,拿走了一份.第二只猴子 ...
- 海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子平均分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分为五份,又多了一个,它同样把多的一个扔入海......
<script> //海滩上有一堆桃子,五只猴子来分.第一只猴子把这堆桃子平均分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份.第二只猴子把剩下的桃子又平均分为五份,又多了一个, ...
- 海滩上有一堆桃子,五只猴子来分。 第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。 第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走
海滩上有一堆桃子,五只猴子来分. 第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份. 第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走 ...
- java海滩上有一_五十道编程小题目 --- 41 海滩上有一堆桃子,五只猴子来分 java...
[程序41] 题目:海滩上有一堆桃子,五只猴子来分.第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一 个扔入海中,拿走了一份.第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的 ...
- java海滩上有一_海滩上有一堆桃子,五只猴子来分-海滩上有一堆桃子,五只猴子来分java实现-吾爱编程网...
今天吾爱编程为大家分享一个java的经典案例:海滩上有一堆桃子,五只猴子来分,接下来吾爱编程为大家介绍一下海滩上有一堆桃子,五只猴子来分.第一只猴子把这堆桃子平均分为五份写法,有需要的小伙伴可以参考一 ...
- 海滩上有一堆桃子,五只猴子来分
.海滩上有一堆桃子,五只猴子来分.第一只猴子把这堆桃子凭据分为五份, * 多了一个,这只猴子把多的一个扔入海中,拿走了一份.第二只猴子把剩下的 * 桃子又平均分成 ...
- 海滩上有一堆桃子,五只猴子来分(C语言)
海滩上有一堆桃子,五只猴子来分(C语言) 问题描述 问题分析 代码 结果 问题描述 海滩上有一堆桃子,五只猴子来分.第一只猴子把这堆桃子平均分为五份,多了一个,这只 猴子把多的一个扔入海中,拿走了一份 ...
- 41、海滩上有一堆桃子,五只猴子来分。
题目:海滩上有一堆桃子,五只猴子来分.第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份.第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿 ...
最新文章
- bzoj1070: [SCOI2007]修车
- 数字图像处理及MATLAB实现实验五——图像增强
- better-scroll:angularJs中用better-scroll封装一个滚动的指令
- mybatis中的多对一的查询
- SPOJ 4487 Can you answer these queries VI
- ASP.NET中Session简单原理图
- Ubuntu下安装Git以及Git帮助手册【转】
- OSI与TCP/IP各层的结构与功能及协议
- Tcl 语言——Synopsys Tcl篇
- Houdini 地形知识点
- DY-SV17F运用集—语音IC
- 信息技术前言讲座报告
- 心理学经典理论与著作
- 云聚创新力量,助力多云互联:Tungsten Fabric在联通沃云峰会2019上分享开源SDN
- 兆骑科创创业大赛,线上直播路演,高层次人才引进服务平台
- 字模显示字符串C语言,[求助]关于点阵字模显示
- 数据结构中的“结点”和“节点”,到该底用哪个?
- 手持弹幕android制作,手持弹幕LED字幕屏
- DateUtils 工具类:获取指定月份第一天时间,最后一天时间
- 1116: [POI2008]CLO