• 今日头条2017实习生笔试题(决策问题)

    2016/12/05 chency 3 评论  , 

现在有两堆石子,小今与小条玩游戏,2个人都足够聪明,两个人规定:每次每人只能从其中一堆中取走1个或2个或3个石子,最后将石子全部取完的人胜利。现在两堆石子的个数为8和9,请问如何安排才能让小今必胜?

A. 让小今先取
B. 让小条先取
C. 没有策略让小今必胜
D. 以上说法都不对

3 2 收藏


直接登录
最新评论
  • wurq 引擎开发工程师(实习) 2016/12/09

    D。

    典型的博弈问题,每次只能去1,2,3,石子,最后一个取得的获胜

    用倒推可以知道,

    如果只有8个石子,我保证最后剩下只有4个,既可获胜。再倒推可以知道,我必须一开始不可以取得石子才可以保证我能是的石子最后只剩下4个。

    如果只有9个石子,同样我只需要保证每次剩下的是4的倍数,我即可获胜,一开始我取走一个,对方无论怎么取,都无法获胜。

    所以,有8个石子,必须后手,有9个石子,必须先手才可以保证全胜。

  • 选A,小今先在9那堆取一个,然后小条取,他在哪一堆取,小今也在那堆取,只要保证那堆的个数是4的倍数就可以完胜