微软的面试题,有心气的就作作???

冰猫

1、如果A死了，由B来分会出现如下情况：作为下一个收益者，C肯定会反对，因此B至少分给D和E各一颗，即出现98 0 1 1，而D和E也不得不接受这样的结果，为什么？

2、因为如果B死了由C来分，会出现如下情况：D宁愿一颗不要也会赞成C的任何分法，即出现100 0 0，为什么D愿意这样做？

3、因为C死了由D来分，会出现如下情况：E为了独占宝石反对D的任何分法，结果D死路一条 （混摸也提到了）；

综合以上三条，我们可以得出D肯定不愿意C死，而由C来分D和E啥也得不到，所以还不如由B来分，D和E可以各得一颗，那么现在，只要A给D或E中任何一个人多一颗，他们肯定更乐意A来分，而同意A。作为C就更不希望A死了，A一死他也得被B弄死。

冰猫

白打了。

dingy2k

打什么？

我那是星期五还有几分钟要下班所以乱写的，答得出来的就答出来，答不出来的只好编出来呀。

混水摸鱼

引用：

---

原文由 dingy2k 发表于 2005-7-18 9:10:15 :

打什么？

我那是星期五还有几分钟要下班所以乱写的，答得出来的就答出来，答不出来的只好编出来呀。

---

他是说他的关于海盗答案的说明白打了，因为我已经想明白了。

 

dingy2k

引用：

---

原文由 混水摸鱼 发表于 2005-7-18 19:04:43 :

引用：

---

原文由 dingy2k 发表于 2005-7-18 9:10:15 :

打什么？

我那是星期五还有几分钟要下班所以乱写的，答得出来的就答出来，答不出来的只好编出来呀。

---

他是说他的关于海盗答案的说明白打了，因为我已经想明白了。

 

---

我还是觉得没啥必要。

混水摸鱼

4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个
是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道
应该走哪条路，需要问这两个人。请问应该怎么问？（20秒-2分钟）

混：人分A，B，谁是诚实人谁是说谎人不知道。路分A1，B1，那条路去那国也不知道。

对A问：B会不会告诉我A1是去诚实国的？

如果回答不会，则B1去说谎国。如果回答会，则A1去说谎国。

可以假设A分别是诚实人，说谎人，A1分别是去诚实国，说谎国的路，一共四种组合，用这个问题去问，看结果对不对。解这道题应该是有某种数学或逻辑原理模型之类的，但我不懂。

dingy2k

问：去你的国家怎么走（或相反）？

诚实国的人会指诚实国，说谎国的人也会指诚实国（或相反）。

所以只要走另外一条路就可以了（或相反）。

怎么会弄得那么复杂啊？

混水摸鱼

引用：

---

原文由 dingy2k 发表于 2005-7-21 12:53:37 :

问：去你的国家怎么走（或相反）？

诚实国的人会指诚实国，说谎国的人也会指诚实国（或相反）。

所以只要走另外一条路就可以了（或相反）。

怎么会弄得那么复杂啊？

---

你咋不早说啊

dingy2k

我早说了。你早晕了吧。