关于取石子先取怎样获胜问题(阿里巴巴搜狗智力题)

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

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