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

第1問 線形代数
クロネッカー積を見る目
この問題の狙いは、成分計算だけでなく「大きな行列を小さな行列のクロネッカー積として 見る」ことである。 次行列をそのまま固有方程式で解くと計算量が増えるが、 次 行列二つの積に分解すれば、固有値は積、固有ベクトルはクロネッカー積で得られる。
答案で落としやすい点
を使うときは、最後に も確認しておくと固有ベクトルであることが明確になる。また、全ての 固有ベクトルを求める場面では、4本が一次独立であることを添えれば「これで全て」と 言える。
解答
(1)
とする。第1変数については、任意の に対して 第2変数についても同様に また、 に対して したがってクロネッカー積は双線形である。
(2)
とする。行列のクロネッカー積の基本性質より 固有ベクトルは零ベクトルでないから、 も零ベクトルではない。よって は の固有値 に属する固有ベクトルである。
(3)
与えられた 次正方行列は と分解できる。左の行列の固有値・固有ベクトルは 右の行列の固有値・固有ベクトルは である。したがって (2) から、 の固有値と対応する固有ベクトルは である。これら4本の固有ベクトルは互いに直交し、一次独立なので、固有ベクトルは それぞれのスカラー倍全体で尽くされる。
最終答
の固有値は 。対応する固有ベクトルとして を取れる。
第2問 微分積分
方針
被積分関数 は、原点から見た偏角だけに依存する。三角形状の領域では 、円を含む領域では極座標を使うと、積分がほぼ一変数に分離される。
検算
の値は であり、面積積分として符号が正になる。最後に正値性を確認しておくと、積分範囲や の係数の符号ミスに気づきやすい。
第3問 代数学
核となる見方
この問題は、 を に潰したときに何が残るかを問うている。多項式表示で考えると、 と を同時に課すので、残る条件は だけである。したがって は になる。
答案上の注意
「表示を変えても の剰余が変わらない」ことを直接成分計算で示そうとすると煩雑に なりやすい。商環を一度書けば、well-defined 性と後半の による商が同じ 計算で処理できる。
第4問 数学基礎論
順序付き集合として見る
射の条件は「出発側の値が到着側の値以下」という不等式である。そのため、積では二つの 射影へ同時に射になるように を取り、余積では各成分の値をそのまま貼り合わせる。 この の使い分けが、後半の束構造にもそのまま現れる。
部分対象の注意点
この圏のモノ射は台集合上の単射であり、値 が と等しい必要はない。 等号を仮定してしまうと部分対象を狭く見積もってしまい、 の順序を 正しく記述できない。
第5問 量子力学
重ね合わせと混合の違い
二体系の は、二つの基底状態の重ね合わせであり、 によって 二つの項が入れ替わっても全体として同じ状態に戻る。そのため期待値は になる。 一方、確率混合では各基底状態ごとの期待値を平均するだけで、項どうしの干渉は現れない。 この違いが (5) と (6) の値の差である。
計算の短縮
を先に確認すれば、指数行列は三角関数の形に直ちに整理できる。パウリ行列型の 問題では、この性質を使うと級数を直接展開し続けずに済む。
第6問 離散最適化
貪欲法の限界
密度順貪欲法は分数ナップサックでは最適だが、0-1 ナップサックでは一度選んだ小さな 高密度要素が、大きな高利得要素を締め出すことがある。主張 B の反例はこの現象を極端に したもので、近似比が任意に悪くなり得ることを示している。
上界の意味
主張 C の式は、密度順に詰めて最後の要素だけを分割してよいとした場合の値である。 0-1 問題の実行可能解は分割を許した緩和問題の実行可能解でもあるため、緩和問題の最適値 は元の問題の上界になる。
年度別の解答例
2024年度の出題内容
同じテーマを出した他大学・他年度
| テーマ | この年度 | 全体の出題実績 | 他大学の直近出題 |
|---|---|---|---|
| 固有値・固有ベクトル | 第1問 | 28大学・602問 | |
| スピン | 第5問 | 12大学・18問 |
前年度(2022年度)との違い
- 大問数
- 2022年度 14問 → 2024年度 6問
- 両年度に出たテーマ
- 固有値・固有ベクトル・スピン
名古屋大学の他の解答PDF
院試対策ガイド
名古屋大学の公式過去問
- 公開年度範囲
- 2023〜2026(博士前期課程)
- 公式の解答例
- 解答例の掲載なし
- 英語の扱い
- 2027年度夏はTOEIC L&R公開テスト・TOEFL iBT(Home Edition可)・IELTS・Duolingo。2024年4月1日以降の成績、2026年7月21日16時必着。コピー・印刷は所定の手書き記載と署名または捺印が必要。