返回列表 回复 发帖
桃子总数为x,5人分得的桃子数依次为a,b,c,d,e;得到如下5个等式:


x =5a+1;
4a=5b+1;
4b=5c+1;
4c=5d+1;
4d=5e+1;

整理一下:

x+4=5(a+1);
4(a+1)=5(b+1);
4(b+1)=5(c+1);
4(c+1)=5(d+1);
4(d+1)=5(e+1);


方程两边相乘:

4^4·(x+4)=5^5·(e+1)

x=(3125·(e+1)/256)-4    ……(1)

由于x和e必为正整数。还要取可能出现的x的最小值。

所以现在的问题是看3125和256的最大公约数是多少?

明显为1。

所以,e的最小值为255。

代入式(1),得到x的最小值为3121。

也就是这堆桃子最少有3121个。

最后用这样一个程序来验证这个结果的正确性,

m=5i+1;
m=m-i-1;

赋m初值为3121,

循环5次后,m=1020;

对1020/5取余,得0。

说明正好分5次后,再往下分,猴子已经分不到桃子了。

答案3121可行。
      
网易微博分享 豆瓣网 搜狐微博
返回列表