博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
nim2 取石头youxi
阅读量:6300 次
发布时间:2019-06-22

本文共 332 字,大约阅读时间需要 1 分钟。

a先把石头分堆,然后bababa的顺序取石头,只能取其中一堆中的若干颗(不能不取)

 

这种问题先考虑 先取者的胜态问题

(1,1)先取者必败,

所以(1,x),当x>1时可以转换为(1,1)使后取的人必败,所以必胜

(2,2),必败

。。。

所以发现(x,x)是先取者的必败态,也就是a的必胜态,这是偶数的情况

 

如果是奇数。。。考虑奇葩分堆。。。分为(1,1,1,1,1)如果有奇数个1,那么先取者必胜,因为偶数个1必败。。。由(1,1)败 => (1,1,1)胜 => (1,1,1,1)败可以知道

                                               分为(1,1,1,1,x)的情况,先取者也可以把其变为偶数个1的情况,所以先取必胜。。。

。。。然后看规律。。。奇数都是先取必胜。。。所以奇数的话,a没法胜了。。。

转载地址:http://kugta.baihongyu.com/

你可能感兴趣的文章
使用shell脚本自动监控后台进程,并能自动重启
查看>>
Flex&Bison手册
查看>>
solrCloud+tomcat+zookeeper集群配置
查看>>
/etc/fstab,/etc/mtab,和 /proc/mounts
查看>>
MyBatis-Plus | 最简单的查询操作教程(Lambda)
查看>>
rpmfusion 的国内大学 NEU 源配置
查看>>
spring jpa 配置详解
查看>>
IOE,为什么去IOE?
查看>>
Storm中的Worker
查看>>
代码大全读后感(二)
查看>>
HTTP协议
查看>>
nyoj 715 Adjacent Bit Counts
查看>>
[转] JavaScript:彻底理解同步、异步和事件循环(Event Loop)
查看>>
jQuery基础:keydown( ) 与 keypress( ) 区别
查看>>
electron 开发环境搭建
查看>>
使用MEF实现通用参数设置
查看>>
修改头像,存入后台
查看>>
嵌入式开发之davinci--- 8148/8168/8127 中的图像缩放sclr、swms之后出现图像视频卡顿、屏幕跳跃的问题...
查看>>
60阶单群同构于A5的证明
查看>>
【备忘】Android获取正在使用网络的IP4地址
查看>>