刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

两个箱子中分别有20和50个小球。两人轮流在任一箱子中取出任意数量的球。若规定取得最后一球者获胜,那么这个游戏( )。

A

后取者必胜

B

一定会平局

C

先取者必胜

D

没有必胜策略

使用微信搜索喵呜刷题,轻松应对考试!

答案:

D

解析:

【喵呜刷题小喵解析】本题考察的是博弈论中的Nim游戏。在这个游戏中,每次可以取走任意数量的球,因此,无论先取者还是后取者,都可以通过取球使得剩下的小球数量变为Nim和(所有堆中小球数量的异或和)为0的状态,此时无论对方如何取球,己方都可以取走相同数量的球来保持Nim和为0,最终取得胜利。因此,这个游戏没有必胜策略,选项D正确。
创作类型:
原创

本文链接:两个箱子中分别有20和50个小球。两人轮流在任一箱子中取出任意数量的球。若规定取得最后一球者获胜,那

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share