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

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

621:１３２人目の素数さん
18/12/10 10:41:18.69 fcMs8kve.net
>>586
期待値は
Σ[k=1,n-1] C[n,k] (1/3)^(n-1)
= n ((2/3)^(n-1) - (1/3)^(n-1))
1≦n≦4においてはn=4のとき最大値 28/27。
n ≧ 2 のとき
(n+1) (2/3)^n
≦ n (2/3)^(n^1) (2n+2)/(3n)
より n≧5のとき
n(2/3)^(n-1) ≦ 5 (2/3)^4 = 80/81
∴n≧5のとき期待値<28/27。

次ページ

続きを表示

1を表示