どれも3の非負整数乗であるいくつかの整数の和として100を表す方法は何通りあるか。
ただし、和を取る順番のみが異なるものは同じ表し方とみなす。
(2007年日本数学オリンピック予選第7問)
「ただし、和を取る順番のみが異なるものは同じ表し方とみなす。」とは
①100 = 81 + 9 + 9 + 1
②100 = 9 + 81 + 9 + 1
③100 = 1 + 9 + 81 + 9
のどれも同じなので①の時だけ数えるという意味。
解答
・わたしの
100=3^4+3^2
3^4=3*3^3
3^3=3*3^2
3^2=3*3^1
3=3*3^0
100=10101 3進法
10100
10000=1000...3個=100...9個=10...30個=1...90個
100=10...3個=1...9個
1...1個
つまり...
10000が1個 or 1000が3個 と、100 が1個 or 10が3個 or 1が31個
or 100が12個 or 10が33個 or 1が100個
10000+100+1=10000+3*10+1=10000+2*10+4*1=10000+10+7*1=10000+11*1...5通り
3*1000+100+1=...
2*1000+4*100+1=...
...
1*1000+7*100+1=...ここまでで...(1+4+7)*5=60通り
33*10+1=32*10+4*1=...=1*10+97*1...33通り
100*1...1通り
以上で...5+60+33+1=99通り
でいいのかなぁ...^^?
|