← RoseCode

ROSECODE 126

翻转的位集合

Flip-flop Bit Sets

Philippe_57721 · 数学 ·

设 B 为整数 N 的二进制数字
B = { b1, b2, b3, ..., bn } b1 是最低有效位,bn = 1

考虑 B 的子集,其元素交替为 0 和 1

示例:N = 40,B = { 0,0,0,1,0,1 }

11有这样的触发器子集(包括空集):

索引 价值观
[]{}
[1, 4]{0, 1}
[1, 6]{0, 1}
[2, 4]{0, 1}
[2, 6]{0, 1}
[3, 4]{0, 1}
[3, 6]{0, 1}
[5, 6]{0, 1}
[1, 4, 5, 6]{0, 1, 0, 1}
[2, 4, 5, 6]{0, 1, 0, 1}
[3, 4, 5, 6]{0, 1, 0, 1}
N = 1234567891011121314 时有多少个触发器子集?

[我的时间:< 100ms]