Evolton

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

パスカル三角形の第 n 行の部分和Pn=∑k=0nnC3k,Qn=∑k=0nnC3k+1,Rn=∑k=0nnC3k+2として数列 {Pn},{Qn},{Rn} を定義する。
ただし k>n のとき nCk=0 とする。

(1) Pn+1,Qn+1,Rn+1 を Pn,Qn,Rn の式として表せ。

(2) 一般項 Pn,Qn,Rn を求めよ。

(3) P12,Q12,R12 を求めよ。

問題の図

難易度7/ 10計算量6/ 10目安25分

場合の数、数列、複素数平面 漸化式の変形、複素数の極形式、対称性の利用、和の計算

方針

パスカルの関係から3つの和の巡回漸化式を作る。
3乗して1になる複素数を用いて、二項展開から添字の3剰余類だけを抽出する。

解答

(1)
パスカルの関係n+1Cj=nCj+nCj−1を添字の3剰余類ごとに加えるとPn+1=Pn+Rn,Qn+1=Qn+Pn,Rn+1=Rn+Qn.(2)ω=cos⁡2π3+isin⁡2π3とおく。1+ω=cos⁡(π/3)+isin⁡(π/3) である。
二項展開した (1+z)n に z=1,ω,ω2 を代入し、
1+ωj+ω2j が j を3で割り切れるときだけ3になることを使う。
するとPn=2n+2cos⁡(nπ/3)3,Qn=2n+2cos⁡((n−2)π/3)3,Rn=2n+2cos⁡((n−4)π/3)3.(3)
n=12 のとき、3つの余弦は順に 1,−1/2,−1/2 である。
よってP12=1366,Q12=1365,R12=1365.

別解

解法2

方針

複素数を使わず、3つの和の差 Xn=Pn−Qn,Yn=Qn−Rn を追う。
差の組が6周期になることと Pn+Qn+Rn=2n から一般項を復元する。

解答

(1)
パスカルの関係を用いるとPn+1=Pn+Rn,Qn+1=Qn+Pn,Rn+1=Rn+Qn.(2)Xn=Pn−Qn,Yn=Qn−RnとおくとXn+1=−Yn,Yn+1=Xn+Yn.(X0,Y0)=(1,0) から順に計算するとn mod 6012345Xn10−1−101Yn0110−1−1となり6周期である。また二項係数の総和よりPn+Qn+Rn=2n.和と差を解けばPn=2n+2Xn+Yn3,Qn=2n−Xn+Yn3,Rn=2n−Xn−2Yn3.上の周期表を余弦で書き直すとPn=2n+2cos⁡(nπ/3)3,Qn=2n+2cos⁡((n−2)π/3)3,Rn=2n+2cos⁡((n−4)π/3)3.(3)
12≡0(mod6) なので X12=1,Y12=0 である。
212=4096 を代入してP12=1366,Q12=R12=1365.

総評

難度は7、計算量は6。原問題の3つの部分和と原図を復元した。3乗根による抽出と、差の6周期による実数的な導出で一般項を照合し、3項の和が常に 2n になることも確認した。2解法の結論を照合し、条件の必要十分性、端点、符号、定義域、等号成立条件を再確認した。図は論証を補助するものに限定し、図の縮尺に依存しない式による説明も併記している。

Evolton Pro

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

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

出典: 東京大学 1995年度 後期日程 第2次学力試験 理系(後期) 後期 第1問。問題文はHTML表示のために再入力・数式組版しています。