一个长度为 nnn 的 0/1 序列 aaa,初始的时候 a1=an=1a_1=a_n=1a1=an=1,其余都是 000;每次操作等概率随机选取两个值,0 变 1,1 变 0,求期望操作数
打表可以发现是 2n−1−12^{n-1}-12n−1−1,但是为什么呢/kel
请勿无意义回复,thx。