關於取石子先取怎樣獲勝問題(阿里巴巴搜狗智力題)

例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,甲(乙)即可必勝。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章