题目:假设现在有16个石子,A和B每次可以取走1,3,6个,每次不能不取。最后一个把石子取完的人胜利。现在A先取,问如何取数才能保证自己胜利。
思路:从三个数的组合下手。1,3,6两数相加可得:2,4,6,7,9,12。由于题目是要保证A有100%的胜利,因此假设B和A一样聪明,每次都会取最有利的石子数。
(1) A给B剩2个:B只能选1个,剩1个,A必胜;(ok)
(2) A给B剩4个:B只能取1个或3个,A必胜;(ok)
(3) A给B剩6个:B必胜;(pass)
(4) A给B剩7个:B明智地取3个,给A胜4个,参考第二种情况,A必输;(pass)
(5) A给B剩9个:B无论取3还是6,A都胜利。于是B明智地取了1个,给A胜8个,A取6,给B剩2个,回到第一种情况。A必胜;(ok)
(6) A给B剩12个:B已经知道自己取6会输(给A剩6个),于是取了3个,B给A剩了9个,参考第五种情况,B必胜;(pass)
那么我们就知道了:
剩2、4、9,谁先取谁失败
剩6、7、12,谁先取谁胜利
开始题目
假设A取了1,剩15,聪明的B取走6个,剩9给A,则A输。
假设A取了3,剩13,B取1则剩了12个给A(A胜),取3则剩10个,取6剩7个给A(A胜)。于是B取了3剩10个,此时A取走6个,还剩4个给B,则A妥妥地胜利。(ok)
假设A取了6,剩10,B取6则剩了4个,A输。