2018年3月27日
nim游戏及其变种
摘要： nim游戏： n堆石子，操作为可以从任意一堆拿走任意正整数个石子，不能操作者输。问先手胜还是后手胜。 结论： 当n堆石子的个数的亦或为0时，先手必败；否则先手必胜。 证明： 1，若亦或值不为0，则一定可以通过一步操作让它变成0. 考虑亦或值最高位的那个1，一定有一堆石子数在那一位是1（否则总的亦或里 阅读全文
posted @ 2018-03-27 10:44 zubizakeli 阅读(808) 评论(2) 推荐(0)