京大(07前理)

 (1) 定積分 を求めよ

   (2) 一歩で一段または二段のいづれかで階段を昇るとき、
      一歩で二段を昇ることは連続しないものとする。
      15段の階段を昇る昇り方は何通りか。

(1) の解答
二段が m 回で一段が n 回の上り方は
n 個の一段を一列に並べて、
始めと終わりと間に n+1 の空白をいれて
n+1 の空白に二段に相当する m 個を入れる
入れ方の数 n+1Cm だけある。
よって
16C0+ 14C1+ 12C2+ 10C3+ 8C4+ 6C5
これを計算して
1+14+66+120+70+6 = 277
277 通りある。

左の図は二段が3回一段が9回の図である。

 戻る