您的位置:首页 > 其它

博弈论(n堆硬币)

2016-05-05 19:38 211 查看
有n堆硬币,每堆分别为k1,k2,k3……..kn个,两个人从中取硬币,每次至少拿一个且只能从一堆里面拿,问谁能赢

若k1^k2^k3^……^kn!=0,先拿者必胜,若k1^k2^k3^……^kn==0,先拿者必败

能赢策略:将(k2^k3^……..^kn),( k1^k3^……..^kn),( k1^k2^k4^……..^kn),( k1^k2^k3^……..^kn-1)分别与k1,k2,k3………kn比较,若前者小,则取kx-除kx亦或的结果
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  博弈论