宝箱（5）

最適な箱選択があれば、最悪な箱選択もあるわけで。
逆に最悪な選択を繰り返した場合どうなるかを計算した。
状態が変わる箱選択があれば、その中で最悪なものを選ぶ。

E(000 000 000) = 13.0155555555556

こんなに大きくなるのか。
最初に挙げたアルゴリズムは
それなりによいものだったというわけだ。