随笔分类 - 博弈论
摘要:首先我们假设只有两堆, 容易发现当且仅当两堆相等时,先手必败 否则先手必胜 然后我们猜测一下原因: ->当两堆相等时,无论先手怎么做,后手总能使两堆相等,且必败态为0,0 推广一下: 当所有的石子堆可以两两配对且配对的两两相等时,先手必败 否则先手必胜 证明一下: 1、当出现两两可以配对且相等的情况
阅读全文
摘要:首先我们不难看出如果存在一个异或和为0的子集,那么先手必胜,否则先手必败 证明如下: 1、首先如果至少存在一个异或和为0的子集,那么一定存在一个异或和为0的子集使得选取之后剩下的数的任意子集异或和不为0 2、假设我们已经选取了一个异或和为0的子集,无论后手怎么做,我们总是有办法使得当前选取的子集异或
阅读全文

浙公网安备 33010602011771号