16/03/03 15:29:18.88 U+3HcEb3.net
>>850
簡単な例で言うと、
p(0)=1, p(n+1)=xp(n)+y(1-p(n))
というような漸化式を解くと
p(n)=(y+(1-x)(x-y)^n)/(1-x+y)
となるが、x=yとすると
p(n)=x+(1-x)0^n（ただし、0^0=1と定める）
となり、これは
p(0)=1、p(n)=x（n≧1）と同じ。
初期状態だけ特別なのは別に当たり前のことだが、0^nの項が隠れていると
みなすこともできる。
16/03/03 15:29:18.88 U+3HcEb3.net
>>850
簡単な例で言うと、
p(0)=1, p(n+1)=xp(n)+y(1-p(n))
というような漸化式を解くと
p(n)=(y+(1-x)(x-y)^n)/(1-x+y)
となるが、x=yとすると
p(n)=x+(1-x)0^n（ただし、0^0=1と定める）
となり、これは
p(0)=1、p(n)=x（n≧1）と同じ。
初期状態だけ特別なのは別に当たり前のことだが、0^nの項が隠れていると
みなすこともできる。