✨ ベストアンサー ✨
両辺を n+1 で割ると、かたまりができるので、これを利用します。
これは勘と経験が絡むのですが、
問題の漸化式を見た時に、右辺は n と n+1 が混ざっていて邪魔だな、何とかして 左辺は n+1、右辺は n だけに出来ないかな、と考えた時に、試しに両辺を n+1 で割ってみると、うまくかたまりが生成されたから、これで漸化式を解ける!
という思考回路で導きました。
詳しく教えて下さり、ありがとうございます。
✨ ベストアンサー ✨
両辺を n+1 で割ると、かたまりができるので、これを利用します。
これは勘と経験が絡むのですが、
問題の漸化式を見た時に、右辺は n と n+1 が混ざっていて邪魔だな、何とかして 左辺は n+1、右辺は n だけに出来ないかな、と考えた時に、試しに両辺を n+1 で割ってみると、うまくかたまりが生成されたから、これで漸化式を解ける!
という思考回路で導きました。
詳しく教えて下さり、ありがとうございます。
この質問を見ている人は
こちらの質問も見ています😉
n+1で割るのは、どうして気がつくのですか?