世上最难的题是什么?

发布网友发布时间：2024-10-02 16:11

共5个回答

热心网友时间：2024-10-03 16:01

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个人，就知道该怎么分了。