>>188
なるほど。>>177 のルールのままだと、最後が表なら○と決めているので
最後まで決着しないけど、判定の部分のルールをたとえば

・N回目とN-2^(k-1)回目のコインの表裏が異なる場合、
　kが奇数ならば、N回目は表なら○、裏なら×で決着。
　kが偶数ならば、N回目は表なら×、裏なら○で決着。

としておけば、
表表裏
となった時点で、４回目は表でも裏でも○になるから
追加ルールとして

・その後のコインの表裏によらず、○か×かが確定した時点で、コインは投げない

というのを入れとくと、さらに回数の期待値は減るわけですね。

ううむ、最強からはほど遠かったか。