[这个贴子最后由lyy003在 2002/03/16 01:49am 编辑]

  N个强盗（N<=200）抢得100枚钻石，将这N个强盗按序编为1号，2号，......N号。先由1号提出一个分配方案，然后大家一人一票表决，如果有5 0%以上（不含50%）的强盗同意这个方案，那么就以此方案分配。如果少于等于50%的强盗同意，那么这个提出方案的强盗将被杀死。然后由2号强盗提出方案，依此类推。
  假定每个强盗都足够理智且聪明，如果轮到自己分配都会提出让自己绝对保命，且让自己分得最多钻石的方案，对于他人的分配方案，在能确保命的情况下，如果认为自己在下一个人的最佳分配方案中肯定将得到更多，那么在本轮投票中他将投反对票 ，如果认为自己在下一个人的最佳分配方案中肯定将得到更少或者可能多也可能少，那么在本轮投票中他将投赞成票 ，如果认为自己在下一个人的最佳分配方案中肯定将得到一样多，那么在本轮投票中他可能投反对票也可能投赞成票。
  问当N>3时1号的最佳方案中1号，2号，......N号各得多少枚钻石？
  N=1，1号独得100枚。
  N=2，1号无最佳分配方案。
  N=3，1号的分配方案是（100，0，0）
  解答本题前请先参考本论坛数学趣题中沙鸥转贴的“海盗分金问题详细分析”。
  要想正确且完整地解答本题相当不易，聪明的你不妨一试。

这道题和我的海盗分金子(2)差不多.

本题是在今年初一凌晨我的一个同学出给我的，我想了很久才想清，
后来上网才发现有类似的问题，由此我也爱上了本论坛。不过我要求的答案是求出所有具体的分配方案，并表达清楚。

不会。

高手们，努力啊，不要让lyy003失望！

“如果认为自己在下一个人的最佳分配方案中肯定将得到一样多，那么在本轮投票中他可能投反对票也可能投赞成票。 ”
这就太复杂了，我算到5、6个就已经有多种选择了，越往下不是分支越多？：（
 

我歪打正着过 呵呵

topgun，你又来了，欢迎你！
考得怎样？

其实按lyy003的题意，“可能投反对票或赞成票”只是迷惑大家的，因为“如果认为自己在下一个人的最佳分配方案中肯定将得到更少或者可能多也可能少，那么在本轮投票中他将投赞成票 ”以及“轮到自己分配都会提出让自己绝对保命”。
第200个强盗的分配方案是：
编号：200 199 198 197 196 195………………4 3 2 1
方案： 0   0   1   0   1   0……………… 1 0 1 1
但是这还不是唯一的方案，第200号还可以把1号或2号的钻石给199号，他也可以获得101票。
不知ly003的答案是不是这样。

[这个贴子最后由LIKEME在 2002/03/12 08:41pm 编辑]