这个微软面试题简单
[size=2]有5个人,一只猴子和一堆桃子,第一个人开始把桃子平均分成五等份,结果剩了一只便给了猴子,然后拿走自己的那份;第二个人来了不知道第一个人已经分过桃子,又把剩下的桃子平分五等份,结果又剩了一只给了猴子,然后拿走了自己那份;第三个人来了又......,依次类推,第五个人来了把剩下的桃子平分五等份,结果又剩了一只给了猴子,问最少有多少个桃子?这个答案是50楼，呵呵。 50楼回复答案。 晕晕，看着不像推理像数学呀，怕怕，跟数学有关的偶统统答8来，偶去墙角画圈圈了～～～等50楼盖好了再来:face8: 天哪，超难！ 桃子总数为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可行。 不用大学学的。用（）+—*就可以了。小学的数学公式就够了。不用阶的。 [quote]原帖由 [i]星晨一怒[/i] 于 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( ... [/quote]
兄弟你数学公式记得挺多啊，我同事说了，答案错了。 我去买几串葡萄回来摘下来做试验算了 针对桃子啊？;P 那购你全家吃到搬新家不成问题的。呵呵。 啊！要那么多呀！我还是不买了，乖乖的盖楼算了，不然我自己变葡萄了，还是桃子那么大个的葡萄:L 怎么今天又回到数学了啊~~~~:face27::face27::face27: 怀疑LZ是数学老师！ 我觉得LZ是HR recruit 答案出来了没啊~~!!!! 我是数学科代表:face21:我后面的同事是HR。:face21: 我算出来是12496
对伐？ [quote]原帖由 [i]AnnieMore[/i] 于 2007-9-30 09:17 发表
我算出来是12496
对伐？ [/quote]
其实你算出来可以回推的，不对的。谢谢参预，谢谢支持。 再有人有答案可以把公式和想法说出来大家分享。其实对错无所谓，主要体验打题乐趣，找回学生时代。:face21: 第一个人分桃前，有桃12496
第二个人分桃前，有桃9996
第三个人分桃前，有桃7996
第四个人分桃前，有桃6396
第五个人分桃前，有桃5116
回推觉得挺对的，哈哈
页:
[1]
2