公開日時
更新日時

東大数学(場合の数における漸化式その2)

1

410

0

このノートについて

ルーシー

ルーシー

高校全学年

2辺の長さが1と2の長方形と1辺の長さが2の正方形の2種類のタイルがある。縦2,横nの長方形の部屋をこれらのタイルで過不足なく敷きつめることを考える。
そのような並べ方の総数をAnで表す。
例えば,A1=1,A2=3,A3=5である。
このとき,以下の問いに答えよ。
(1)n≧3のとき,AnをAn−1,An−2を用いて表せ。
(2)Anをnで表せ。(東京大)

コメント

コメントはまだありません。

News