|
みかん |
|
「１・２・３の和で８を作る。２が２つ以上つながる、３が２つ以上つながるのは不可」
と考える。 最後に加えた数が１・２・３で場合分けしつつ、漸化式っぽく解くのが早そう。 以下の表で左から和（段数）が１・２・３…８の場合を表す。 最後が１ ０１ ０１ ０２ ０４ ０６ １１ １９ ３２ 最後が２ ００ ０１ ０１ ０１ ０３ ０５ ０８ １４ 最後が３ ００ ００ ０１ ０１ ０２ ０３ ０５ ０９ （表の見方） 最後が１で８になるのは、７段の場合の最後が１＋最後が２＋最後が３ →１９＋８＋５＝３２ 最後が２で８になるのは、６段の場合の最後が１＋最後が３ →１１＋３＝１４ 最後が３で８になるのは ５段の場合の最後が１＋最後が２ →６＋３＝９ ８段の場合の合計は、３２＋１４＋９＝５５通り。 |
|
4月22日（木） 0:26:57
50407 |