Since this event has probability 2−n, we expect to take 2n steps on average before stopping.
この事象の確率は 2-n なので、停止するまでの平均ステップ数の期待値は 2n となる。