|
4329日目の解答者 |
|
成功したらポイントが1増え、失敗したらポイントが0になる。3ポイントに達したら終了
n回やった時点でkポイントである場合の数をa(n,k)とする まず、a(0,0)=1,a(0,1)=a(0,2)=a(0.3)=0 n+1回やった時点で0ポイントになるためには,n回やった時点で2ポイント以下であり、n+1回目に失敗すればいいのでa(n+1,0)=a(n,0)+a(n,1)+a(n,2) n+1回やった時点でk+1ポイント(0≦k≦2)になるためにはn回やった時点でkポイントであり、n+1回目に成功すればいいのでa(n+1,k+1)=a(n,k) 以上の漸化式を解き、a(3,3)からa(10,3)まで全て足して96通り エクセル使って計算しました |
|
5月14日（木） 0:14:39
43260 |