首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

NIM(二)

2012-08-21 
NIM(2)问题:如果每次可以挑选任意K堆,并从中任意取石头,又该如何找到必胜策略呢?解:设石头总数为N,(1)N为k

NIM(2)
问题:如果每次可以挑选任意K堆,并从中任意取石头,又该如何找到必胜策略呢?

解:设石头总数为N,
(1)N为k的偶数倍(N=2mk),或者N为k的奇数倍+余数(N=2mk+k+n),其中0<n<k
将N排列为纯1的序列,我方取胜
(2)N为k的奇数倍(N=2mk+k),或者N为k的偶数倍+余数(N=2mk+n),其中0<n<k
情况复杂,没想明白

热点排行