解法1:
当xxx长度为n时,期望为
2
n
+
1
−
2
2^{n+1} - 2
2n+1−2
如:当xxx为“正反正”:期望=
2
3
+
1
−
2
2^{3+1} - 2
23+1−2 = 14
如:当xxx为“正正”:期望=
2
2
+
1
−
2
2^{2+1} - 2
22+1−2 = 6
解法2: