Board logo

标题: [笑话] 这个微软面试题简单 [打印本页]
作者: 紫竹轩    时间: 2007-9-29 11:35     标题: 这个微软面试题简单

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

这个答案是50楼，呵呵。
作者: 紫竹轩    时间: 2007-9-29 11:36

50楼回复答案。
作者: 米醋    时间: 2007-9-29 13:16

晕晕，看着不像推理像数学呀，怕怕，跟数学有关的偶统统答8来，偶去墙角画圈圈了～～～等50楼盖好了再来
作者: 虫虫    时间: 2007-9-29 13:49

天哪，超难！
作者: 星晨一怒    时间: 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(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:37

不用大学学的。用（）+—*就可以了。小学的数学公式就够了。不用阶的。
作者: 紫竹轩    时间: 2007-9-29 14:40

原帖由 星晨一怒 于 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( ...
兄弟你数学公式记得挺多啊，我同事说了，答案错了。
作者: 米醋    时间: 2007-9-29 16:46

我去买几串葡萄回来摘下来做试验算了
作者: elvis_wang    时间: 2007-9-29 17:00

针对桃子啊？
作者: 紫竹轩    时间: 2007-9-29 17:09

那购你全家吃到搬新家不成问题的。呵呵。
作者: 米醋    时间: 2007-9-29 17:13

啊！要那么多呀！我还是不买了，乖乖的盖楼算了，不然我自己变葡萄了，还是桃子那么大个的葡萄
作者: 小恶魔    时间: 2007-9-29 17:17

怎么今天又回到数学了啊~~~~
作者: elvis_wang    时间: 2007-9-30 00:35

怀疑LZ是数学老师！
作者: AnnieMore    时间: 2007-9-30 01:22

我觉得LZ是HR recruit
作者: 小恶魔    时间: 2007-9-30 01:54

答案出来了没啊~~!!!!
作者: 紫竹轩    时间: 2007-9-30 08:56

我是数学科代表我后面的同事是HR。
作者: AnnieMore    时间: 2007-9-30 09:17

我算出来是12496
对伐？
作者: 紫竹轩    时间: 2007-9-30 09:53

原帖由 AnnieMore 于 2007-9-30 09:17 发表
我算出来是12496
对伐？
其实你算出来可以回推的，不对的。谢谢参预，谢谢支持。
作者: 紫竹轩    时间: 2007-9-30 09:56

再有人有答案可以把公式和想法说出来大家分享。其实对错无所谓，主要体验打题乐趣，找回学生时代。
作者: AnnieMore    时间: 2007-9-30 10:02

第一个人分桃前，有桃12496
第二个人分桃前，有桃9996
第三个人分桃前，有桃7996
第四个人分桃前，有桃6396
第五个人分桃前，有桃5116

回推觉得挺对的，哈哈
作者: 紫竹轩    时间: 2007-9-30 10:43

原帖由 AnnieMore 于 2007-9-30 10:02 发表
第一个人分桃前，有桃12496
第二个人分桃前，有桃9996
第三个人分桃前，有桃7996
第四个人分桃前，有桃6396
第五个人分桃前，有桃5116

回推觉得挺对的，哈哈
你这推二层就有小数点了。呵呵。
作者: AnnieMore    时间: 2007-9-30 10:46

(9996-1)/5=1999
没小数点啊
作者: 紫竹轩    时间: 2007-10-5 15:32

原帖由 星晨一怒 于 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    时间: 2007-12-15 20:54

看了头晕



欢迎光临 〖嘉城社区网〗 (http://162.218.51.55/) Powered by Discuz! 7.0.0