例題:
有3堆火柴,根數(shù)分別為12、9、6.。甲乙兩人輪番從其中一堆中取出1根或幾根火柴,取到最后一根者獲勝。先取者還是后取者有必勝策略,如何取勝?
。1)兩人從1開始輪流報(bào)數(shù),每人每次可報(bào)一個(gè)數(shù)或兩個(gè)連續(xù)的數(shù),誰先報(bào)到30,誰就為勝方。
。2)兩人從1開始輪流報(bào)數(shù),每人每次可報(bào)一個(gè)數(shù)或兩個(gè)連續(xù)的數(shù),同時(shí)把兩個(gè)人報(bào)出的所有數(shù)累加,誰先使這個(gè)累加數(shù)最先達(dá)到30,誰就為勝方。
解決最個(gè)問題的一般策略是用倒推法。
以(1)為例,要搶到30,必須搶到27;要搶到27,必須搶到24。如此倒推回去,可得到一系列關(guān)鍵數(shù)30、27、24、21、18、……9、6、3。
根據(jù)以上分析,搶30游戲本身并不是一個(gè)公平的游戲,初始數(shù)和先后順序已經(jīng)決定了最后的結(jié)果,因?yàn)橹挥泻髨?bào)數(shù)者才能搶到3的倍數(shù),后報(bào)數(shù)者有必勝策略。
練習(xí):
1、桌上有30根火柴,兩人輪流從中拿取,規(guī)定每人每次可取1~3根,且取最后一根者為贏。問:先取者如何拿才能保證獲勝?
2、甲、乙二人輪流報(bào)數(shù),甲先乙后,每次每人報(bào)1~4個(gè)數(shù),誰報(bào)到第888個(gè)數(shù)誰勝。誰將獲勝?怎樣獲勝?
3、有兩堆枚數(shù)相等的棋子,甲、乙兩人輪流在其中任意一堆里取,取的枚數(shù)不限,但不能不取,誰取到最后一枚棋子誰獲勝。如果甲后取,那么他一定能獲勝嗎?
4、有三行棋子,分別有1,2,4枚棋子,兩人輪流取,每人每次只能在同一行中至少取走1枚棋子,誰取走最后一枚棋子誰勝。問:要想獲勝是先取還是后?
5、黑板上寫著一排相連的自然數(shù)1,2,3,…,51。甲、乙兩人輪流劃掉連續(xù)的3個(gè)數(shù)。規(guī)定在誰劃過之后另一人再也劃不成了,誰就算取勝。問:甲有必勝的策略嗎?