《野猪乐园》显示文章详细内容: [展开] [回复] [网址] [举报] [屏蔽]
笔误
笔误目前处于离线状态
等    级:资深长老
经 验 值:877
魅 力 值:1173
龙    币:6118
积    分:2772.7
注册日期:2003-11-26
 
  查看笔误个人资料   给笔误发悄悄话   将笔误加入好友   搜索笔误所有发表过的文章   给笔误发送电子邮件      

我再说一下100个海盗以内的普遍答案吧。
如下编号,编号最大的出主意
001 002 003 004 005 006 (这一行是编号)
100 (一个海盗,当然独得100宝石)
xxx -01 (两个海盗,002号绝不可能得到半数以上的支持,001无论如何不会赞同他,002必死。
000 000 100 (三个海盗,002为了不死,无论什么方案都会赞同,所以003肯定有自己和002两票)
001 001 000 098 (四个,对照上一行,让包含自己在内,半数以上的人比上一方案更有利就行)
002 000 001 000 097(五个,在001和002号中任选一人,给2个宝石,然后自己和003号,共有3票,通过)

余下可以类推:
设有n个海盗。给n-1号0个,给n-2号1个,可得1票。
剩下的n-3中任选一半的人每人给2个,n是奇数,就是(n-3)/2票,n是偶数,就是(n-2)/2票
加上自己一票,可以获得半数以上的支持票。
自己可得:
当n为奇数时:102 - n 个宝石
当n为偶数时:101 - n 个宝石
n 在5和101之间有效。
如果n再大,就要考虑海盗要保命的问题了。

--
详情请点击

写错了
2005-02-01 14:41:09   此文章已经被查看211次   
 相关文章: [回复]  [顶端] 



  您必须登录论坛才可以发表文章:
 
用户名:   密码:   记住密码:    (忘记密码 注册




版权所有 回龙观社区网 经营许可证编号:京B2-20201639 昌公网安备1101140035号

举报电话:010-86468600-5 举报邮箱: