|
Mr.ダンディ |
|
なるほど！末位から考えていけば、２の８乗＝256とすぐに出ますね。
上位から考えていったもので少々手間取りました。 1〜ｎの数でこの条件でできるｎ桁の数の個数をＡ(n)とすると Ａ(n+1)を考えるとき、Ａ(n)の各数において (i) 右端に(n+1)を付け加えてできた数 (ii) すべての位の数に１をたして、右端に１を付け加えてできた数 が考えられるから、Ａ(n+1)＝2*Ａ(n) ,Ａ(1)＝1 ∴Ａ(n)＝2＾(n-1) となり、Ａ(9)＝2^8＝256 という解法でした。 |
|
大阪
9月24日（木） 10:35:42
35086 |