サイコロをx回振ったときにk回目から1が連続してy回でる場合の数をc(x,k)とすると
1. k=1のとき
c(x,1)=6^(x-y) (x>=y)
c(x,1)=0 (x<y)
2. k>1のとき
x>=y+k-1
c(x,k)=(6^(k-2)-Σ[i=1,k-y-1]c(k-2,i))*5*6^(x-y-k+1) (x>=y+k-1)
c(x,k)=0 (x<y+k-1)

http://codepad.org/OQooycxH

この漸化式の一般解が分かりません。