拿火柴的游戏是什么?
胜者在最后的时间拿最后一个;向前向后推。倒数第二局,必须给对手留4块。这时候不管对手拿1,2,3块,胜者都可以拿最后一块。往前推,如果胜者想给对方留四场比赛,就必须在倒数第二场平局时给对方留八场比赛...所以,只要每次留给对方的匹配数是4的倍数,那一方就赢了。目前,桌上有60根火柴。A先拿走它们,所以不可能给B留4的倍数,但是A每次拿走它们后,B可以给A留4的倍数匹配,所以如果双方都采取最佳策略,B就赢了。
为什么一定要给对方留4的重根,而不是5的重根或者其他重根?关键是规定一次只能拿1-3块,1+3 = 4。两个人拿的两场比赛,最后一场总能保证两个人拿的总数是4。利用这个特性,我们可以通过采用最好的方法来分析谁会赢。
但如果桌上有60根火柴,甲乙双方轮流一次拿1-6。规定是谁赢了最后一场比赛谁就赢。如果双方都采用最好的方法,如果A先赢,那么谁就赢。
从例子1的分析可以知道,只要我们始终给对手留一个1+6=7的倍数,我们就一定会赢。因为60 ÷ 7 = 8...4,所以只要A第一次拿了4个匹配,剩下的56个匹配都是7的倍数,那么B就总会剩下多个7的匹配,A就赢了。
由此可见,谁一次拿1-N根火柴,拿到最后一根火柴谁就赢,谁总能给对方留下(1+n)根火柴的倍数谁就赢。
谁赢了最后一场比赛谁就输了。
例2:桌上有60根火柴,甲、乙双方轮流一次拿1-3。规定是谁赢了最后一场比赛谁就输了。如果双方都采用最好的方法,如果A先赢,那么谁就赢。
在这种情况下,为了获胜,必须给对手留下1个匹配项。按照例1中的分析方法,只要你一次给对手留下4的倍数加1的匹配,你就赢了。a先拿。只要第一次取三根,剩下57根(57除以4剩下1),每次都把根数除以4剩下1留给B,那么A就赢了。
从例2可以看出,在一次拿1-n根火柴的一方输的规则下,谁总能给对方留下(1+n)的倍数加上1根火柴谁就赢。
如果是两堆火柴,一堆35根,另一堆24根。两人轮流从任意一堆中取,取根数不限,但必须取。规定是拿到最后一根的获胜。那么,第一个怎么赢呢?
此时,第一个取牌人从一堆35根火柴中取11根火柴,使剩下的两堆火柴数相同。以后不管你的对手在一堆里拿多少场比赛,你只需要在另一堆里拿一样多的比赛。只要对手有火柴要接,你也有火柴要接,也就是说,你总会拿到最后一根火柴。这样第一个拿到的人就能保证拿到最后一个匹配。