>>790
Oを初期位置、Pを旗の位置、-の個数をその間の距離として
旗2n本の場合について
n=1: O-P--P-O
n=2: O-P--P----P--P-O
n=3: O-P--P----P--------P----P--P-O
という例を考えれば1-1/(3*2^n-2)必要な例が作れる

1-1/2^(n+1)の人は
n=1: O-P--P-O
からの類推なんだろうけどその式だと
n=2: O-P--P--P--P-O
n=3: O-P--P----P--P----P--P-O
とかなんだよね、だから甘い

厳密な証明はやってないからこれより強いのが作れるかもしれないけど、少なくとも例は作れてるからこれより弱いのが全部間違いなのは確定