世界上最难的题目

1。目前有12个金币，其中11个真品，一个赝品，已知赝品和真品的重量不同，现在有一个天平，没有砝码，通过三次秤重，确定哪一个金币是赝品。

2。有十个海盗打算分享100个金币，这是个海盗按照年龄顺序排出了老大到老十，现在要按照下面的三个规则分配这是个金币：
（1）自私性原则：每个人都极力追求给自己分配最多的金币的机会
（2）顺序性原则：首先由老大提出分配金币的方法，如果有超过半数的人（也就是这个时候如果有五个人）不同意老大的金币分配方法，那么老大的分配金币的方法就成为无效的方法。接下去，就由老二提出自己的分配金币的方法，以此类推。
（3）死亡性原则：如果老大的分配金币的方法被超过半数的人（也就是这个时候如果有五个人）不同意老大的金币分配方法，那么老大的分配金币的方法不但成为无效的方法，老大也会因此被杀头，从而在没有资格接受任何数量的金币。如果老大被处死，由老二提出自己分配金币的方案，由于此时只有九个人生存，如果超过半数的人（也就是这个时候如果有四个半人，当然，人不能有半个，因此此时还是如果有五个人）不同意老二的金币分配方法，那么老二的分配金币的方法不但成为无效的方法，老大也会因此被杀头，依此类推~~~~
老大为了能够得逞，一定要拿出自己足以赢得大家同意的金币分配的方案，现在请问，这个方案是什么？这十个人分别应该拿到多少个金币？

第1题
先把金币编号, 为了好陈述答案,编号分为3组,
具体为: A B C D 1 2 3 4 a b c d
第一次把ABCD四个金币放一边,1234四个金币放一边
if (ABCD == 1234) { //第一次//目标在abcd中if (abc==ABC)
{ //第二次//目标D dif (d > A) or (d 赝币为dif (d==A)
{//第三次赝币为D;}} elseif (abc > ABC)
{ //ABC为标准金币....第二次//目标在abc中,赝币较重if (aA == bB)
{ //第三次......赝币为c,重;} elseif (aA > bB) { //第三次......赝币为a,重;} else { //第三次......
赝币为b,重}} else { //ABC为标准金币....第二次//目标在abc中,赝币较轻//同上解法,第三次......}} elseif (ABCD > 1234) { //第一次...则abcd为标准//目标在ABCD1234中, 拿掉234 if (Aabc == 1BCD) { //第二次...//目标在234中..轻..//第三次...解法同上...} elseif (Aabc < 1BCD) {//目标在BCD中...重...//第三次...解法同上...} else {//目标中A或1中...1则轻,A则重}} else { //第一次....ABCD<1234//目标在ABCD1234中,拿掉BCD
if (A234 > 1abc) {//.....//目标在234...重..} elseif (A234 < 1abc) {//目标在A或者1...A则轻..1则重..} else {//目标在BCD...轻..//第三次...解法同上...}}

第二题
大家可以反过来思考。
假设前面的海盗都被杀了，只剩下老九和老十两个人，显然，这个时候，无论老九提出怎样的分法，老十就算反对，都无法超过半数，所以老九一定会独吞100金币。
所以出现这种情况：
剩下人数：2
老九：100金币
老十：0金币

如果老十明白这一点那么在老八分配的时候，即使只分配给他1个金币他也会投赞成票，因为那样总比老八死掉让老九来分要划得来。
那么问题就相对清晰一点了。如果前面的人死掉，只剩后面3个人，那么老八会提出自己分99个金币，老九0个金币，老十1个金币，这样老十会赞成，加上老八自己，就已经超过半数了。
所以出现这种情况：
剩下人数：3
老八：99金币
老九：0金币
老十：1金币

然后递推剩下4个人的情况，直到10个人，就知道该怎么分了。

先把金币先编号：第一次，取1，2，3，4放在天平的左端，5，6，7，8放在天平的另右端。天平有两种情况，平衡或不平衡。 1）先分析天平平衡的情况：若平，则重量不同的金币在剩下的4个中。 第二次用天平，任意取3个1到8号中的金币放在天平的左端，从9到12号金币中任意取3个（例如9，10，11）放在另右端，又有两种情况，平衡或不平衡 若平衡，则12号金币为重量不同的金币，第三次用天平，把12号金币和其他任意一金币比较，可以知道是轻还是重。 若不平衡，则可知重量不同的金币在9，10，11这3个金币中，并且可以知道他比其他金币重还是轻，第三次用天平，任意取其中2金币（例如9，10）放在天平两端，若平衡，则剩下的金币（11号金币）为要找的金币，若不平衡，根据前面判断的该金币是比较轻还是重可以判断天平上的其中一个金币为要找的金币。 2）下面分析第一次天平不平衡的情况。那么有左端重或者右端重两种情况，不妨假设左端重（如果是右端重也是一样的）。 现在第二次用天平，从左端任意拿下3个金币（例如1，2，3），从右端拿3个金币（例如5，6，7）放到左端，再从第一次称时剩下的4个金币中任意拿3个（例如9，10，11）到右端，这时天平会出现3种情况，a）左端重，b）平衡，c）右端重。我们一个一个来分析。 a）左端重，那么要找的金币肯定是4号金币或者8号金币。第三次用天平，把其中一金币（例如4号金币）放在天平左端，任意取其余10个金币中的一个金币放在右端，又有3种情况 一）若平衡，则8号金币为要找的金币，并且根据第二次用天平的结果，可知比其余球轻。 二）若左端重，则4号金币为要找的金币，并且比其余球重。 三）若右端重，则4号金币为要找的金币，并且比其余球轻。 b）平衡，那么要找的金币在从左端拿下的三个金币（1，2，3）中，由于第一次用天平左端重，所以可知这个金币比其余的金币重，接下了来的分析和前面的一样，不再重复。 c）右端重，那么要找的金币在从右端移到左端的3个金币（5，6，7）中，并且由天平第一次左端重，第二次右端重可知，该金币比其他金币轻，接下来的分析同。

well 第一题很简单

强的可以

qiang

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息