面白い問題おしえて～な 28問目

面白い問題おしえて～ ..

89:１３２人目の素数さん
18/11/05 19:02:20.70 gJu+KUPZ.net
g[n]はn回目までに123456の並びがある確率
f[n]はn回目までに123456が出現してないが直前が12345で終わってる確率
e[n]はn回目までに123456が出現してないが直前が1234で終わってる確率
…
b[n]はn回目までに123456が出現してないが直前が1で終わってる確率
a[n]はn回目の時点で上のどれにも当てはまらない確率
とすると、
a[0]=1, b[0]=c[0]=d[0]=e[0]=f[0]=g[0]=0,
a[n+1]=(5/6)a[n]+(2/3)(b[n]+c[n]+d[n]+e[n]+f[n]),
b[n+1]=(1/6)(a[n]+b[n]+c[n]+d[n]+e[n]+f[n]),
c[n+1]=(1/6)b[n],
d[n+1]=(1/6)c[n],
e[n+1]=(1/6)d[n],
f[n+1]=(1/6)e[n],
g[n+1]=g[n]+(1/6)f[n]
となるから、あとはがんばる（他力本願）
>>85 も同じになるんかねこれ

次ページ

続きを表示

1を表示