序列 a1, a2, ……, an 中线性无关的整数有 t 个,剩余还有 n - t 个。 对 2 ^ t 个不同的数,n - t 个有 2 ^ (n - t) 种选法。 因此对 2 ^ t 个不同的数,每个数都有 2 ^ (n - t) 种选法。 即:“ 不去重异或集合 ” 就是 “ 去重异或集合 ” 中的 2 ^ t 个整数各重复 2 ^ (n - t) 次形成的。