文学城论坛
+A-

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

康MM 2009-10-14 18:21:19 ( reads)

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

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

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

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

跟帖(3)

火球魔法

2009-10-14 23:05:05

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

bit-ware

2009-10-16 17:48:13

易读精灵文学城阅读器1.1版 InStore了

randommatrix

2009-11-14 10:44:13

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