Question

ねこ

なぜf（n）を引いているのかがわかりません。
あとその式f（n＋1）＝…というところもよくわかりません。
教えてください！

Answer 1

✨ Best Answer ✨

綾野穂香

f(n+1) = ... の式は、

(n+1桁の自然数で1を奇数個含むものの個数) = (n桁の自然数で1を奇数個含むものの個数) * (0または2~9を付け加える通り数) + (n桁の自然数で1を偶数個含むものの個数) * (1を付け加える通り数)

を計算しています。f(n) を引いている部分は、

(n桁の自然数で1を偶数個含むものの個数) = (n桁の自然数の個数) - (n桁の自然数で1を奇数個含むものの個数)

を計算しています。