|
uchinyan |
|
はい，こんにちは。さて，今回の問題は．．．
こういうのはやはり漸化式だよね，ということで，こんな感じ。 最上位桁の数字で場合分けすると， 最上位桁の数字が 1 の n+1 桁の数の個数 = 最上位桁の数字が 2 の n 桁の数の個数 最上位桁の数字が 2 の n+1 桁の数の個数 = 最上位桁の数字が 1 の n 桁の数の個数 + 最上位桁の数字が 3 の n 桁の数の個数 最上位桁の数字が 3 の n+1 桁の数の個数 = 最上位桁の数字が 2 の n 桁の数の個数 + 最上位桁の数字が 4 の n 桁の数の個数 最上位桁の数字が 4 の n+1 桁の数の個数 = 最上位桁の数字が 3 の n 桁の数の個数 + 最上位桁の数字が 5 の n 桁の数の個数 最上位桁の数字が 5 の n+1 桁の数の個数 = 最上位桁の数字が 4 の n 桁の数の個数 ただし，1 桁の数は 1，2，3，4，5 を 1 個ずつ用意します。 後は，この式の計算を表の形で表し，左から，最上位桁の数字が 1，2，3，4，5 の数の個数，個数の合計，とすると， 1 桁の数：001 001 001 001 001 005 2 桁の数：001 002 002 002 001 008 3 桁の数：002 003 004 003 002 014 4 桁の数：003 006 006 006 003 024 5 桁の数：006 009 012 009 006 042 6 桁の数：009 018 018 018 009 072 7 桁の数：018 027 036 027 018 126 となって，答えは 126 個 になります。 来週はもう 2013 年で，お正月休みですね。 |
|
ネコの住む家
12月27日（木） 12:01:21
MAIL:uchi@sco.bekkoame.ne.jp 40135 |