Question

ゲスト

最後なんでわけれるんですか？

場合の数と清化式
Q%

間間II

x0①) oe
登るとする. このとき, 登り方は何通りある
か。。 ただし, スタート地点は0彼目とよぶこ
とにする. (右図参照
(⑫) (①)と同じようにヵ段の階段を登る方法が .⑨

 

 

 

   

   

@の通りあるとする. このとき,

X⑦) の の を求めよ.

X①) ヵ=1 のとき, gr+。 を mm。 の。 で表せ.
>(⑦ gs を求めよ.

                                                                                                                                                                                                                                      
  
  

   

(]) まず, 1段。 2段。 2段と登る方法と2段。 1段。 2段となる

方法は, 異なる登り方であることをわかることが基本です。 次に
1 段を使う方法は 5 が奇数であることから1回, 3 回。 5 回のどれかです.
1 と2 をいくつか使って, 和が5になる組合せを考えて, そのあと

1回の登り方に      El                           0
 して "の長の放了を全る方をあえる
⑪ 最初に1向登って, 残り (。+)段きる
@ 最初に 2 邊登って, 残りヵ段を司る
①, ⑨は排反で、(ヵ+1) 段登る方法.
通り g』通りあるので,

   
   
   
    
 
   
   
   
 

ん披大る方法はそれぞれ

snm二の                         <Wi.A田
gs王寺
⑫ 0ょり,

の寺@三(Ge二6)十g。  ) でht3ん?
三2gs二gs王2(g。十6)十gs

3s二2g。王3(2。十の)十26。

三5Z。3g。王5(Zs十の)十8g。

三8(2z十の)二52

= 間 (通り)
| ⑦の要領で g。 を求めると, gs三3の:二2ムー3X2二28

隊 となり, (1)の答と一致します.

黄上るときけ 次の 2 つの場合どなります.

  

 

作るとき, 次のどちらか
@ 最後手段場合分け

  

間つの