桃子总数为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可行。 |