网上其他的基本都是错误的答案呀。。思维不慎密。。终极正确答案在这里。。
今天看到道题目,感觉很有意思:
一间囚房里关押着两个犯人。每天监狱都会为这间囚房提供一罐汤,让这两个犯人自己来分。起初,这两个人经常会发生争执,因为他们总是有人认为对方的汤比自己的多。
后来他们找到了一个两全其美的办法:一个人分汤,让另一个人先选。于是争端就这么解决了,因为他们两个都觉得自己一点亏都没有吃。可是,现在这间囚房里又加进来一个新犯人,监狱给了一碗肉汤,且只有这一次,现在是三个人来分汤。如何做到让三个人都觉得一点亏都没有吃呢?
解决方案:
1、甲来分汤:A,B,C
2、乙看到这个三分汤之后,自行排序,假设A>B>C
3、乙有权利把A和B调成一样(自己认为的一样),假设 A1,A2 此时 三份汤就是 A1,B,C
4、丙先选,
4.1 丙选择A1 则乙先选择B(他进行一次判断,C最少,他认为A1和B一样多) 。甲就选择C
4.2 丙选择C,则甲选择B(甲分的汤,按理他最后,所以他会分的均匀)。乙就选择 A1
4.3 丙选择B, 则甲选择C(甲分的汤,按理他最后,所以他会分的均匀)。乙就选择 A1
然后再把A2,分成三份,由乙来分,丙先拿。甲最后拿。
首先: 甲是满意的,他一开始就认为都是一样的多,现在还可以瓜分A2。
其次: 乙第一轮就是自己分的,且选择了最大的两份中的一个(这两份是均等的),现在乙来分汤,他最后选,他肯定分的认为很均匀了,所以随便选哪一份,他都没觉得吃亏。。
然后:丙第一个先选,第二次又先选,他会觉得吃亏?
四人分汤就复杂一点,
由甲分成A,B,C,D
让乙去选择认为最大的一份,假定是A,然丙丁去决定选择A还是BCD,如果都选择BCD,那简单,甲和丙丁放到BCD,乙选择A。
大问题是如果丙丁都选择A。那么就是乙丙丁都选择了A,此时,让乙把A倒出来一点,假定A1,让A1是BCD的三分之一。此时让丙丁去选择。如果都选择了A1,则有丙继续倒。直到乙丙丁一个人选择了A,其他人都选择了BCD。于是就变成了甲和X,X选择了BCD,成功变成三个人的分汤例子。
同理,该方法支持N个人分汤。。。。。。。。。。。。。。