室友策划的笔试题
觉得非常有意思，分享一下
标题的链接是解题思路
I
有五个理性的海盗，A, B, C, D和E，找到了100个金币，需要想办法分配金币。
海盗们有严格的等级制度：A比B职位高，B比C高，C比D高，D比E高。
海盗世界的分配原则是：等级最高的海盗提出一种分配方案。所有的海盗投票决定是否接受分配，包括提议人。并且在票数相同的情况下，提议人有决定权。如果提议通过，那么海盗们按照提议分配金币。如果没有通过，那么提议人将被扔出船外，然后由下一个最高职位的海盗提出新的分配方案。
II
有个村落住了19个聪明绝顶的巫婆和1个漂亮的公主. 每个巫婆都知道谁吃了公主便能变成为公主. 而每个巫婆都非常渴望拥有公主的美貌. 但他们担心的是如果巫婆变成了公主, 他变会失去了法术, 随时会被其他巫婆吃掉. 究竟那个公主会不会被吃掉?
III
山上有五个山洞排成一行，编号从1到5。有个狐狸，它第一天藏在某个山洞中，从第二天开始，每天可以逃到前一天所在山洞相邻的山洞中，但逃到哪一个是随机的（当然如果狐狸当前在1号山洞那么它第二天只能去2号洞了，5号也类似）。有个猎人，他每天只能搜寻一个山洞，如果狐狸当天在他搜寻的山洞中就被逮到了。问猎人是否有必定能抓住狐狸的策略？
IV
和两个（很聪明的）朋友去吃饭，吃完饭朋友跟你说，黑白配决定谁买单。如果全黑全白你买单，两个黑其中一个买单两个白另一个买单。你该答应吗、