题目11:区域翻转
N个盘子放置成一排,从左至右分别标记为1至N。
每个盘子都是一面黑一面白,初始时所有的盘子都是白面朝上。
每一轮,从1至N(包含)中随机等概率选出两个数A和B,这两个数可以相同。
所有标记从A至B(包含)的盘子都要翻转。
下面的例子是N = 8时可能的情景。第一轮A = 5而B = 2,第二轮A = 4而B = 6。

记E(N, M)是在M轮后白面向上的盘子数目的期望值。可以验证,E(3, 1) = 10/9,E(3, 2) = 5/3,E(10, 4) ≈ 5.157以及E(100, 10) ≈ 51.893。
求E(1010, 4000)。保留小数点后2位小数
N个盘子放置成一排,从左至右分别标记为1至N。
每个盘子都是一面黑一面白,初始时所有的盘子都是白面朝上。
每一轮,从1至N(包含)中随机等概率选出两个数A和B,这两个数可以相同。
所有标记从A至B(包含)的盘子都要翻转。
下面的例子是N = 8时可能的情景。第一轮A = 5而B = 2,第二轮A = 4而B = 6。

记E(N, M)是在M轮后白面向上的盘子数目的期望值。可以验证,E(3, 1) = 10/9,E(3, 2) = 5/3,E(10, 4) ≈ 5.157以及E(100, 10) ≈ 51.893。
求E(1010, 4000)。保留小数点后2位小数