微软微软面试题目意义深远：制度建设问题

《微软微软面试题目意义深远：制度建设问题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、转帖]微软面试题目意义深远：制度建设问题 这是一个有趣的“智力游戏题”：5个海盗抢到了100颗质地完全一样的钻石，但又不愿意平分，最后5个人同意抓阄解决：按照1，2，3，4，5的抓阄结果，将5个人编号。抓到1的是1号，抓到2的是2号，依次类推。现由抓到“1”的1号海盗提出分配方案，为了防止他分配不公，海盗们达成一致：他的方案必须有所有人（包括1号自己）的半数以上（注意，必须大于50％）通过才可执行。否则，他将被杀死，再由2号海盗提出分配方案，2号的方案也要所有剩下的人（包括他自己）的半数以上通过。否则

2、他也将被杀死，依次类推。假设这5个海盗都贪婪成性、残忍无比、绝顶聪明而又一诺千金，都想自己得到最多，都想看到别人死去而自己活。请问，1号要怎样分配才能使自己得到的钻石最多？意义深远的题目只有在接题之后，我才真正感觉到这道题目的意义：出问题的人也许没有想到，这样一道简单的题目，居然蕴含着“制度”与“资源配置”的精华，甚至可以概括整个制度经济学和人类社会的演化进程。请注意这个题目的假设及隐含的意义：⑴5个海盗，并不重要，可以是5个其他人、5个组织、5个团体、5个机构等等。则“5个”可以代表整个人类社会。⑵

3、100颗质地相同的钻石。这代表着资源，不同的资源尽管形式很多，但都可以量化成利益：或者是货币形式，或者是其他任何可以交换的形式。假设社会上的所有资源都可以金钱化，那么，社会资源当然就可以确定为100等分。⑶5个人抓阄排序。人在社会中其实永远不可能平等。但谁更重要、谁更不重要？人类社会初期的排序应该是随机产生的。最早做“领导”的人，也许纯粹出自偶然。但人偏偏要以为是平等的，要民主，结果，5个人民主的结果就是“抓阄排序、集体表决”。排1号的人，纯粹是由于偶然。⑷最先提出分配方案的是1号，但它的分配方案必须

4、经过50％以上的人同意，这是很民主的。如今的社会，都在或真或假的实行什么民选总统，这样才能代表民意。⑸1号的方案如果通不过，要被杀掉。这实在是太公平了，1号的风险太大了！其实一点也不。古代社会，皇帝的资源分配方案被否决之后，新的朝代诞生，老皇帝一般是要被杀掉。现代社会，一个国家的总统被推翻后，他同样丧失了再分配的权利。在企业中，管理者如果利益分配不公平，而被职工或股东抛弃，他也将没有再分配的权利，这种情况与被杀掉的性质是一样的。⑹关于人性的假设：在这里，贪婪成性是符合人性真实情况的。关于绝顶聪明，社会

5、的组织有若干人组成，每个人都是聪明的，一个组织内的所有人合作，是可以算清楚自己的利益得失的。只是，一诺千金是不真实的。因为人性贪婪，但这里，为了解答问题的方便，我们暂且做这个假设。要知道，即使在社会中，任何组织，也会遵守事先的承诺，否则，社会秩序就无法维持。答案要回答这个问题，一般人肯定会想到，1号必须先让另外两个人同意，所以，他可以自己得到32颗，而给2号3号各34颗。但只要仔细想想，就会发现这不可能，2号和3号有积极性让1号死，以便自己得到更多。所以，1号无奈之下，可能只有自己得0，而给2和3各得

6、50颗。但事实证明，这种做法依然不可行。为什么呢？因为我们要先看4号和5号的反应才行。很显然，如果最后只剩下4和5，这无论4提出怎样的方案，5号都会坚决反对。即使4号提出自己要0，而把100颗钻石都给5，5也不会答应――因为5号愿意看到4号死掉。这样，5号最后顺利得到100颗钻石——因此，4的方案绝对无法获得半数以上通过，如果轮到4号分配，4号只有死，只有死！由此可见，4号绝对不会允许自己来分。他注定是一个弱者中的弱者，他必须同意3号的任何方案！或者1号2号的合理方案。可见，如果1号2号死掉了，轮到3

7、号分，3号可以说：我自己100颗，4号5号0颗，同意的请举手！这时候，4号为了不死，只好举手，而5号暴跳如雷地反对，但是没有用。因为3个人里面有2个人同意啊，通过率66.7％，大于50％！由此可见，当轮到3号分配的时候，他自己100颗，4和5都是0。因此，4和5不会允许轮到3来分。如果2号能够给4和5一些利益，他们是会同意的。比如2的分配方案是：98，0，1，1，那么，3的反对无效。4和5都能得到1，比3号来分配的时候只能得到0要好得多，所以他们不得不同意。由此看来，2号的最大利益是98。1号要收买2

8、号，是不可能的。在这种情况下，1号可以给4号和5号每人2颗，自己收买他们。这样，2号和3号反对是无效的。因此，1号的一种分配方案是：96，0，0，2，2。这是不是最佳方案呢？再想一想，1号也可以不给4号和5号各2个，而只需要1个就搞定了3号，因为如果轮到2号来分配，2号是可以不给3号的，3号的得益只有0。所以，能得到1个，3号也该很满意了。所以，最后的解应该是：97，0，1，2，0。好，再倒推。假设1号提出了97，0，1，0，2的方案，1号自己赞成。2和