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

> 京大 情報学研究科 システム科学コース 2021年度の院試過去問、13項目の解説。テーマは重積分と極座標、留数定理。大問1問の途中式・最終答を無料公開。解答PDFは5年分収録で2,880円。問題本文は非収録。

- Web版: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/systems-science/2021
- 解答・解説PDF: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/systems-science（税込2,880円、5年分を収録）
- 最終更新: 2026-11-16
- 公式の過去問: https://www.i.kyoto-u.ac.jp/admission/examarchive/（2021〜2025、公式の解答例: 解答例の掲載なし）
- 問題本文は収録していません。公式の問題と照らして読んでください。
- 大問ごとの解説は無料公開です。途中式と最終答は、ここに載っている大問を除き解答PDFに収録しています。

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

### 解説

**任意の初期値という条件**

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

### 解答

- 状態ベクトルを

$$
X_n=\begin{pmatrix}x_n\\x_{n+1}\\x_{n+2}\end{pmatrix}
$$

とおくと，

$$
X_{n+1}=
  \begin{pmatrix}
    0&1&0\\
    0&0&1\\
    -2a^3&a^2&2a
  \end{pmatrix}X_n
$$

である。したがって

$$
A=
  \begin{pmatrix}
    0&1&0\\
    0&0&1\\
    -2a^3&a^2&2a
  \end{pmatrix}.
$$

- 特性多項式は

$$
\lambda^3-2a\lambda^2-a^2\lambda+2a^3
  =(\lambda-a)(\lambda+a)(\lambda-2a)
$$

である。$a\ne0$ より固有値は相異なり，

$$
\lambda=a,\quad -a,\quad 2a
$$

である。各固有値 $\lambda$ に対する固有ベクトルは

$$
v(\lambda)=\begin{pmatrix}1\\ \lambda\\ \lambda^2\end{pmatrix}
$$

と取れる。
- 任意の初期値に対して数列が収束するためには，固有値に沿う成分がすべて収束すればよい。
$\lambda=1$ の成分は一定成分として許されるが，$\lambda=-1$ の成分は一般には振動して収束しない。
したがって

$$
|a|
- $a=1/2$ のとき，固有値は $1/2,-1/2,1$ である。初期値を

$$
x_n=C_1\left(\frac12\right)^n+C_2\left(-\frac12\right)^n+C_3
$$

と表すと，$x_0,x_1,x_2$ から

$$
C_3=\frac{4x_2-x_0}{3}
$$

を得る。したがって

$$
\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^\infty=
  \begin{pmatrix}
    -1/3&0&4/3\\
    -1/3&0&4/3\\
    -1/3&0&4/3
  \end{pmatrix}.
$$

### 最終答

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

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

### 解説

**近似多項式は直交射影**

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

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/systems-science

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

### 解説

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

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

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/systems-science

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

### 解説

**球へ直して考える**

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

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/systems-science

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

### 解説

**XNOR は偶数性を保つ**

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

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/systems-science

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

### 解説

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

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

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/systems-science

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

### 解説

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

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

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/systems-science

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

### 解説

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

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

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/systems-science

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

### 解説

**$g$ は次の空き位置を表す**

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

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/systems-science

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

### 解説

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

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

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/systems-science

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

### 解説

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

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

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/systems-science

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

### 解説

**無相関と独立は別**

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

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/systems-science

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

### 解説

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

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

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/systems-science

---

出典: 院試hub（https://inshihub.com/exam-solutions/kyoto-university/graduate-school-of-informatics/systems-science/2021）。引用するときはWeb版のURLを示してください。
