【今年の一問】灘中2022年度算数1日目7番解説【場合の数】

2022年度の灘中学校、算数1日目の今年の一問
7番の場合の数の問題をとりあげて解説します。
入試本番ではどのような要領で解けば良いか
考えられる類題や、研究題は？
そしてここで問題を更に考察して一般化するとどうなるか？漸化式を求めて解を求めました。