请先看看下面这个小问题:
有两个无法区分的灯泡 A 和 B。A 在 prob 0.8 时闪烁红光,在 prob 0.2 时闪烁蓝光;B 红色,0.2 和蓝色 0.8。现在有了 0.5 的概率,您将看到 A 或 B。您应该观察它的闪光颜色以做出最佳猜测(最大化正确猜测的概率)它是哪个灯泡。然而,在你开始观察之前,你必须决定你想观察它多少次(比如 n 次,然后你观察它闪烁 n 次并做出你的猜测)。假设闪光灯是独立的。
直觉上,人们会认为观察越多,机会就越大。奇怪的是,很容易计算表明 n=2 不会改进 n=1,并且 n=4 不会改进 n=3。我没有走得更远,但我推测 n=2k 在 n=2k-1 上没有改进。对于一般情况,我无法证明这一点。但这是真的吗?如果是这样,如何直观地理解结果?