会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ChrisK
博客园
首页
新随笔
联系
订阅
管理
2019年5月16日
【数论学习笔记】 NIM游戏
摘要: 博弈论的内容。 游戏规则: 地上有n堆石子,每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取完,不能不取。 每次只能从一堆里取。最后没石子可取的人就输了。 先手是先操作的人。 定理:先手必胜 当且仅当 A1 xor A2 xor A3……!= 0。 证明:当所有物品都取光。明显为A1 xor
阅读全文
posted @ 2019-05-16 11:43 ChrisKKK
阅读(179)
评论(0)
推荐(0)
编辑
公告