|
みかん |
|
最後に付け加える文字で場合分け。いつも通りに漸化式っぽく
ｎ文字の時に右端が ・Ｘになる→（ｎ−１）文字の時に右端がＸかＺ ・Ｙになる→（ｎ−１）文字の時に右端がＹかＺ ・Ｚになる→（ｎ−１）文字の時の場合の数 ｎ＝１の時は最後ががＸ・Ｙ・Ｚのいずれも１通り。 最後がＸ ０１ ０２ ０５ １２ ２９ 最後がＹ ０１ ０２ ０５ １２ ２９ 最後がＺ ０１ ０３ ０７ １７ ４１ ｎ＝２以降は順に計算し、ｎ＝５の時は２９＋２９＋４１＝９９通り。 算数っぽく解くとなると、４文字くらいでないと大変そう。 今回の問題も「解法を知らなきゃけっこう手間がかかる」ので、 塾では積極的に扱っているかもしれませんね。 |
|
6月24日（木） 0:24:59
50603 |