|
みかん |
|
スタートの位置をとりあえず考えないことにすると、１段の場合は右が先か左が先かの ２通り。 ２段をいっきに片付ける場合は ・左下→左上→右下→右上 ・左下→右上→右下→左上 ・右下→右上→左下→左上 ・右下→左上→左下→右上 の４通り。 ２段＝正方形４つの場合、 （１）１段めを片付けてから２段めに進む →１段めが２通り、２段めも２通り。場合の数は２×２＝４通り。 （２）２段をまとめて片付ける →４通り。 従って、全体では４＋４＝８通り。 ３段＝正方形６つの場合、 （１）２段めまで済んだ状態でいちばん上の１段に進む →８×２＝１６通り （２）１段めまで済んだ状態で上の２段をまとめて片付ける →２×４＝８通り 従って、全体では１６＋８＝２４通り。 これ以降のｎ段の場合＝（ｎ−１）段の場合×２＋（ｎ−２）段の場合×４ となるので、 ４段 ２４×２＋８×４＝８０通り ５段 ８０×２＋２４×４＝２５６通り ６段 ２５６×２＋８０×４＝８３２通り ７段 ８３２×２＋２５６×４＝２６８８通り ここで、スタートの位置は左下と決められているので、 ２６８８÷２＝１３４４通り、が答え。 |
|
11月5日（木） 22:20:11
43876 |