東大 情報理工学系研究科 数理情報学専攻 2025年度 院試 過去問 解答例・解説
- 大学
- 東京大学
- 研究科・専攻
- 情報理工学系研究科 数理情報学専攻
- 科目
- 数理情報学
- 年度
- 2025年度
解説は全問、途中式と最終答は大問1問を無料で公開しています。PDFの収録範囲は商品ページで確認できます。問題本文は含みません。

第1問 半正定値行列の真偽判定
方針
半正定値行列では、トレース内積 を のトレースとして読むのが基本である。 また、半正定値性の双対性は を代入すれば一行で確認できる。
典型ミス
から としてしまう誤りが多い。 実数なら単調性があるが、行列では積の順序が交換できないため同じ議論は使えない。
逆行列は順序を反転する
正定値行列の逆行列については順序が反転する。直接 とだけ書くと右辺が対称に見えないので、合同変換で に落としてから固有値で判断するのが安全である。
解答
(1)
これは真である。 なので対称平方根 が存在する。 であるから であり、半正定値行列の固有値はすべて非負である。従ってそのトレースも非負で、 である。
(2)
これは偽である。 とし、 とおく。両者は半正定値で、どちらも零行列ではない。一方で であるから反例になる。
(3)
これは真である。任意の に対して とおけば、 である。仮定より これはすべての で成り立つので、対称行列 は半正定値である。
(4)
これは偽である。 で とおく。このとき であり、 だから である。しかし の行列式は である。よって は半正定値ではなく、 は成り立たない。
(5)
これは真である。 とする。 とおくと、 かつ である。従って の固有値は に入り、 である。両辺を で合同変換して を得る。
最終答
(1) 真、(2) 偽、(3) 真、(4) 偽、(5) 真。特に (4) は Loewner 順序が非可換な二乗で一般には保存されないことに注意する。
第2問 相分離モデルとエネルギー
方程式は という 勾配流であり、Neumann条件により部分積分の境界項が消えてエネルギーが減少する。拡散だけなら初期値の平均へ近づき、反応だけなら正負の非零初期値がそれぞれ へ近づく。零は零のままである。
反応と拡散は安定相と滑らかな界面を表すが、全ての小振幅初期値が二領域へ分かれるとは限らない。小さい正の定数初期値なら一様に へ進む。非一様な相分離の模式図には区間長と初期値の条件を付ける。
第3問 密度の平均と中央値
分位関数で見る
平均と中央値を同時に扱うには、密度そのものより分位関数 が便利である。中央値は であり、平均は の積分になる。
減少密度の直感
密度が左で高く右で低いと、同じ確率質量を確保するために右側の区間の方が長くなる。その結果、中央値から見た右側の距離が大きくなり、平均が中央値より右へずれる。
局所展開の意味
最後の逆向きの主張では、小区間上で密度を一次関数で近似する。傾きが正なら中央値の方が平均より強く右へ動くので、仮定と逆になる。この局所検査が、全区間での単調性を引き出す要点である。
第4問 ポアソン近似の結合
結合で分布距離を測る
二つの分布を同じ確率空間上に作り、違う値を取る確率で分布関数の差を抑えるのがこの問題の中心である。独立性は (1) と最後の和の分布に使い、(2) 自体には不要である。
不一致が起こる範囲
の位置関係を見れば、不一致は「Bernoulli は 1 だが Poisson は 0」と「Poisson が 2 以上」の二種類だけである。これを長さで足すと になり、指定された不等式で に落ちる。
ポアソン近似の意味
として が大きいと、上界 は小さくなる。これは「多数のまれな成功」の二項分布がポアソン分布に近づくという標準的な近似の定量版である。
第5問 max-plus次数と閉路条件
max-plus への変換
行列積では指数が足され、和では最大次数が残る。従って通常の線形代数ではなく、 「和が最大、積が加算」という max-plus 代数として読むと構造が見える。
収束と正閉路
正の重みを持つ閉路があれば、それを何度でも回って次数を増やせる。逆に正閉路がなければ、閉路を取り除いて単純経路だけを見ればよい。この二分法が (2) と (3) の中心である。
パラメータ付きの場合
が入っても、各閉路が与える条件は一次不等式である。閉路を全列挙しない代わりに、候補値で正閉路を探す判定器を分離オラクルとして使う、という発想が多項式時間性を支えている。
年度別の解答例
2025年度の出題内容
同じテーマを出した他大学・他年度
| テーマ | この年度 | 全体の出題実績 | 他大学の直近出題 |
|---|---|---|---|
| 固有値・固有ベクトル | 第1問 | 28大学・602問 | |
| 正定値行列 | 第1問 | 18大学・80問 | |
| 動的計画法 | 第5問 | 9大学・25問 | |
| 拡散方程式 | 第2問 | 5大学・9問 |
前年度(2024年度)との違い
- 大問数
- 2024年度 5問 → 2025年度 5問
- 2025年度で新しく出たテーマ
- 固有値・固有ベクトル・正定値行列・動的計画法・拡散方程式
東京大学の他の解答PDF
院試対策ガイド
東京大学の公式過去問
- 公開年度範囲
- 2020、2023〜2026(2021・2022年度はレポート課題を掲載)
- 公式の解答例
- 解答例の掲載なし
- 英語の扱い
- 外国語試験はTOEFLスコアを正式スコアとして利用。研究科によるTOEFL-ITPの実施なし。