智星论坛(IQSTAR BBS)
 
打印

L2[擂台]强盗分钻石(****)[已解]

L2[擂台]强盗分钻石(****)[已解]

N=3:1  2  3
    0  0 100
N=4:1  2  3  4
    1  1  0  99
N=5:1  2  3  4  5
    2  0  1  0  98
N=6:1  2  3  4  5  6  
    0  1  1  1  0  97
N=7:1  2  3  4  5  6  7  
    1  2  0  0  1  0  97
N=8:1  2  3  4  5  6  7  8    
    2  0  1  1  0  1  0  95
N=9:1  2  3  4  5  6  7  8  9
    0  1  2  0  1  0  1  0  95…………………………

TOP

L2[擂台]强盗分钻石(****)[已解]

TO:夏日狂龙
你的第6步开始有问题——第3号强盗在上一个(第5步)中也可获得1个钻石,他可能投反对票,第6号强盗不能绝对保证能得到4张赞成票。(仅供参考)

TOP

L2[擂台]强盗分钻石(****)[已解]

[这个贴子最后由nbzhao在 2002/03/13 09:51am 编辑]

很简单的,把给三号的钻石换给1号就行啦,因为第5步的1,2两人不能保证拿到钻石
不过后边的几步就跟着错下去啦
惑今的答案应该没问题
[fly]每天灌水五分钟,让偶做个大头葱[/fly]

TOP

L2[擂台]强盗分钻石(****)[已解]

惑今兄的话有道理!狂龙兄从第六步起就有问题了,后面的自然也不会对。
还有,惑今兄和狂龙兄好像都是N号分钻石,我的题目是全都由1号分,大家都是由1号分,到时看我的答案就会清楚些。
惑今兄的答案只有N=200的分配方案,说得不太清楚,比如说,N=200时到底有几种方案?我要求的是N=4到N=200的所有1号的分配方案。

TOP

L2[擂台]强盗分钻石(****)[已解]

lyy兄总是喜欢把问题搞得很清楚,没有必要把所有结果都贴出来吧?
贴个规律上来不就行了?
[fly]每天灌水五分钟,让偶做个大头葱[/fly]

TOP

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的要求,欢迎指正……

TOP

L2[擂台]强盗分钻石(****)[已解]

惑兄,辛苦了。
我很笨,但很勤奋!

TOP

L2[擂台]强盗分钻石(****)[已解]

呵呵……,没办法,书面表达就是没有面对面交流容易呀。
(记得你的分金2在搞脑筋中好象还没有正确答案……)

TOP

L2[擂台]强盗分钻石(****)[已解]

是啊,大家都不做了。
我很笨,但很勤奋!

TOP

L2[擂台]强盗分钻石(****)[已解]

欢迎大家在16日前提出自己的看法,看到底谁能完全解答正确,只有人多才有意思,才能指出我的答案中可能的漏洞。我现在不对大家的做法再发表评论。

TOP

当前时区 GMT+8, 现在时间是 2008-11-21 21:40

Processed in 0.061613 second(s), 7 queries, Gzip enabled.


Skin By Wing