问题:监狱里关着两个罪犯,吃饭时,给一桶汤,两个罪犯分着吃,由于分汤不均,两个人经常打架。后来想处了一个好办法,其中一个人把汤分成两份,然后让另一个人先挑。这样就解决了分配不均的问题。后来监狱里又被关进来一个人,三个人如何分汤才能维持和平呢?
思考:
1.如何使分的人尽量做到平分?
方法:分的人后选;(跟两个人分汤的思路一样)
2.若分的人跟另外一个人串通,意图分少的给第三个,之后串通的那两个人再平分?
方法:除分汤的那个人之外的两份重新按两个人的分法分;
假设A分得不平均,那它最后选的肯定是拿到最少的(少于1/3)那份,这样另外两份按两个人的方法分,会尽量平分,每份一定大于(1/3),这样他们中任一个肯定都不愿跟A再平分
方法:
1.A分3份
2.B,C先选,剩下的给A,这样就确定了A,汤是A自己分的,它肯定没话说
3.问题就缩小成两个人分汤的问题了:B,C两份合起来再按两个人的方法分即可