小蓝有一个长度为 N 的数组 A = [A0, A1,..., AN1],现在小蓝想要从 A 对应的数组下标所构成的集合 I = {0, 1, 2, . . . , N 1} 中找出一个子集 R1,那么 R1在 I 中的补集为 R2,记 S1=∑r∈R1Ar,S2 =∑r∈R2Ar,我们要求 S1 和 S2 均为偶数,请问在这种情况下共有多少种不同的 R1,当 R1 或 R2 为空集时我们将 S1 或 S2 视为 0。
小蓝有一个长度为 N 的数组 A = [A0, A1,..., AN−1]。现在小蓝想要从 A 对应的数组下标所构成的集合 I = {0, 1, 2, . . . , N − 1} 中找出一个子集 R1,那么 R1在 I 中的补集为 R2。记 S1=∑r∈R1Ar,S2 =∑r∈R2Ar,我们要求 S1 和 S2 均为偶数,请问在这种情况下共有多少种不同的 R1。当 R1 或 R2 为空集时我们将 S1 或 S2 视为 0。
(图片来源网络,侵删)