Evolton

上智大学 2014年度 学部学科試験経営学科数学 第2問

一辺1の正方形タイルと,辺の長さが1と2の長方形タイルを
隙間も重なりもなく並べて,縦2,横 n の長方形を作る。
並べ方の総数を an とする。タイルは回転して使ってよい。
例えば a1=2,a2=7 である。

(1) a3 を求めよ。

(2) 右端付近の敷き方を分類することにより,n≧2 でan+2=3an+1+an−an−1が成り立つことを示せ。

(3) a4 を求めよ。

難易度6/ 10計算量5/ 10目安28分

場合の数、数列 数え上げ、状態分類、漸化式の変形

方針

右端がそろっている状態に加え,上下どちらか一方が
1マス先へ出た2つの境界状態を導入する。左右対称な2状態の個数は等しい。
右端へ置くタイルの種類で遷移を数え,補助状態を消去する。

解答

上下どちらか一方が1マス先へ出た階段状の境界を埋める
並べ方の数を bn,cn とする。対称性から bn=cn。
初期値は b1=c1=1,b2=c2=3 である。

(1) 右端のタイルで分類するとa3=2a2+a1+b2+c2=2⋅7+2+3+3=22。

(2) 同じ分類からan+1=2an+an−1+2bn,bn+1=an+bn.後式と,添字を1つ下げた前式を使って bn を消去するとan+2=3an+1+an−an−1 を得る。

(3) a4=3a3+a2−a1=3⋅22+7−2=71。

大学別の過去問PDF

問題編・解答編セット/買い切り

Evolton Pro

月額
2,480円(税込)
保存・印刷
公開過去問PDF・オーダーメイド問題集PDF
プランを確認・登録

冊子PDFで見る上智大学の場合の数の問題で問題集を作る

出典: 上智大学 2014年度 経営学科数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。