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

第1問 直交Procrustes問題
方針
直交制約つきの最小二乗では、長さを保つ変換であることを利用して、定数項と相関項に分ける。 残るのは相関 の最大化であり、特異値分解で左特異ベクトルと右特異ベクトルをそろえればよい。
採点上の注意
と書くと向きが逆になる。実際に と置いて を代入すると、 であることが確認できる。 この向きは答案中で一度トレースの巡回性を使って確認しておくと安全である。
第2問 加速勾配法のエネルギー評価
方針
この問題は、係数が不自然に見えても、エネルギーを微分または差分にかけた瞬間に 内積項が消えるように設計されている。計算では と を置くと、打ち消しの構造が見やすい。
典型ミス
離散版で のように左端点で展開すると、問題で必要な式と符号がずれる。今回の恒等式は 右端点 を使うことで、余りが になり、単調性を強める形になる。
第3問 一方向三角多項式による近似
方針
で関数が近似できるという仮定は、微分すると 倍されても が残る、という強さを持っている。この「差を微分しても総和可能」という点が本質である。
採点上の注意
導関数の一様収束だけでは、元の関数の極限が何であるかを結びつける一文が不足しやすい。 今回は も一様に成り立つので、積分表示に極限を入れるのが最も短く確実である。
解答
(1)
三角不等式より 仮定を代入して を得る。
(2)
は高々 次の同じ型の三角多項式である。Bernstein の不等式を用いると、 では だから 右辺の級数は収束する。従って は の一様ノルムで Cauchy 列である。 は完備なので、ある連続関数 に一様収束する。
また各 は 周期的であるから、その一様極限 も 周期的である。
(3)
仮定より は一様収束する。さらに (2) より も一様収束する。 各 について が成り立つ。両辺で とすると、一様収束により を得る。右辺は について微分可能で、導関数は である。従って さらに と はともに 周期的なので、この関係は端点をまたいで実数全体に拡張できる。 よって は 上で微分可能である。
最終答
(1) 。 (2) Bernstein の不等式から となり、 は一様収束する。 (3) に極限を入れることで を得るため、 であり は微分可能である。
第4問 指数分布と到着回数
方針
指数分布の無記憶性から、最小値は「二つの時計の早い方」、差は「残った時計の待ち時間」と読める。 最後の は、指数待ち時間で構成される Poisson 過程の時刻 までの到着回数である。
典型ミス
の率を としてしまう誤りに注意する。二つのうち一つはすでに到着済みなので、 差の段階で動いている残りの待ち時間は一つだけであり、率は である。
第5問 制約付きスケジューリング
方針
処理時間がそろっている場合は、数値的な負荷ではなく「何個載せるか」の問題になる。 許可機械制約は二部マッチングの容量付き版として扱うと自然である。
採点上の注意
(2) の近似比では、最後に最大負荷を作った仕事に注目するのが定石である。 貪欲法の選択規則から「割当直前の負荷はその時点の平均以下」といえ、平均負荷下界と最大仕事長下界の二つを 最適値 に結びつける。
年度別の解答例
2024年度の出題内容
同じテーマを出した他大学・他年度
前年度(2023年度)との違い
- 大問数
- 2023年度 5問 → 2024年度 5問
東京大学の他の解答PDF
院試対策ガイド
東京大学の公式過去問
- 公開年度範囲
- 2020、2023〜2026(2021・2022年度はレポート課題を掲載)
- 公式の解答例
- 解答例の掲載なし
- 英語の扱い
- 外国語試験はTOEFLスコアを正式スコアとして利用。研究科によるTOEFL-ITPの実施なし。