[笑话] 这个微软面试题简单 微软, 面试

紫竹轩

有5个人,一只猴子和一堆桃子,第一个人开始把桃子平均分成五等份,结果剩了一只便给了猴子,然后拿走自己的那份;第二个人来了不知道第一个人已经分过桃子,又把剩下的桃子平分五等份,结果又剩了一只给了猴子,然后拿走了自己那份;第三个人来了又......,依次类推,第五个人来了把剩下的桃子平分五等份,结果又剩了一只给了猴子,问最少有多少个桃子?

这个答案是50楼，呵呵。

紫竹轩

50楼回复答案。

米醋

晕晕，看着不像推理像数学呀，怕怕，跟数学有关的偶统统答8来，偶去墙角画圈圈了～～～等50楼盖好了再来

虫虫

天哪，超难！

星晨一怒

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

紫竹轩

不用大学学的。用（）+—*就可以了。小学的数学公式就够了。不用阶的。

紫竹轩

原帖由 星晨一怒 于 2007-9-29 14:34 发表
桃子总数为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( ...

兄弟你数学公式记得挺多啊，我同事说了，答案错了。

米醋

我去买几串葡萄回来摘下来做试验算了

elvis_wang

针对桃子啊？

紫竹轩

那购你全家吃到搬新家不成问题的。呵呵。