以文本方式查看主题 - 诗昆论坛 (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 你写的好像还不对 |