# 東大 情報理工学系研究科 数理情報学専攻 2024年度 院試 過去問 解答例・解説

> 東大 情報理工学系研究科 数理情報学専攻 2024年度の院試過去問、5項目の解説。テーマは一様収束、最尤推定。大問1問の途中式・最終答を無料公開。解答PDFは6年分収録で3,200円。問題本文は非収録。

- Web版: https://inshihub.com/exam-solutions/tokyo-university/information-science/mathematical-informatics/2024
- 解答・解説PDF: https://inshihub.com/exam-solutions/tokyo-university/information-science/mathematical-informatics（税込3,200円、6年分を収録）
- 最終更新: 2026-11-19
- 公式の過去問: https://www.i.u-tokyo.ac.jp/edu/course/mi/admission.shtml（2020、2023〜2026（2021・2022年度はレポート課題を掲載）、公式の解答例: 解答例の掲載なし）
- 問題本文は収録していません。公式の問題と照らして読んでください。
- 大問ごとの解説は無料公開です。途中式と最終答は、ここに載っている大問を除き解答PDFに収録しています。

## 第1問 — 直交Procrustes問題

### 解説

**方針**

直交制約つきの最小二乗では、長さを保つ変換であることを利用して、定数項と相関項に分ける。
残るのは相関 $\operatorname{tr}(PXY^\top)$ の最大化であり、特異値分解で左特異ベクトルと右特異ベクトルをそろえればよい。

**採点上の注意**

$P=UV^\top$ と書くと向きが逆になる。実際に
$Q=V^\top PU$ と置いて $Q=I$ を代入すると、$P=VU^\top$ であることが確認できる。
この向きは答案中で一度トレースの巡回性を使って確認しておくと安全である。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/tokyo-university/information-science/mathematical-informatics

## 第2問 — 加速勾配法のエネルギー評価

### 解説

**方針**

この問題は、係数が不自然に見えても、エネルギーを微分または差分にかけた瞬間に
内積項が消えるように設計されている。計算では $\alpha_k=2hk+h+2$ と
$a_k=(hk+1)^2$ を置くと、打ち消しの構造が見やすい。

**典型ミス**

離散版で
$\delta^+\|v^{(k)}-x^*\|^2=2(v^{(k)}-x^*)^\top\delta^+v^{(k)}+\cdots$
のように左端点で展開すると、問題で必要な式と符号がずれる。今回の恒等式は
右端点 $v^{(k+1)}$ を使うことで、余りが $-h\|\delta^+v^{(k)}\|^2$ になり、単調性を強める形になる。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/tokyo-university/information-science/mathematical-informatics

## 第3問 — 一方向三角多項式による近似

### 解説

**方針**

$n^{-3}$ で関数が近似できるという仮定は、微分すると $n$ 倍されても
$\sum n^{-2}$ が残る、という強さを持っている。この「差を微分しても総和可能」という点が本質である。

**採点上の注意**

導関数の一様収束だけでは、元の関数の極限が何であるかを結びつける一文が不足しやすい。
今回は $t_n\to f$ も一様に成り立つので、積分表示に極限を入れるのが最も短く確実である。

### 解答

**(1)**

三角不等式より

$$
\|t_{n+1}-t_n\|_\infty
  \le
  \|t_{n+1}-f\|_\infty+\|f-t_n\|_\infty .
$$

仮定を代入して

$$
\|t_{n+1}-t_n\|_\infty
  \le
  \frac{c}{(n+1)^3}+\frac{c}{n^3}
  \le
  \frac{2c}{n^3}
$$

を得る。

**(2)**

$t_{n+1}-t_n$ は高々 $n+1$ 次の同じ型の三角多項式である。Bernstein の不等式を用いると、

$$
\begin{aligned}
  \|t_{n+1}'-t_n'\|_\infty
  &\le
  (n+1)\|t_{n+1}-t_n\|_\infty  \\
  &\le
  \frac{2c(n+1)}{n^3}.
\end{aligned}
$$

$n\ge1$ では $(n+1)/n^3\le 2/n^2$ だから

$$
\|t_{n+1}'-t_n'\|_\infty\le \frac{4c}{n^2}.
$$

右辺の級数は収束する。従って $\{t_n'\}$ は
$C[0,2\pi]$ の一様ノルムで Cauchy 列である。$C[0,2\pi]$ は完備なので、ある連続関数
$s$ に一様収束する。

また各 $t_n'$ は $2\pi$ 周期的であるから、その一様極限 $s$ も $2\pi$ 周期的である。

**(3)**

仮定より $t_n\to f$ は一様収束する。さらに (2) より $t_n'\to s$ も一様収束する。
各 $n$ について

$$
t_n(\theta)-t_n(0)=\int_0^\theta t_n'(u)\,du
  \qquad(0\le \theta\le 2\pi)
$$

が成り立つ。両辺で $n\to\infty$ とすると、一様収束により

$$
f(\theta)-f(0)=\int_0^\theta s(u)\,du
$$

を得る。右辺は $\theta$ について微分可能で、導関数は $s(\theta)$ である。従って

$$
f'(\theta)=s(\theta)\qquad(0<\theta<2\pi).
$$

さらに $f$ と $s$ はともに $2\pi$ 周期的なので、この関係は端点をまたいで実数全体に拡張できる。
よって $f$ は $\mathbb{R}$ 上で微分可能である。

### 最終答

(1) $\|t_{n+1}-t_n\|_\infty\le2c/n^3$。
(2) Bernstein の不等式から
$\|t_{n+1}'-t_n'\|_\infty\le4c/n^2$ となり、$\{t_n'\}$ は一様収束する。
(3) $t_n(\theta)-t_n(0)=\int_0^\theta t_n'(u)\,du$ に極限を入れることで
$f(\theta)-f(0)=\int_0^\theta s(u)\,du$ を得るため、$f'=s$ であり $f$ は微分可能である。

## 第4問 — 指数分布と到着回数

### 解説

**方針**

指数分布の無記憶性から、最小値は「二つの時計の早い方」、差は「残った時計の待ち時間」と読める。
最後の $N$ は、指数待ち時間で構成される Poisson 過程の時刻 $a$ までの到着回数である。

**典型ミス**

$Z-Y$ の率を $2\lambda$ としてしまう誤りに注意する。二つのうち一つはすでに到着済みなので、
差の段階で動いている残りの待ち時間は一つだけであり、率は $\lambda$ である。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/tokyo-university/information-science/mathematical-informatics

## 第5問 — 制約付きスケジューリング

### 解説

**方針**

処理時間がそろっている場合は、数値的な負荷ではなく「何個載せるか」の問題になる。
許可機械制約は二部マッチングの容量付き版として扱うと自然である。

**採点上の注意**

(2) の近似比では、最後に最大負荷を作った仕事に注目するのが定石である。
貪欲法の選択規則から「割当直前の負荷はその時点の平均以下」といえ、平均負荷下界と最大仕事長下界の二つを
最適値 $T^*$ に結びつける。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/tokyo-university/information-science/mathematical-informatics

---

出典: 院試hub（https://inshihub.com/exam-solutions/tokyo-university/information-science/mathematical-informatics/2024）。引用するときはWeb版のURLを示してください。
