- 帖子
- 9286
- 积分
- 9287
- 经验
- 9288 点
- 威望
- 121 点
- 金钱
- 4585 NG
- 魅力
- 7313
- 性别
- 男
- 来自
- 回忆城;殿堂
- 注册时间
- 2002-12-30
我们约会吧!
|
16#
发表于 2003-2-7 00:00
| 只看该作者
Re: 怎样来分宝石
此题要逆向思维。不可能出现只剩下第5个人的情况,所以第5个人只能被动地接受或反对别人的方案。那么如果最后只剩下了第4,5个人的话,第5个人一颗也得不到,而第4个人会独吞。所以,只要第3个人在分配的时候给第5个人一颗,就会得到他的支持,而对第4个人完全可以一颗也不给。在这种情况下,第5个人一定会支持第3个人。由此向前逆推,就可以知道第1个人有多么幸福了。 |
|