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

第1問 指数核平均と連続極限
方針
核 は「距離が近いほど似ている」ことを表す正の類似度である。 第1問全体は、この類似度平均の逆数を使って、集合どうしのずれを測る問題として読むと見通しがよい。
検算
のとき、移動する区間 は参照区間 と一致する。 このとき最小になるという結論は直観にも合う。一方、 を大きく正または負に動かすと が指数的に小さくなり、積分は急に大きくなる。
第2問 Lotka--Volterra型方程式と安定性
平衡点では となり、 は対称部分 の二次形式に帰着する。局所的な二次関数については、原点での二次主要部が負定値であることを確認し、三次の残りを十分小さい近傍で抑える。
の計算では、勾配の分母 とベクトル場の係数 が消える。重み は により正である。
第3問 複素積分による台形公式誤差
等間隔台形公式の誤差は、単位根を候補特異点にもつ補助関数の留数から表せる。分子も同じ点で零なら特異点は除去可能である。留数定理には最初から の円を使い、単位根が積分路上に来ないようにする。正則性が単位円の外まであるため、 の下界を使って指数的な誤差評価を得られる。
留数の符号は と から確認する。
第4問 逆二乗正規変数と安定分布
は右裾が重く、有限な平均を持たない。この分布では和を で割ると同じ分布になる。
密度変換では の二つの枝を足す。片方だけでは密度の全積分が になる。ラプラス積分の式はまず で用い、 は連続性で補う。特性関数への移行では右半平面の正則性と の の支配収束を使う。
解答
(1)
なので である。 に対し、対応する は であり、 である。標準正規密度を と書くと、変数変換より では である。
(2)
ラプラス変換は である。標準積分 を に適用すると を得る。従って で
(3)
特性関数は、ラプラス変換を複素方向へ解析接続して と読める。主値の平方根を用いれば 実数 に対しては なので とまとめられる。ただし では とする。
(4)
が独立同分布であるから、 の特性関数は これは 自身の特性関数である。従って、実は各 ですでに同じ分布をもち、 特に で の分布へ収束する。
最終答
また は各 で と同分布であり、極限密度も上の である。
第5問 疎な三値表現
方針
これは暗号実装などで使われる non-adjacent form の基本性質である。 奇数のときに のどちらを選ぶかを で割った剰余で決めると、次の桁が必ず になり、非零桁が隣接しない。
検算
最初の数個は となる。隣接する非零桁を許せば と書けるが、疎な表現では として重みを同じか小さく保ちながら隣接を消す。
年度別の解答例
2023年度の出題内容
同じテーマを出した他大学・他年度
| テーマ | この年度 | 全体の出題実績 | 他大学の直近出題 |
|---|---|---|---|
| 固有値・固有ベクトル | 第2問 | 28大学・602問 | |
| 留数定理 | 第3問 | 20大学・137問 | |
| 二次形式 | 第2問 | 19大学・74問 | |
| ラプラス変換 | 第4問 | 15大学・62問 | |
| 特性関数 | 第4問 | 6大学・13問 |
前年度(2021年度)との違い
- 大問数
- 2021年度 3問 → 2023年度 5問
東京大学の他の解答PDF
院試対策ガイド
東京大学の公式過去問
- 公開年度範囲
- 2020、2023〜2026(2021・2022年度はレポート課題を掲載)
- 公式の解答例
- 解答例の掲載なし
- 英語の扱い
- 外国語試験はTOEFLスコアを正式スコアとして利用。研究科によるTOEFL-ITPの実施なし。