Mathematics
Examination
Test
Archives
【3】 大きさの同じ個の正方形を,図1のように左端からつめて高さを段までに並べる.このとき,各段の正方形の数はそのつ下の段の正方形の数以下とする.例えば,の場合,図2のように通りの並べ方がある.
(1) 上のような並べ方は,のとき通り,のとき通り,のとき通りである.
(2) 高さが段までの並べ方は,が偶数のとき,通り,が奇数のとき,通りである.
(3) (は自然数)のとき,高さが段までの並べ方を考える.段目の正方形が個であるような並べ方が通りあるとする.図1はのときの並べ方の一例である.
が偶数のとき,
が奇数のとき,
である.したがって,のとき,高さが段までの並べ方は全部で
通りである.
図1 |
図2 |