自然数n_0=nを1つとる。
n_kから新しい整数n_k+1を、以下の操作を繰り返して作る。

1)n_kを3で割った余りが1または2のとき
公平なコインを投げ、
表が出た場合n_(k+1)=n_(k)+1とし、
裏が出た場合n_(k+1)=n_(k)+2とする。

2)n_kが3で割りきれるときn_(k+1)={n_(k)}/3

n_(i)=1となったときに操作を終了する。n_0=nに対するこのiの平均をE(n)とするとき、極限lim[n→∞] E(n)/ln(n)を求めよ。