zoukankan      html  css  js  c++  java
  • nim2 取石头youxi

    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没法胜了。。。

  • 相关阅读:
    C#删除一个字符串数组中的空字符串
    .Net后台获取客户端信息
    Java Script
    ECMAScript闭包,ECMAScript对象
    Java Script函数、变量、对象
    JavaScript3
    JavaScript-2
    变量
    8.22收获
    html
  • 原文地址:https://www.cnblogs.com/juandx/p/4060478.html
Copyright © 2011-2022 走看看