中美洲奧賽題:拿石子(3星)

來源: 康MM 2009-10-14 18:21:19 [] [博客] [舊帖] [給我悄悄話] 本文已被閱讀: 次 (443 bytes)
本文內容已被 [ 康MM ] 在 2009-10-31 15:53:41 編輯過。如有問題,請報告版主或論壇管理刪除.
有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

請您先登陸,再發跟帖!