おはようございます。
 
今日はよくある場合の数の階段問題です。
久留米大附設2020大問1の小問の中の1つです。
階段問題ときたらフィボナッチ数列をまず想像できた人は相当勉強していると思います。
よくあるのは、階段1段と2、3段の組み合わせとか、2段の後は続けて2段はできないとか。
今回は1段がないのでどうするか?
 
今回は2つ前と3つ前の組み合わせでした。
この一般項を出そうとしましたが、この連続でない3項間漸化式ってやっぱり解けないのかな?
 
そして同じく操作を繰り返す問題。
 
ボタンを押すと○か×が表示される機械がある。このボタンを繰り返し押す操作をし×が合計で2回出たら操作を終了する。
×が2回出る前に○が2回、3回、10回出る場合はそれぞれ何通り?
 
数えあげる中で規則をどのようにして見つけられるか?