室友策劃的筆試題
覺得非常有意思，分享一下
標題的鏈接是解題思路
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
和兩個（很聰明的）朋友去吃飯，吃完飯朋友跟你說，黑白配決定誰買單。如果全黑全白你買單，兩個黑其中一個買單兩個白另一個買單。你該答應嗎、