有2009個盒子,標號為1到2009。有些盒子中有石子。兩個人玩拿石子遊戲,規則如下:
每個人選一個不空的盒子,從裏麵拿出若幹個石子,放到下麵一號盒子中(即從盒子N取出放進盒子N-1)。如果從1號盒子拿出,則把石子扔掉。如果該你拿時所有盒子都是空的,你就輸了。
1。如果一開始時2008號盒子中有2009個石子,其餘是空的,誰有必勝策略?
2。如果一開始時每個盒子中有1個石子,誰有必勝策略?
再加一問(康MM加的):對任意分布怎樣判定誰有必勝策略?
中美洲奧賽題:拿石子(3星)
所有跟帖:
• 回複:中美洲奧賽題:拿石子(3星) -火球魔法- ♂ (372 bytes) () 10/14/2009 postreply 23:05:05
• 易讀精靈文學城閱讀器1.1版 InStore了 -bit-ware- ♂ (449 bytes) () 10/16/2009 postreply 17:48:13
• 回複:中美洲奧賽題:拿石子(3星) -randommatrix- ♂ (42 bytes) () 11/14/2009 postreply 10:44:13