← 完整题目索引

PROJECT EULER · #0430

区间翻转

Range Flips

仅题目 · 待解原题 ↗

N 磁盘排成一行,从左到右索引为 1N
每个圆盘都有黑面和白面。最初,所有圆盘都显示其白色面。

在每一回合,随机选择两个不一定不同的整数 AB,介于 1N(含)之间。
所有索引从 AB(含)的磁盘都会被翻转。

以下示例显示 N=8 的情况。在第一回合 A=5B=2,在第二回合 A=4B=6

0430_flips.gif

E(N,M)M 转动后显示白色面的预期圆盘数量。
我们可以验证 E(3,1)=10/9E(3,2)=5/3E(10,4)5.157E(100,10)51.893

E(1010,4000)
将您的答案四舍五入至小数点后 2 位。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。