中美洲奥赛题:拿石子(3星)

本帖于 2009-10-31 15:53:41 时间, 由普通用户 康MM 编辑

有2009个盒子,标号为1到2009。有些盒子中有石子。两个人玩拿石子游戏,规则如下:

每个人选一个不空的盒子,从里面拿出若干个石子,放到下面一号盒子中(即从盒子N取出放进盒子N-1)。如果从1号盒子拿出,则把石子扔掉。如果该你拿时所有盒子都是空的,你就输了。

1。如果一开始时2008号盒子中有2009个石子,其余是空的,谁有必胜策略?
2。如果一开始时每个盒子中有1个石子,谁有必胜策略?

再加一问(康MM加的):对任意分布怎样判定谁有必胜策略?

所有跟帖: 

回复:中美洲奥赛题:拿石子(3星) -火球魔法- 给 火球魔法 发送悄悄话 火球魔法 的博客首页 (372 bytes) () 10/14/2009 postreply 23:05:05

易读精灵文学城阅读器1.1版 InStore了 -bit-ware- 给 bit-ware 发送悄悄话 bit-ware 的博客首页 (449 bytes) () 10/16/2009 postreply 17:48:13

回复:中美洲奥赛题:拿石子(3星) -randommatrix- 给 randommatrix 发送悄悄话 (42 bytes) () 11/14/2009 postreply 10:44:13

请您先登陆,再发跟帖!