例1.(阿里巴巴)有一堆石子共100枚,甲乙輪流從該堆中取石子,每次可取2,4,或6枚,取得最後的石子的玩家爲贏,若甲先取,則()
A誰都無法取勝
B.乙必勝
C.甲必勝
D.不確定
分析:先取的人只需要保證最後剩8枚就勝了。
先取的人只需要保證第一次取完後,剩下的數字都是8的倍數,100%8=4,甲第一次取4枚。剩下96枚石子,分爲X個回合。
第一個回合是乙先取甲後取,甲只需要保證每一個回合自己取的石子數與乙相加爲8即可。則下一個回合又是乙先取,甲後取,不論乙取2,4或6枚,甲都可以控制每一個回合取的總數爲8,一共X=12個回合。
每一個回合都是甲最後取完。只要甲願意,甲就能必勝。
答案:C
例2.(搜狗)現有兩堆硬幣,小明和小亮玩遊戲,每次每人只能從其中一堆中取走1個或2個硬幣,最後將硬幣取完者算勝利,當兩堆硬幣的個數分別是12,13時,小明應該如何安排才能必勝?
分析:先取的人保證最後剩3個硬幣就行了。
先取的人保證第一次取完後都是3的倍數,25%3=1,假小明先取1個,剩下24個,分爲24/3=8個回合,
因爲小明已經取了,所以第一個回合小亮先取,小明只需要保證小亮取的硬幣數和自己的相加爲3即可,那麼下一個回合又是小亮先取,小明又可以將兩個人取的硬幣總數控制爲3,如此循環,最後一個回合依舊是小亮先取,則小明必勝。
答案:安排自己先取,可以必勝。
總結:
這種事情,一般先下手爲強。
問題描述:
有M個石子,甲乙兩個人。每次可以取x,y,z…個。誰最後一個取完石子獲勝。
分析:
甲(乙)必勝的技巧爲:根據x,y,z…找出合理的N。則M%N=a, M/N=b;甲(乙)先取a個,在後面的b個回合中,甲(乙)只需要控制每個回合兩個人取的石子總數爲N,甲(乙)即可必勝。