.【47】有5只猴子在海边发现 一堆 桃子,决定第二天来平分.第二天清晨,第一 只猴子最早来到,它左分右分分不

.【47】有5只猴子在海边发现 一堆 桃子,决定第二天来平分.第二天清晨,第一 只猴子最早来到,它左分右分分不开,就朝 海里扔了一只,恰好可以分成5份,它拿上自 己的一份走了.第 2,3,4,5只猴子也遇到同 采用了同样的方法,都是扔掉一 只后,恰好可以分成5份.问这堆桃子至少有 多少只?
tengxu0503 1年前 已收到1个回答 举报

无用的阿华 幼苗

共回答了17个问题采纳率:94.1% 举报

设有n个桃子
n=5k1+1
4k1=5k2+1
4k2=5k3+1
4k3=5k4+1
4k4=5k5+1
k1=5/4k2+1/4
=5/4[5/4k3+1/4]+1/4=(5/4)^2k3+9/16
=(5/4)^2[5/4K4+1/4)+9/16
=(5/4)^3k4+61/64
=(5/4)^3[(5/4)k5+1/4]+61/64
=(5/4)^4k5+125/256+244/256=(5/4)^4k5+369/256
n=5k1+1
=5*(5/4)^4k5+5*369/256+1
=5^5/256k5+5*366/256+1
=[5^5k5+5*369+256]/256
n是整数.需5^4*k5+369是256的倍数即625k5+369=256k
625k5=256k-369=256(k+1)-625
k+1必须是625的倍数,令k+1=625
得625k5=255*625
k5=255,625k5+369=256k=256*624
n=5*[625k5+369+256]/256=[5*256*624+256]/256=5*624+1=3121堆桃子至少有 3121只

1年前 追问

4

tengxu0503 举报

第一步的意思?

举报 无用的阿华

第一步丢一个,剩下能分成5分,每份k1个,拿走一份后,剩余4份,4k1再被第2个猴子丢一个,再分成5份,。。。
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.037 s. - webmaster@yulucn.com