L2[擂台]强盗分钻石(****)[已解]
[这个贴子最后由惑今在 2002/03/13 11:12am 编辑]
lyyoo3兄提到200号和1号提方案的问题,其实和方案本身没有关系,只是将序号反过来而已。
第200号(1号)的方案应该只有这两种。
200人的分配方案是建立在199,198……人时的方案之上。当199人时,199号(1号)就有100种方案(即在198人时可得到1个钻石的人都有可能得到2个钻石,就看199号或1号给谁了)
当然所有的方案都是希望提出者自己在安全的情况下获得最多的钻石。现按LYY003的要求分钻石如下:
(注:方案中,最后的数字是1号所得钻石数,未注明的只有1种方案)
N=4, 1 1 0 98
5, 2 0 1 0 97(2种方案,因上个方案种得1个钻石的人都有可能获得2个钻石,下同)
6, 1 1 0 1 0 97
7, 2 0 1 0 1 0 96(3种)
8, 1 1 0 1 0 1 0 96
9, 2 0 1 0 1 0 1 0 95 (4种)
……
……(在N小于等于198时,当N为偶数时只有1种方案,为奇数时,有(N-1)/2种方案)
……
199, 2 0 1 0…… …… 1 0 0 (100种 因当198人时有100个人可得到1个钻石)
200, 1 1 0 1…… …… 0 1 0 0 (2种 具体已在我的上贴中说明)
不知这次是否达到lyy003的要求,欢迎指正……