|
あめい |
|
漸化式でいけそうと思いながら作れず、場合分けで求めました。
移動の仕方は横への2マス1段（２通り）と上下上の4マス2段の２種類（４通り）あり、下の段だけはスタートが片側なので、 最初に横にいく（１段の場合）と最初に上に行く（２段の場合）に分け、それ以降の（１段の数，２段の数）と表すと 最初に横（１段）の場合 ・（６，０）・・・・・・１パターンなので・・・・２＾６＝６４通り ・（４，１）・・・・・・５パターンなので・・・・２＾４＊４＊５＝３２０通り ・（２，２）・・・・・・６パターンなので・・・・２＾２＊４＊４＊６＝３８４通り ・（０，３）・・・・・・１パターンなので・・・・４＊４＊４＝６４通り 合計８３２通り 最初に上（上下上の２段）の場合 ・（５，０）・・・・・・１パターンなので・・・・２＾５＝３２通り ・（３，１）・・・・・・４パターンなので・・・・２＾３＊４＊４＝１２８通り ・（１，２）・・・・・・３パターンなので・・・・２＊４＊４＊３＝９６通り 合計２５６通りだが下２段が（上、斜め下、上）と（斜め上、下、斜め上）の２通りあるので２５６＊２＝５１２通り で８３２+５１２＝１３４４通りとなりました。 漸化式や他の求め方を皆さんのを見せていただき勉強します。 （いくつになってもわからないって楽しい、と思います） |
|
11月5日（木） 17:27:28
43875 |