33,009
社区成员
发帖
与我相关
我的任务
分享罪犯如何分汤？
刚去淘宝参加比试。有一道题不知道怎么做。
监狱里关着两个罪犯，吃饭时，给一桶汤，两个罪犯分着吃，由于分汤不均，两个人经常打架。后来想处了一个好办法，其中一个人把汤分成两份，然后让另一个人先挑。这样就解决了分配不均的问题。
后来监狱里又被关进来一个人，三个人如何分汤才能维持和平呢？
监狱里关着两个罪犯，吃饭时，给一桶汤，两个罪犯分着吃，由于分汤不均，两个人经常打架。后来想处了一个好办法，其中一个人把汤分成两份，然后让另一个人先挑。这样就解决了分配不均的问题。
后来监狱里又被关进来一个人，三个人如何分汤才能维持和平呢？
...全文
请发表友善的回复…
发表回复
jeky_zhang2013 2011-04-04
- 打赏
- 举报
有意思，哈哈，学习了~~
justheretobe 2011-04-04
- 打赏
- 举报
1L正解！不过，第二轮的时候，三人中的任何一人来分都可以满足
andy_liucj 2011-04-03
- 打赏
- 举报
[Quote=引用 15 楼 sc_cheng 的回复:]
你们想的太简单了把，要是b，c都要那一碗，怎么办啊，我觉得3楼得是正解
引用 3 楼 ckc 的回复:
一个人用慢速把汤从桶里倒出来，直到他自己满意或者别的人有人觉得够1/3了
如果是他自己满意的，他自己拿到这一部分，
如果是别人觉得够1/3的，那么那个人拿到这一部分
下面的问题就回到已经解决的部分了
[/Quote]你自己都说了，如果另外2个都满意呢？
你们想的太简单了把，要是b，c都要那一碗，怎么办啊，我觉得3楼得是正解
引用 3 楼 ckc 的回复:
一个人用慢速把汤从桶里倒出来，直到他自己满意或者别的人有人觉得够1/3了
如果是他自己满意的，他自己拿到这一部分，
如果是别人觉得够1/3的，那么那个人拿到这一部分
下面的问题就回到已经解决的部分了
[/Quote]你自己都说了，如果另外2个都满意呢？
knate 2011-04-03
- 打赏
- 举报
甲乙丙轮流分一次,
按甲乙丙按次序拿.
按甲乙丙按次序拿.
woshiwuxingcheng 2011-04-02
- 打赏
- 举报
[Quote=引用 6 楼 pandaidea 的回复:]
总之，为了满足罪犯的心理，一定要让他选，否则你一个人分好3杯看上去一样的汤，他们也要揍你。
这就是重点。
[/Quote]
有意思
总之，为了满足罪犯的心理，一定要让他选，否则你一个人分好3杯看上去一样的汤，他们也要揍你。
这就是重点。
[/Quote]
有意思
pandaidea 2011-04-02
- 打赏
- 举报
总之，为了满足罪犯的心理，一定要让他选，否则你一个人分好3杯看上去一样的汤，他们也要揍你。
这就是重点。
这就是重点。
luuillu 2011-04-02
- 打赏
- 举报
自撰一良方：
设三人为甲乙丙。
1。甲将汤分成三份，然后乙和丙从中挑汤，若乙和丙所选的汤不同，则剩下的一碗汤归甲，分汤结束；否则若乙和丙选了同一碗汤(设这碗汤为A，另两碗汤分别为B,C)，则转到第2步。
2。乙和丙从B，C中再挑出一碗，若乙和丙选择相同，不妨设这碗汤为B，则将C汤归甲，将A汤与B汤混合，乙和丙用“二人分汤”即可公平地把汤分开；否则，若乙和丙选择不相同，不妨设乙选了B，丙选了C，则转到第3步。
3。乙丙二人将A分成两份，各取半碗。甲乙二人将B分成两份，各取半碗。甲丙二人甲C分成两份各取半碗
分汤完毕。
设三人为甲乙丙。
1。甲将汤分成三份，然后乙和丙从中挑汤，若乙和丙所选的汤不同，则剩下的一碗汤归甲，分汤结束；否则若乙和丙选了同一碗汤(设这碗汤为A，另两碗汤分别为B,C)，则转到第2步。
2。乙和丙从B，C中再挑出一碗，若乙和丙选择相同，不妨设这碗汤为B，则将C汤归甲，将A汤与B汤混合，乙和丙用“二人分汤”即可公平地把汤分开；否则，若乙和丙选择不相同，不妨设乙选了B，丙选了C，则转到第3步。
3。乙丙二人将A分成两份，各取半碗。甲乙二人将B分成两份，各取半碗。甲丙二人甲C分成两份各取半碗
分汤完毕。
sc_cheng 2011-04-02
- 打赏
- 举报
你们想的太简单了把，要是b，c都要那一碗，怎么办啊，我觉得3楼得是正解
[Quote=引用 3 楼 ckc 的回复:]
一个人用慢速把汤从桶里倒出来，直到他自己满意或者别的人有人觉得够1/3了
如果是他自己满意的，他自己拿到这一部分，
如果是别人觉得够1/3的，那么那个人拿到这一部分
下面的问题就回到已经解决的部分了
[/Quote]
[Quote=引用 3 楼 ckc 的回复:]
一个人用慢速把汤从桶里倒出来，直到他自己满意或者别的人有人觉得够1/3了
如果是他自己满意的，他自己拿到这一部分，
如果是别人觉得够1/3的，那么那个人拿到这一部分
下面的问题就回到已经解决的部分了
[/Quote]
竞天问 2011-04-02
- 打赏
- 举报
不论多少人分这份汤，只要分汤的最后拿就OK了
ckc 2011-04-02
- 打赏
- 举报
一个人用慢速把汤从桶里倒出来，直到他自己满意或者别的人有人觉得够1/3了
如果是他自己满意的，他自己拿到这一部分，
如果是别人觉得够1/3的，那么那个人拿到这一部分
下面的问题就回到已经解决的部分了
如果是他自己满意的，他自己拿到这一部分，
如果是别人觉得够1/3的，那么那个人拿到这一部分
下面的问题就回到已经解决的部分了
alphaxiang 2011-04-02
- 打赏
- 举报
A分三份，B,C先选，剩下的是A的，B,C选的倒到一起，进行一次二人分汤
Coolfatman 2011-04-02
- 打赏
- 举报
很简单，
A 倒一碗
B 选择拿碗 或 桶
拿桶的人和C一起分。
A 倒一碗
B 选择拿碗 或 桶
拿桶的人和C一起分。
maoxing63570 2011-04-02
- 打赏
- 举报
呵呵，既然两个人可以解决，那么就先解决两个人，先分两个人的汤，然后再将两个人分做一组，再加上另一个人（假设现在这个人是一个人一组），那么问题不又转化为两个人分的问题么
king__xy 2011-04-02
- 打赏
- 举报
什么地方的笔试题啊，好熟悉
dabuyingyeyaoda 2011-04-02
- 打赏
- 举报
甲倒3碗汤，由乙选一碗给甲
其他2碗倒回锅里，由乙倒2碗，丙来选择，依次类推。
其他2碗倒回锅里，由乙倒2碗，丙来选择，依次类推。
Ulfsaar 2011-04-02
- 打赏
- 举报
设分汤的认为甲、乙、丙
甲从桶里分出一碗汤
1、如果没人想要，则汤归甲；剩下的是2人分汤问题
2、如果有一个人要，则汤归要的那个人，剩下的是2人分汤问题
3、如果乙、丙都想要，则甲再分从桶里分出一碗汤；
1）若没人要，则该汤归甲；剩下的是2人分汤问题
2）乙、丙都想要，则桶里剩下的汤归甲
3）若只有乙一个人要，则该汤归乙，第一碗归丙，剩下的归甲
甲从桶里分出一碗汤
1、如果没人想要，则汤归甲；剩下的是2人分汤问题
2、如果有一个人要，则汤归要的那个人，剩下的是2人分汤问题
3、如果乙、丙都想要，则甲再分从桶里分出一碗汤；
1）若没人要，则该汤归甲；剩下的是2人分汤问题
2）乙、丙都想要，则桶里剩下的汤归甲
3）若只有乙一个人要，则该汤归乙，第一碗归丙，剩下的归甲
wuhj 2011-04-02
- 打赏
- 举报
[Quote=引用 3 楼 ckc 的回复:]
一个人用慢速把汤从桶里倒出来，直到他自己满意或者别的人有人觉得够1/3了
如果是他自己满意的，他自己拿到这一部分，
如果是别人觉得够1/3的，那么那个人拿到这一部分
下面的问题就回到已经解决的部分了
[/Quote]
正解
一个人用慢速把汤从桶里倒出来，直到他自己满意或者别的人有人觉得够1/3了
如果是他自己满意的，他自己拿到这一部分，
如果是别人觉得够1/3的，那么那个人拿到这一部分
下面的问题就回到已经解决的部分了
[/Quote]
正解
qq675927952 2011-04-01
- 打赏
- 举报
感觉 这个问题可以用分治法，当只有两个人的时候就可以解决了，人多的时候有一个标准就是 分的人最后选，如３个人，则第一个分的人 最后选，第二个分的人 倒数第二选，没分的人最先选 就行了
xiaoyu_0920 2011-04-01
- 打赏
- 举报
http://topic.csdn.net/t/20010606/20/148551.html
是不是跟这个有点类似啊？
是不是跟这个有点类似啊？
