一个火柴游戏问题

来源:百度知道 编辑:UC知道 时间:2024/05/14 06:35:52
今有若干堆火柴,两人依次从中拿取,规定每次只能从一堆中取若干根,
可将一堆全取走,但不可不取,最后取完者为负,求必胜的方法

无论谁先拿,轮到你拿的时候,你就把对手拿的那堆整堆拿走,有奇数堆只留下一根,偶数堆就剩下两根(一根留给自己拿,另外一根就是最后一根留给对手,)下一轮如果对手不去拿你剩下的而是去拿另外又一堆,而且是整堆拿走,那么你就拿再另外的一堆,也是整堆拿走,对手不是整堆拿走的你就把他拿剩下的全部拿走,这样就一定会剩下一次机会给对手,而且就是最后的那一根火柴。只要保证最后只留下一根给对手,那么你就是必胜的。
不知道楼主明不明白~!

要想胜利
,,注意 ,一定要先取啊 !!

只能选择先取,每次取的那一堆都要剩一根让对方取,这样下去到倒数第二堆的时候对方只能取最后一根,而你则把最后一堆全部取走。火柴堆和火柴的数目不重要,是随机的。
如果后取的话,对方使用上述方法就不能保证必胜了。

只能选择先取,每次取的那一堆都要剩一根让对方取,这样下去到倒数第二堆的时候对方只能取最后一根,而你则把最后一堆全部取走。火柴堆和火柴的数目不重要,是随机的。
如果后取的话,对方使用上述方法就不能保证必胜了。