我从一本书上看的:有 n (n>=3)堆火柴,两人轮流拿,每次只能在一堆中取,数目不限,谁拿到最后一根就输它的制胜策略及证明过程是什么?

制胜策略问题,关键用两种思路:分类,逆向--zjmwqx

那你知道答案了?

你是逼着让我动笔拉,呵呵,我有时间的话看看.--zjmwqx

我做过

关键在于保持两堆数目相等当两堆都只剩下一根时 明显最后拿的人赢也就是能够在拿完火柴后使两堆数目相等的人赢 若开始两堆数目不等 -- 先拿的人赢 若开始两堆数目相等 -- 后拿的人赢p.s. 会不会一堆被拿光而另一堆剩下不只一根? 当然不会

每堆用二进制表示,将n堆值加在一块,每位采用模二加,即1+1=0,1+0=1,0+1=1,0+0=0,若最后的得数为0,则后拿的人必胜,否则先拿的人必胜

7楼的是正确答案,但我不知如何证明,请指教,谢谢

玩这个游戏我从没输过

没人先拿可以赢;1,2,3

没人先拿可以赢：1，2，3，4，5，6，7，8，9，10，11，12，13，14，15

我知倒

先拿就输

各堆xor,结果为0，先手必败，否则先手必胜

我觉得先拿也能赢啊

请算一下40，1967，1991谁先能赢？

这是一个与Nim游戏类似的游戏,大家提点意见http://www.hudongxuexi.com/Game.jsp

我晕倒！“f(c)”在贴子里竟然变成了“f(c)”……上面的代码改正过来重发一遍：
while(1){ a=u(1);b=u(2);c=u(3); while(a+b+c>0){ p=a;q=b;r=c; while(1){ d=prompt(a+","+b+","+c+"\r选择一堆(输入1,2或3)",f(3)+1); e=prompt("取走多少?",1); a-=d-1?0:e;b-=d-2?0:e;c-=d-3?0:e; if(confirm(a+","+b+","+c))break; else{ a=p;b=q;c=r; } } if(a<0||b<0||c<0||a+b+c<1||d<1||d>3||e<1){ b=0;break; } for(i=a+b+c;i;i--) if(k(a-i,b,c)||k(a,b-i,c)||k(a,b,c-i))break; if(!i) if(a>b&&a>c)a=f(a); else if(b>c)b=f(b); else c=f(c); if(a+b+c<1)b=-1; } if(!confirm((b<0?"您赢":"您输")+"了，再来一局?"))break; } function f(x){ return Math.ceil(Math.random()*x)-1; } function u(x){ return prompt("输入第"+x+"堆火柴数",f(9)+1); } function k(x,y,z){ if(x<0||y<0||z<0||(x^y^z)&&(x>1||y>1||z>1)||(x+y+z)%2<1&&x<2&&y<2&&z<2)return 0; a=x;b=y;c=z; return 1; } 

确实很牛，佩服。

学编程难吗？你是学计算机的吗？还是学数学的？