给定一个集合，求所有子集的 XOR 的 XOR

【问题标题】：Given a set, find XOR of the XOR’s of all subsets给定一个集合，求所有子集的 XOR 的 XOR
【发布时间】：2016-01-08 11:25:28
【问题描述】：

我在网上搜索。解决方案在link。

我无法得到的是：

让我们考虑第 n 个元素，它可以包含在剩余 (n-1) 个元素的所有子集中。 (n-1) 个元素的子集数等于 2^(n-1)。

它想表达什么？

【问题讨论】：

【解决方案1】：

知道了。要计算元素出现在集合子集中的次数......我们修复元素并开始计算长度子集的数量：

1 -> 1
2 ->NC1
3 ->NC2
.
.
.
N ->NC(N-1)

一个元素在给定集合的子集中出现的总次数 = 包含该元素的子集的总数 = 1 + NC1 + NC2 + NC3 + ..... + NC(N-1) = 2^(N-1)。

【讨论】：