3个人分汤问题

 

问题：监狱里关着两个罪犯，吃饭时，给一桶汤，两个罪犯分着吃，由于分汤不均，两个人经常打架。后来想处了一个好办法，其中一个人把汤分成两份，然后让另一个人先挑。这样就解决了分配不均的问题。后来监狱里又被关进来一个人，三个人如何分汤才能维持和平呢？

 

 

思考：

1.如何使分的人尽量做到平分？

方法：分的人后选；（跟两个人分汤的思路一样）

 

2.若分的人跟另外一个人串通，意图分少的给第三个，之后串通的那两个人再平分？

方法：除分汤的那个人之外的两份重新按两个人的分法分；

 假设A分得不平均，那它最后选的肯定是拿到最少的（少于1/3）那份，这样另外两份按两个人的方法分，会尽量平分，每份一定大于（1/3），这样他们中任一个肯定都不愿跟A再平分

 

 

方法：

1.A分3份

2.B，C先选，剩下的给A，这样就确定了A，汤是A自己分的，它肯定没话说

3.问题就缩小成两个人分汤的问题了：B，C两份合起来再按两个人的方法分即可