院試hub

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

大学
京都大学
研究科・専攻
情報学研究科
科目
システム科学コース
年度
2021年度

解説は全問、途中式と最終答は大問1問を無料で公開しています。PDFの収録範囲は商品ページで確認できます。問題本文は含みません。

京都大学 情報学研究科 システム科学コースの解答PDF2021〜2025年度(5年度)

¥2,880

商品内容・見本・購入へ

第1問 数学I・漸化式と行列の極限

任意の初期値という条件

初期値を限定しないので,固有空間のどの成分も現れ得る。したがって絶対値が 11 を超える固有値はもちろん不可であり,−1-1 も一般には振動を生むため不可である。一方で固有値 11 は定数成分として残るだけなので許される。

解答

  1. 状態ベクトルを Xn=(xnxn+1xn+2) X_n=\begin{pmatrix}x_n\\x_{n+1}\\x_{n+2}\end{pmatrix} とおくと, Xn+1=(010001−2a3a22a)Xn X_{n+1}= \begin{pmatrix} 0&1&0\\ 0&0&1\\ -2a^3&a^2&2a \end{pmatrix}X_n である。したがって A=(010001−2a3a22a). A= \begin{pmatrix} 0&1&0\\ 0&0&1\\ -2a^3&a^2&2a \end{pmatrix}.
  2. 特性多項式は λ3−2aλ2−a2λ+2a3=(λ−a)(λ+a)(λ−2a) \lambda^3-2a\lambda^2-a^2\lambda+2a^3 =(\lambda-a)(\lambda+a)(\lambda-2a) である。a≠0a\ne0 より固有値は相異なり, λ=a,−a,2a \lambda=a,\quad -a,\quad 2a である。各固有値 λ\lambda に対する固有ベクトルは v(λ)=(1λλ2) v(\lambda)=\begin{pmatrix}1\\ \lambda\\ \lambda^2\end{pmatrix} と取れる。
  3. 任意の初期値に対して数列が収束するためには,固有値に沿う成分がすべて収束すればよい。 λ=1\lambda=1 の成分は一定成分として許されるが,λ=−1\lambda=-1 の成分は一般には振動して収束しない。 したがって ∣a∣<1,∣−a∣<1,∣2a∣<1 |a|<1,\qquad |-a|<1,\qquad |2a|<1 または 2a=12a=1 が許される。結局, −12<a≤12 -\frac12<a\le\frac12 が必要十分条件である。
  4. a=1/2a=1/2 のとき,固有値は 1/2,−1/2,11/2,-1/2,1 である。初期値を xn=C1(12)n+C2(−12)n+C3 x_n=C_1\left(\frac12\right)^n+C_2\left(-\frac12\right)^n+C_3 と表すと,x0,x1,x2x_0,x_1,x_2 から C3=4x2−x03 C_3=\frac{4x_2-x_0}{3} を得る。したがって lim⁡n→∞(xnxn+1xn+2)=4x2−x03(111). \lim_{n\to\infty} \begin{pmatrix}x_n\\x_{n+1}\\x_{n+2}\end{pmatrix} = \frac{4x_2-x_0}{3} \begin{pmatrix}1\\1\\1\end{pmatrix}. よって A∞=(−1/304/3−1/304/3−1/304/3). A^\infty= \begin{pmatrix} -1/3&0&4/3\\ -1/3&0&4/3\\ -1/3&0&4/3 \end{pmatrix}.

最終答

A=(010001−2a3a22a)A=\begin{pmatrix}0&1&0\\0&0&1\\-2a^3&a^2&2a\end{pmatrix}。固有値は a,−a,2aa,-a,2a,固有ベクトルは (1,λ,λ2)T(1,\lambda,\lambda^2)^\mathsf{T}。任意の初期値で収束する条件は −1/2<a≤1/2-1/2<a\le1/2。a=1/2a=1/2 では A∞A^\infty は上記の行列。

第2問 数学I・内積空間と最小二乗近似

近似多項式は直交射影

最小化すべき量は ∥ex−h∥2\|e^x-h\|^2 である。有限次元内積空間では,誤差がすべての基底方向に直交することが最小条件になる。正規直交基底を作っておくと,係数が単に ⟨ex,ej⟩\langle e^x,e_j\rangle で与えられる。

第3問 数学II・変数変換と漸近評価

発散の原因は上端の 1/(1−w)1/(1-w)

α=−1\alpha=-1 では w=1w=1 に近づくほど (1−w)−1(1-w)^{-1} が効く。一方,β>0\beta>0 があるため zz 積分は有限の正の値へ落ち着く。したがって全体は log⁡M\log M 程度に増大し,その対数が log⁡log⁡M\log\log M になる。

第4問 数学II・楕円体と接平面

球へ直して考える

楕円体の問題は x/a,y/b,z/cx/a,y/b,z/c に直すと単位球の問題になる。切断楕円の中心は,単位球では原点から切断平面へ下ろした垂線の足であり,そこから元の座標へ戻せばよい。

第5問 論理回路・パリティ回路と乗算器

XNOR は偶数性を保つ

二つのブロックがともに偶数,またはともに奇数であれば,合わせた 11 の個数は偶数である。したがって二入力 XNOR を木状に接続すれば,多入力の偶数パリティ判定になる。

第6問 論理回路・不完全定義順序回路

不完全定義では重なった併合を許す

完全定義の状態最小化と異なり,不完全定義機械では互換集合が重なってよい。重要なのは,各併合で生じる次状態の集合が,選んだ互換集合のどれかに含まれることである。本問では ABCDABCD の含意として CF,DE,EFCF,DE,EF が出るため,この4集合をまとめて使う。

第7問 工業数学・複素関数と留数

周期関数の留数和は境界積分で見る

二周期が実線形独立なら基本平行四辺形が作れる。向かい合う辺は周期だけ平行移動したものなので,周期性により境界積分が相殺する。ここから留数和がゼロであることが直ちに出る。

第8問 工業数学・面積公式と写像の像

像の面積も境界積分に戻す

写像後の曲線を直接描かなくても,面積公式に w=f(z)w=f(z) を代入すればよい。円周上では z‾=r2/z\overline z=r^2/z が使えるため,f(z)‾\overline{f(z)} も zz の有理関数として扱える。

第9問 基本ソフトウェア・バケット配置ソート

gg は次の空き位置を表す

このアルゴリズムは,値ごとの最終配置区間をあらかじめ作り,区間外の要素を本来の区間へ巡回的に押し出す。比較を使わず,配列要素をほぼ一度ずつ動かすので線形時間になるが,押し出しの順序は元の順序を保たない。

第10問 基本ソフトウェア・マルチコアスケジューリング

下界を達成する系列を示す

最短性は総仕事量からの下界だけでは不十分で,その下界を実現するスケジュールを併せて示す必要がある。本問では総仕事量29コア時から下界8が出て,実際に8スロットの系列が構成できる。

第11問 確率統計・指数分布と条件付き分布

条件付き後も指数分布が残る

指数分布では X>dX>d を条件にしても,超過分 X−dX-d は同じ率 θ\theta の指数分布に従う。この無記憶性により,設問(3)(4)は設問(1)(2)の XX を Y−dY-d に置き換えた形になる。

第12問 確率統計・無相関性とガンマ分布

無相関と独立は別

無相関は一次の積率だけの条件である。Y=X2Y=X^2 のように完全に XX から決まる変数でも,対称性により E[X3]=0E[X^3]=0 となって共分散が消えることがある。

第13問 制御工学・フィードバック系とベクトル軌跡

図から読む量を式に落とす

ベクトル軌跡の負の実軸交点はゲイン余裕と安定限界を直接決める。実数摂動 δ\delta は軌跡の水平移動なので,最も左へ動く δ=−0.25\delta=-0.25 が最悪ケースになる。

システム科学コースの解答・解説PDF

2021〜2025年度(5年度) · ¥2,880

解答PDFの商品ページへ

年度別の解答例

  • 2025年度

    回転行列とノルム / 線形写像と正規直交基底 / 積分領域と反復対数

  • 2024年度

    行列の冪零性と部分空間 / 歪対称行列の行列式 / 対数関数と数列

  • 2023年度

    数学I・連立一次方程式と固有値和 / 数学I・行列式の最大値と平方根行列 / 数学I・直交射影

  • 2022年度

    数学I・Jacobi法 / 数学I・非負対称確率行列 / 数学II・極限と積分

  • 2021年度(このページ)

    数学I・漸化式と行列の極限 / 数学I・内積空間と最小二乗近似 / 数学II・変数変換と漸近評価

2021年度の出題内容

大問分野主題解説の小見出し最終答
第1問数学数学I・漸化式と行列の極限任意の初期値という条件あり
第2問数学数学I・内積空間と最小二乗近似近似多項式は直交射影あり
第3問数学数学II・変数変換と漸近評価発散の原因は上端の 1/(1-w)あり
第4問数学数学II・楕円体と接平面球へ直して考えるあり
第5問電磁気学・回路論理回路・パリティ回路と乗算器XNOR は偶数性を保つあり
第6問電磁気学・回路論理回路・不完全定義順序回路不完全定義では重なった併合を許すあり
第7問—工業数学・複素関数と留数周期関数の留数和は境界積分で見るあり
第8問—工業数学・面積公式と写像の像像の面積も境界積分に戻すあり
第9問—基本ソフトウェア・バケット配置ソートg は次の空き位置を表すあり
第10問—基本ソフトウェア・マルチコアスケジューリング下界を達成する系列を示すあり
第11問—確率統計・指数分布と条件付き分布条件付き後も指数分布が残るあり
第12問—確率統計・無相関性とガンマ分布無相関と独立は別あり
第13問制御工学制御工学・フィードバック系とベクトル軌跡図から読む量を式に落とすあり

同じテーマを出した他大学・他年度

京都大学の他の解答PDF

院試対策ガイド

京都大学の公式過去問

公開年度範囲
2021〜2025
公式の解答例
解答例の掲載なし

京都大学の公式過去問PDF