No.204 順列 29SS9_6b 【ＫＷ】 階段 6段 昇る 3段まで
【問】
６段の階段を昇る方法は全部で何通りあるか。ただし，１度に３段までしか昇れないものとする。 【市役所元年度】3新377
１ 20通り
２ 21通り
３ 22通り
４ 23通り
５ 24通り
|
|
【答】 ５
【解説】
数え上げる。
まずは可能性のある場合分けをする。
1段のみ，2段のみ，3段のみ，1段と2段，1段と3段， 1段と2段と3段
2段と3段のみはない。
@ 111111 1通り A 222 1通り B 33 1通り
A 11112，11121，11211，12111，21111 5通り
A-2 1122，1212，1221，2112，2121，2211 6通り
B 1113，1131，1311，3111 4通り
C 123，132，213，231，312，321 6通り
|
|
|