✨ ベストアンサー ✨
n番目がaまたはbであるときは、n+1番目はcまたは、aとbのうちn番目ではないものの方。
n番目がaまたはbであるときは、n+1番目はa、b,cのどれでも取れる。
よってgnからはgn+1に行くルートは1通りしかないが、hnからgn+1に行くルートはn+1番目がaとbの2通りあるため、gn+1=gn+2hn。
またgnからhn+1に行くルートhnからhn+1に行くルートはn+1番目がcとなる1通りしかないため、hn+1=gn+hn。
数列の問題で分からない点があるので教えて頂きたいです。(1)で1と2はまとめてしまっているのに3と4はそれぞれを足し合わせている理由がわからないです。教えて頂きたいです。
✨ ベストアンサー ✨
n番目がaまたはbであるときは、n+1番目はcまたは、aとbのうちn番目ではないものの方。
n番目がaまたはbであるときは、n+1番目はa、b,cのどれでも取れる。
よってgnからはgn+1に行くルートは1通りしかないが、hnからgn+1に行くルートはn+1番目がaとbの2通りあるため、gn+1=gn+2hn。
またgnからhn+1に行くルートhnからhn+1に行くルートはn+1番目がcとなる1通りしかないため、hn+1=gn+hn。
この質問を見ている人は
こちらの質問も見ています😉
誤字訂正:3行目:aまたはbであるときは→cであるときは