两道有趣的逻辑推理题

海盗分金币

问题：
有5个海盗，按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚金币。但其他人要对此表决，如果多数（所有人中的多数）反对，那他就会被杀死。他应该提出怎样的方案，既让自己拿到尽可能多的金币又不会被杀死？
答案：
分配方案是98，0，1，0，1。
5级海盗会不会被杀死，取决于5级海盗死后其他海盗是否会获得更多的利益。如果可以获得更多的利益，则肯定会反对，如果会获得更少的利益，则肯定会支持，如果利益没有变化，则反对或支持都可以。
如果5级海盗死了，则有4级海盗分配，4级海盗面临同样的问题，需要看自己死后的利益分配变化。然后是3级海盗，2级海盗。
2级海盗无论提出什么方案，都不会有多数人反对（自己支持，另一个人反对不能构成多数反对）。所以2级海盗肯定会提出100，0的分配方案，自己独享所有金币。
猜到2级海盗的分配方案后，3级海盗会提出99，0，1的分配方案。这样1级海盗因获得了比2级海盗方案中更多的金币，所以会支持3级海盗的方案。
猜到3级海盗的分配方案后，4级海盗会提出99，0，1，0的分配方案。这样2级海盗获得了比3级海盗方案中更多的金币，所以会支持4级海盗的方案。
猜到4级海盗的分配方案后，5级海盗会提出98，0，1，0，1的分配方案。这样1级海盗和3级海盗获得了比4级海盗方案中更多的金币，所以会支持5级海盗的方案。

三个小伙子同时爱上了一个姑娘

问题：
三个单身的程序员同时爱上一个姑娘，为了决定他们谁能娶到这个姑娘，他们决定用手枪进行决斗。A的命中率是30%，B比他好些，命中率是50%，最出色的枪手是C，他从来不失误，命中率是100%，由于这个显而易见的事实，为了公平起见，他们决定这样的顺序：A先开始开枪，B第二，C最后，然后这样循环，直到他们只剩下一个人，那么这三个人谁活下来的机会最大？谁的机会最小？他们应采取什么样的策略？
答案：
先来点简单的，也为解决该题做准备。
如果AB单挑，A先开枪，A存活的概率是
30％＋70％×50％×30％＋70％×50％×70％×50％×30％＋……＝0.3/0.65
相应的，B存活的概率是 1-0.3/0.65 = 0.35/0.65

然后看看A、B、C的三人决斗的情况。三个人的话，那就首先要考虑一下目标了，对于A来说，在C尚存活的情况下，他肯定不会以B为目标，打不中等于浪费机会，打中更惨，下一轮直接被C爆了，所以，先解决威胁大的是正解，于是A会以C为目标。
同理，B会以C目标，C会以B为目标。

下面来看看A的存活概率，分三种可能：
A干掉了C,B没有干掉A，此时问题退化为AB决斗A先开枪了。
30％×50％×0.3/0.65
A没有干掉C,B干掉了C，此时问题也退化为AB决斗A先开枪了。
70％×50％×0.3/0.65
A没有干掉C,B也没有干掉C，C干掉B，A干掉C。
70％×50％×30％
全概率事件概率相加，得到A存活的概率为
0.105+3/13≈0.336

B存活下来也分三种可能性：
A干掉了C,B干掉A
30％×50％
A干掉了C,B没有干掉A，此时问题退化为AB决斗A先开枪了。
30％×50％×0.35/0.65
A没有干掉C,B干掉了C，此时问题也退化为AB决斗A先开枪了。
70％×50％×0.35/0.65
所以B活下来的可能性为0.15+3.5/13≈0.419

C存活的只有一种情况，比较简单：
A没有干掉C，B没有干掉C，C干掉B，A没有干掉C,C干掉A。
70％×50％×70％=0.245

由此我们学到了一个道理：先下手为强！

如果允许弃权，或者朝天开枪，那么情况又有变化了。
首先B不可能弃权，因为B知道自己是C的目标，而C又百发百中，这个先动手的机会一定不能放弃，如果C已经死了，两个人对决，先手机会也有优势。
C更不可能弃权了，一是自己百发百中，二是自己均是A、B的目标。
那A如果第一轮弃权呢。
来算算看。
A的存活概率，分两种可能：
B干掉了C，此时问题退化为AB决斗A先开枪了。
50％×0.3/0.65
B没有干掉C，C干掉B，A干掉C。
50％×30％
全概率事件概率相加，得到A存活的概率为
0.5（0.3/0.65+0.3）≈ 0.381。
38%的存活概率啊！比之前33.6%的最佳方案高了不少!

看看B的存活概率，只有一种可能性：
B干掉C，此时问题退化为AB决斗A先开枪了。
50％×0.35/0.65≈0.269。

C的存活率也很简单：
B没有干掉C，C干掉B，A没有干掉C,C干掉A。
50％×70％≈0.35

哇喔，看来A的首轮弃权给了A、C更大的存活率，并使得A一跃成为最有希望存活选手！
所以，如果A的逻辑推理学得还不错的话，必然选择首轮弃权了。

由此我们又学到了一个道理：鹤蚌相争，渔翁得利。

欢迎大家访问我的独立技术博客 道合|SameIdeal.com