過去ログ

abcba@jugglermoka
7回で終わる場合は5回目までの出目のパターンを考えれば良いので全部で1024通りから2回目〜6回目で終わるパターンの数を引けばよいことになります。
2回目〜6回目、で終わるパターンの数はそれぞれ、64,48,48,45,171なので、
1024-(64+48+48+45+171)=648通りと求まる。この方法でしたら、n回目で終了する場合の数も地道に計算できますけど、あまりエレガントではありません。
#33880
なるほど、ってことはサイコロの目の数が4ではなくNの場合は
a[n+2]=(N-1)*(a[n+1]+a[n]) 
となるのかな.....
私の方法よりエレガントですね。
   2月12日(木) 9:02:14     33887

過去問題一覧へ戻る