三个人分汤终极解答,四人分汤,多人分汤终极答案。

网上其他的基本都是错误的答案呀。。思维不慎密。。终极正确答案在这里。。


今天看到道题目,感觉很有意思:

一间囚房里关押着两个犯人。每天监狱都会为这间囚房提供一罐汤,让这两个犯人自己来分。起初,这两个人经常会发生争执,因为他们总是有人认为对方的汤比自己的多。

后来他们找到了一个两全其美的办法:一个人分汤,让另一个人先选。于是争端就这么解决了,因为他们两个都觉得自己一点亏都没有吃。

可是,现在这间囚房里又加进来一个新犯人,监狱给了一碗肉汤,且只有这一次,现在是三个人来分汤。如何做到让三个人都觉得一点亏都没有吃呢?


解决方案:

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个人分汤。。。。。。。。。。。。。。

  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值