院試hub

京都大学 院試 過去問 解答例

京大 情報学研究科 システム科学コース 2023年度 院試 解答例・解説

京都大学 情報学研究科 システム科学コース 2023年度の院試 過去問について、設問ごとの解法方針・部分点の置き所を解説。全14問収録の解答・解説PDFと併用できます。問題本文は含みません。

最終更新:

設問ごとの解法方針・部分点の置き所を無料で公開しています。

完全な途中式・最終答は解答・解説PDFに収録しています。問題本文は含まれません。

1 — 数学I・連立一次方程式と固有値和

一意性は係数行列の正則性で判定する

detM0\det M\ne0 なので連立方程式はただ一つの解を持つ。求めるのは x3x_3 だけだが,一意性の確認も答案に必要である。

固有値の和はトレース

固有値を個別に求める必要はない。対角和だけで条件が決まり,非対角成分の yy には制約が出ない。

完全な解答(途中式・最終答)はPDFに収録

2 — 数学I・行列式の最大値と平方根行列

平方完成された形を見る

行列式が (st)2-(s-t)^2 になるため,上から 00 で押さえられる。

2次正方行列の冪零性を使う

B4=0B^4=0 から BB は冪零である。2次正方行列ではCayley--Hamiltonにより B2=0B^2=0 まで落ちるので,非零のJordan型冪零行列を平方として作ることはできない。

完全な解答(途中式・最終答)はPDFに収録

3 — 数学I・直交射影

直交補空間の構造を先に決める

V2V_2cc で張られる1次元空間なので,V1V_1cc^\perp である。射影行列は ccT/(cTc)cc^\mathsf{T}/(c^\mathsf{T}c) から直ちに得られる。

最短点は正射影

xx から V1V_1 への最短点は PxPx である。今回は cTx=0c^\mathsf{T}x=0 のため,xx 自身がすでに V1V_1 上にある。

完全な解答(途中式・最終答)はPDFに収録

4 — 数学II・最大化とアステロイド

正の関数は対数で最大化する

xma1/xx^{-m}a^{-1/x} は正なので,対数を取って微分すると臨界点が一つだけ出る。

アステロイドの接線公式

x=acos3θ, y=bsin3θx=a\cos^3\theta,\ y=b\sin^3\theta に対する接線は x/(acosθ)+y/(bsinθ)=1x/(a\cos\theta)+y/(b\sin\theta)=1 である。切片の積を最大化すればよい。

完全な解答(途中式・最終答)はPDFに収録

5 — 数学II・極限と合成写像の微分

振動項は絶対値で押さえる

sin(1/x)\sin(1/x) は収束しないが,係数 (1cosx)/x(1-\cos x)/x00 に収束するため全体の極限は 00 になる。

多層合成はヤコビアンの積

U()U^{(\ell)} は1層分のヤコビアンであり,V()V^{(\ell)} は後続層のヤコビアンを掛けたものになる。行列要素で書くと,最後の設問は標準的な逆伝播の形で表される。

完全な解答(途中式・最終答)はPDFに収録

6 — 複素関数論1・根とCauchy積分公式

等比和に1を足す

n=15zn=1\sum_{n=1}^5z^n=-11+z++z5=01+z+\cdots+z^5=0 と見れば,6乗根の問題になる。

微分係数の定義から導く

高階Cauchy公式をそのまま引用せず,f(a+h)f(a)f(a+h)-f(a) を積分表示して差商の極限を取ればよい。

完全な解答(途中式・最終答)はPDFに収録

7 — 複素関数論2・ローラン級数

中心をずらして単純極を見る

z=1z=1 中心では w=z1w=z-1 と置くと,主部が e/we/w だけであることがすぐ分かる。

原点中心では領域に注意する

z<1|z|<1 では特異点 z=1z=1 を含まないので正則なTaylor展開になる。負冪係数はすべて 00 である。

完全な解答(途中式・最終答)はPDFに収録

8 — 複素関数論3・零点の個数

境界をまたぐ個数は差で取る

z<2|z|<2 の個数から z<1|z|<1 の個数を引く。Roucheの不等式が境界上で厳密なので,境界 z=1|z|=1 上の零点も排除できる。

完全な解答(途中式・最終答)はPDFに収録

9 — 確率統計1・Poisson回帰の推定

単一観測のPoisson MLE

Poisson分布では対数尤度 YlogλλY\log\lambda-\lambda の最大点が観測値 YY になる。Y=0Y=0 の境界だけ,開区間条件に注意する。

重み付き最小二乗はCauchyで最適化

推定量はどの正の重みでも不偏であるため,MSE最小化は分散最小化になる。最適重みは分散が平均に比例するPoisson構造を反映して 1/xi1/x_i に比例する。

完全な解答(途中式・最終答)はPDFに収録

10 — 確率統計2・確率積分変換とコピュラ

確率積分変換

連続分布の確率変数を自身の分布関数へ代入すると一様分布になる。コピュラはこの一様化した変数の同時分布である。

密度は連鎖律で出す

F(x,y)=C(FX(x),FY(y))F(x,y)=C(F_X(x),F_Y(y)) を2変数で微分すれば,周辺密度とコピュラ密度の積に分解される。

完全な解答(途中式・最終答)はPDFに収録

11 — 制御工学1・ブロック線図と安定判別

中間信号を置いて連立する

複雑なブロック線図は,加算点の出力に変数を置くと代数方程式として処理できる。

3次Hurwitz条件

s3+αs2+βs+γs^3+\alpha s^2+\beta s+\gamma がHurwitz安定であるための条件は α>0,β>0,γ>0,αβ>γ\alpha>0,\beta>0,\gamma>0,\alpha\beta>\gamma である。

完全な解答(途中式・最終答)はPDFに収録

12 — 制御工学2・Bode線図と同一ゲイン系

零点と極の折点

0<a<10<a<1 なので,折点は原点極,ω=a\omega=a の零点,ω=1\omega=1 の極の順に現れる。

同じゲインは全域通過因子で作れる

(sc)/(s+c)(s-c)/(s+c) は虚軸上で絶対値が1であり,ゲインを変えずに位相だけを変えるために使える。

完全な解答(途中式・最終答)はPDFに収録

13 — 信号処理1・Fourier級数とGaussian信号

半波整流された正弦波の級数

sinx\sin x が負側だけ残る形なので,定数項と偶数次の余弦係数,さらに b1b_1 だけが残る。

線形位相は時間遅延

周波数領域の因子 eihωe^{-ih\omega} は時間領域で hh だけの遅延を表す。追加の eike^{-ik} は全体位相であり,絶対値には影響しない。

完全な解答(途中式・最終答)はPDFに収録

14 — 信号処理2・巡回行列と離散Fourier変換

巡回行列はFourier基底で対角化される

添字を nn を法として読めば,CvkCv_k の和は vkv_k 自身にスカラーを掛けた形へ変形できる。

時間領域の巡回畳み込みは周波数領域の積

F1CFF^{-1}CF が対角行列になるため,F1CdF^{-1}Cd の各成分は対応するFourier係数どうしの積になる。

完全な解答(途中式・最終答)はPDFに収録

京都大学 システム科学コース — 他の年度