京大(07前理) 1 (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回の図である。
|