以文本方式查看主题

-  诗昆论坛  (http://www.shikun.net/bbs/index.asp)
--  【读书台】  (http://www.shikun.net/bbs/list.asp?boardid=25)
----  来点高难度的!  (http://www.shikun.net/bbs/dispbbs.asp?boardid=25&id=1982)

--  作者:梦辽
--  发布时间:2002/6/1 0:11:10
--  来点高难度的!
强盗分金币

假设有5个强盗,根据其强弱分为1,2,...5,最强的1号是强盗头。

他们有自己的民主制度,就是每次由强盗头提出一个方案后,大家举手表决,如果半数以上通过(不包含半数),则执行此方案,否则强盗头被杀掉。由2号单当新的强盗头,并重新提出分配方案。

这些海盗都非常贪婪,也非常自私,如果可以多拿金子,一定会首先考虑金子,否则,他们都愿意看到自己的头目被干掉。另外,他们的推理能力都非常强。

现在,5名强盗拿到了100枚金币,强盗头(即1号)要提出个分金币方案,1枚金币是不能分成两枚的,问强盗头会怎样分金币?


--  作者:昆阳子
--  发布时间:2002/6/3 13:11:56
--  
金子和性名要兼得,只有把那四个都杀掉:)
难度太高,我还咋做保健操,这个简单答案对不?

--  作者:绿烟
--  发布时间:2002/6/3 17:06:33
--  
好象不对;)
兄再猜猜:)
--  作者:昆阳子
--  发布时间:2002/6/4 15:20:07
--  
呵呵,那就太复杂了:)
--  作者:绿烟
--  发布时间:2002/6/4 15:26:09
--  
梦辽说他是精确计算过的:(
绿烟也笨得很老想不出:)


--  作者:笑了
--  发布时间:2002/6/9 17:50:10
--  
95,0,0,3,2,1  right?
--  作者:梦辽
--  发布时间:2002/6/9 19:54:04
--  
倒过来想想,假设只剩下两个强盗,然后想想剩下三个强盗……
--  作者:笑了
--  发布时间:2002/6/10 10:05:19
--  
我知道  像递归一样   94,0,0,3,2,1,应该没错
--  作者:梦辽
--  发布时间:2002/6/10 17:29:46
--  
思路正确
97,0,1,2,0
或者
97,0,1,0,2
--  作者:笑了
--  发布时间:2002/6/10 19:36:11
--  
对不起我打错了  多写了1  应是95,0,0,3,2
你写的好像还不对