学研CAIスクール東久留米滝山校は経済産業省おもてなし規格認証登録企業です
学研CAIスクール東久留米滝山校は経済産業省おもてなし規格認証登録企業です

指導方針

個別指導塾の学研CAIスクール東久留米滝山校では、子供への愛情溢れる講師陣によるきめ細やかな指導で生徒の向学心、勉強の楽しさを引き出します。入塾後、教科書に準拠した学研の学習システム「VICTORY」とワークに基づいた個人学習計画を策定します。それまでの単元で理解度が不足している生徒については遡って学習することができる補習塾・進学塾です。中学受験・高校受験にもきめ細かく対応します。

>>詳しく読む


塾長執筆ブログ

東久留米便利帳

学習習慣の身につけ方

・学習する時間を決める

・いろいろなところに学習教材を置いておく

・細切れの時間にも学習する

・学習用の紙と鉛筆を携帯する

・学習場所に図書館など利用する

・友だちと問題を出し合って学習する

・学習雑誌などの懸賞問題にチャレンジする

 · 

中学生でも手が届く京大入試問題(46)

こんにちは。東久留米市の学習塾塾長です。

今回は、平成19年度京大入試問題(前期、理系)です。

問題は、
「1歩で1段または2段のいずれかで階段を昇るとき、1歩で2段昇ることは連続しないものとする。15段の階段を昇る昇り方は何通りあるか。」
です。

早速、取り掛かりましょう。

n段目までの昇り方を

として漸化式をつくりましょう。

n段目への昇り方は、
[1] (n-1)段目から1段昇る
[2] (n-2)段目から2段昇る
の2つの場合があるのですが、ここでは、2段昇ることが連続してはいけないので、[2]を
[3] (n-3)段目から1段昇り、さらに(n-2)段目から2段昇る
とする必要があります。

したがって、求める漸化式は、

になります。

このとき、

なので、(★)を使って、逐次、計算していくと、

になります。

以上から、15段の階段を昇る昇り方は 277通り で、これが答えです。


簡単な問題です。


学研CAIスクール 東久留米滝山校
https://caitakiyama.jimdo.com/
TEL 042-472-5533