Evolton

東京大学 1990年度 後期日程 第2次学力試験理系(後期)数学 第3問

長さ1の線分をつなげてできる右のような平面上の図形Q1,Q2,Q3,⋯を考える.
n=1,2,3,⋯に対し,図形Qnの左端の点をAn,右端の点をBn,上端の点をCnとする.

Q1は一辺の長さが1の正三角形の周である.
Q2は図のように,Q1を3つつなげてできる図形である.

Qnと同じ図形を3つ用意し,それらをQn(1),Qn(2),Qn(3)とする.
i=1,2,3に対し,Qn(i)の左端の点をAn(i),右端の点をBn(i),上端の点をCn(i)としたとき,
Qn+1は,Bn(1)とAn(2),Cn(2)とBn(3),An(3)とCn(1)が
それぞれ同一の点になるようにおいてできる図形である.

Qnにおいて,
Anから線分の上を通り,
一度通った点は二度通らずにBnまで行く行き方を考える.
この行き方のうち,
途中Cnを通らない場合の個数をxnとし,
途中Cnを通る場合の個数をynとする.
容易にわかるように,xn=yn=1である.

(1) x2,y2を求めよ.

(2) xn+1をxn,ynを用いて表せ.また,yn+1をxn,ynを用いて表わせ.

(3) x3,y3を求めよ.

問題の図

問題の図

問題の図

問題の図

難易度8/ 10計算量7/ 10目安30分

場合の数、数列 数え上げ、帰納的定義の利用、漸化式の変形、状態分類

方針

三つの Qn を大きな三角形の左下・右下・上に配置して考える。二頂点間の道を「残る頂点を通らない xn 型」と「通る yn 型」に分けたまま連結する。大きな図形で Cn+1 を通るか否かごとに、三つの小図形で選ぶ型を列挙して漸化式を作る。

解答

(1)

Q2 の六頂点からなる図で、同じ点を二度通らない道を列挙する。A2 から B2 へ行く道は、C2 を通らないものが7通り、通るものが3通りである。したがってx2=7,y2=3.(2)

三つの小図形 Qn(1),Qn(2),Qn(3) のそれぞれで、二つの端点を結ぶ道は、第三の端点を通らない xn 型と、第三の端点を通る yn 型に分かれる。

Cn+1 を通らない道を、小図形ごとの型で分類すると、xn3,2xn2yn,xn2,2xnyn,yn2に対応する場合が得られる。これらは連結点を通る順序が異なり、互いに重ならない。よってxn+1=xn3+2xn2yn+xn2+2xnyn+yn2.一方、Cn+1 を通る道は、上側の小図形で第三頂点を通る場合を同様に分けるとyn+1=xn2yn+2xnyn2=xnyn(xn+2yn).(3)

x2=7, y2=3 を代入してx3=73+2⋅72⋅3+72+2⋅7⋅3+32=343+294+49+42+9=737,y3=72⋅3+2⋅7⋅32=147+126=273.したがってx3=737,y3=273.

総評

目安は30分。図を目で追うだけでは重複・漏れが起きるので、各 Qn 内の道を x 型と y 型に固定して積で数えることが核心である。(2)の五つ・二つの型が互いに排反であることを連結点の通過順序で確認する。(3)は代入計算なので、ここを確実に得点する。

Evolton Pro

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

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

出典: 東京大学 1990年度 後期 理科 第3問(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。