发信人: caomang(草莽)
整理人: 2sinxcosx(2003-10-23 22:39:55), 站内信件
|
“五海盗分赃”题目简化：
1、五个海盗先后顺序：E、D、C、B、A（方便描述）
2、赃物：100钻石
3、半数反对，即推翻分赃方案
4、同时投票，没有看别人再决定的可能。
5、海盗绝顶聪明的隐含前提
⑴保命要紧：空手比没命好
⑵不顾别人死活：条件相同下，除了自己，谁死掉都无所谓。
⑶利益重要：多一个比少一个好
其中一种解题思路：
<逆向推理>
一、只有一个海盗时，A自己全部100个。
二、两个海盗时，根据条件3，A必然反对。
于是杀掉B，A得100个
三、三个海盗时，B为了保命，必须保证C不死，所以必赞成，而C也自己赞成。
所以C可以很放心的分配：C-100、B-0、A-0（A反对也没有用）
四、四个海盗时，因为C有“三”的保证，而D又没有101个给C，C必反对（根据5⑵和5⑶），所以D必须收买B和A来保证有三票保命（根据条件3）。当然1个就够了（根据条件5⑶）。
方案：D-98，C-0，B-1，A-1
五、这时相对有点复杂，分两种情况就可以分析了
（一）收买D： E-0、D-100、C-0、B-0、A-0，——E、D2票不行
E-0、D-99、C-1、B-0、A-0， ——E、D、C3票通过
（二）不管D：E-96、D-0、C-0、B-2、A-2 --E、B、A3票通过
E-97、D-0、C-1、B-2、A-0 ——E、C、B3票通过
E-97、D-0、C-1、B-0、A-2 ——E、C、A3票通过
显然，后两个方案E的获利最大。
----
@>>>>>—————@>>>>>—————@>>>>>—————
|
|