• 滴滴 2016 笔试题 (选择题) 博弈论问题

    2015/09/30 王先生 4 评论

有3堆火柴,分别有4,5,7根,两个人依次取火柴,每次只能取同一堆的火柴,最少拿一根,最多拿着堆内所有火柴,取走最后一根火柴,让对方无火柴可以取者为胜。请问现在谁会获胜?()

A 后手
B 先手
C 不确定

2 收藏


直接登录
最新评论
  • Minato   2015/10/05

    首先从动态规划的角度来讲 后拿的人 选择的机会更多,赢得机会要大。。
    其次从策略来讲,只要后拿的人保证剩余两堆的时候 两堆数目保持一致 就必定能赢

  • Zihuatanejo 专业打杂的 2015/10/06

    先手胜,前两堆每次留当前堆的最后一根给对方,最后一堆拿完。

  • 铜和尚 待业 2015/10/06

    先手赢吧。应该是典型的尼姆博弈。先手的,在堆7中拿走一个就使局势变成奇异局势,此后无论后手无论怎么拿,都是要输的。

  • noirblack   2015/10/06

    先手胜,4^5^7 !=0.