klueze 发表于 2005-3-26 19:54:48

有点难度的题目 (找必胜策略)

有若干堆珠子,其中每堆中有若干个珠子,两人轮流取珠子:每次允许选取一堆珠子,从中取走若干个珠子(至少一枚,至多全部取走),然后将该堆剩下的珠子(如果有)部分或全部随意地分配到其余的珠子堆中(也可以不分)(不能放入空堆中),谁拿走最后一颗珠子就算赢。
问:是否有必胜策略?如果有,是什么?

葱篼子 发表于 2005-3-26 20:06:39

回复: 有点难度的题目 (找必胜策略)

我跟朋友研究过五堆个数分别为1,2,3,4,5的……

没时间了,记下来想

5236 发表于 2005-3-27 12:16:15

回复: 有点难度的题目 (找必胜策略)

用的
但是具体的忘记了`````想ing````

klueze 发表于 2005-3-27 17:04:13

回复: 有点难度的题目 (找必胜策略)

没人有点思路吗?
各位高手动一下脑子吧!

葱篼子 发表于 2005-4-1 12:29:35

回复: 有点难度的题目 (找必胜策略)

思路太泛,大概就是分奇数堆和偶数堆,奇数堆最后面让对手抽连续数字:1,2,3;2,3,4都可以赢
偶数堆让对手抽的是对称,比如1,2,2,1; 1,4,4,1都可以赢

我觉得题目分四堆为1,3,5,7既简单又精练,比较有代表性%&201

klueze 发表于 2005-4-3 20:42:59

回复: 有点难度的题目 (找必胜策略)

楼上的回答对了一半
请解释一下
页: [1]
查看完整版本: 有点难度的题目 (找必胜策略)