Chinaunix首页 | 论坛 | 博客
  • 博客访问: 5468
  • 博文数量: 7
  • 博客积分: 166
  • 博客等级: 入伍新兵
  • 技术积分: 90
  • 用 户 组: 普通用户
  • 注册时间: 2011-03-30 18:08
文章分类
文章存档

2011年(7)

我的朋友
最近访客

分类: IT职场

2011-04-01 21:55:31

   一间囚房里关押着两个犯人。每天监狱都会为这间囚房提供一罐汤,让这两个犯人自己来分。起初,这两个人经常会发生争执,因为他们总是有人认为对方的汤比自己的多。后来他们找到了一个两全其美的办法:一个人分汤,让另一个人先选。于是争端就这么解决了。可是,现在这间囚房里又加进来一个新犯人


   现在是三个人来分汤。必须寻找一个新的方法来维持他们之间的和平。该怎么办呢?

我答:假设A先分三份,A最后选,所以A会尽量平衡三份
          再是B在三份中选择一份,若C不同意C有权利去要求或得B选择的
          B再选,A选
 
回来想了想这题,发现我这种做法是不对的,因为B 是不愿意先选择的,因为始终要受到C的牵制
 
 
刚才同学帮查了下,说了2种方法,
第一种是 A倒汤,A/B/C都可以喊停,谁先喊那份汤就是谁的。      
第二种是 A先分一份,最后选,B再把余下的分一份倒数第二选,C选 
 
阅读(493) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~