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

第1問 線形代数学
直交化の見通し
上の多項式内積では、 はLegendre型の直交多項式になっている。正規化は要求されていないので、長さを にそろえる必要はない。
表現行列の読み方
線形写像の表現行列は、各基底ベクトルの像を同じ基底で座標表示し、その座標を列に並べたものである。今回、直交基底を上の取り方にすると微分で となり、標準基底の場合と同じ形の行列が出る。これは偶然ではなく、低次から高次へ作ったモニック直交基底では、微分が次数を一つ下げるためである。
解答
以後 とおく。
- 任意の は と書ける。すると であり、任意の に対して である。したがって は通常の和と実数倍で閉じている。
- 任意の は一意に と表せるので、 は を生成する。また が恒等的に成り立つなら、多項式の係数比較により である。よって一次独立でもあり、基底である。
- Gram--Schmidt法を、 の順に適用する。まず 次に さらに したがって 以上より は直交基底である。
- 微分演算子を と書く。 と に対して が成り立つので、 は線形写像である。 基底 では であるから、列を各基底ベクトルの像の座標として並べると 直交基底 については よって
最終答
、かつ微分演算子の表現行列は のいずれでも である。
第2問 微分積分学
内点で最大を取るときの符号
最大値の議論では、右差分商と左差分商の向きが逆になる。左側では分母 が負になるため、不等号の向きを間違えないことが重要である。
積分の分母を見る
三次式の分母は、 が根であることに気づけば に分かれる。二次因子 は実数上ではこれ以上一次因子に分解しないので、分子を と置くのが標準形である。
球帯の面積
単位球では高さ方向の幅 の球帯面積が常に になる。 に依存しない点は、回転面の面積要素で と がちょうど打ち消し合うことから確認できる。
第3問 離散数学
積公式の本質
と互いに素でない数は、 の素因子の少なくとも一つで割り切れる数である。したがって、Euler関数の積公式は「素因子ごとに割り切れるものを除く」という包除原理そのものである。
Möbius関数が現れる理由
を展開すると、同じ素数を二度使う項は出ない。平方因子をもつ約数の係数が になり、平方因子をもたない約数の符号だけが残るため、自然にMöbius関数になる。
乗法性の証明の型
互いに素な法に分ける問題では、中国剰余定理で剰余類を直積に分解するのが最も安全である。単に積公式から示してもよいが、剰余類の全単射を明示すると、なぜ個数が積になるかが明確になる。
第4問 グラフ理論
極大と最大の違い
極大は「これ以上一本も追加できない」という局所的な条件であり、最大は「辺数が最も多い」という大域的な条件である。上の は未被覆頂点が残るが、未被覆頂点同士を結ぶ利用可能な辺がないため極大である。一方、 が存在するので は最大ではない。
Hall条件の使いどころ
最大でないことを示すには、Hall条件を破る部分集合を探すのが速い。この図では下側の三つの頂点が二つの頂点にしか接続していないため、全被覆は不可能である。
帰納法の二つのケース
Hall条件がすべての空でない真部分集合で厳しい場合は、任意の一辺を先に選んでも残りにHall条件が残る。等号を満たす部分集合がある場合は、その部分と補集合に分割してそれぞれ帰納法を適用する。この二分がHallの結婚定理の標準的な証明である。
第5問 数学基礎論I
有限個なら交差してよい
「ほとんど含まれる」は有限個の例外を許す関係である。有限個の集合に同時にほとんど含まれることは、例外集合の有限和を取ればよいので簡単に扱える。(3)はこの事実をそのまま使っている。
可算個では対角化が必要
可算個すべての条件を一度に満たすには、最初の 個の条件だけを第 段階で満たすように区間を区切る。 をほとんど含む性質は、十分後の区間では必ず が採用対象に入ることで保証される。 にほとんど含まれる性質は、十分後の区間では 番目までの制約がすべて有効になることで保証される。
第6問 数学基礎論II
否定の実現子集合
この実現可能性では、 は の実現子から の実現子を作る関数である。しかし の実現子は存在しない。したがって、 に実現子が一つでもあれば は実現不能であり、 に実現子がなければ任意の数が空虚に を実現する。
と探索
式は、計算可能に確認できる条件を満たす witness が存在する、という形である。真であれば総当たり探索がいつか止まる。この性質が、二重否定から実際の実現子を取り出す手続きの核になる。
一様排中律が強すぎる理由
をすべての について実現できる一つのプログラムがあると、選言のタグを見るだけで の真偽を判定できる。停止問題を に選ぶと、これは停止問題の決定可能性を意味してしまう。
第7問 量子力学
Pauli行列の反交換
この問題の中心は、Pauli行列が二乗して単位行列になり、異なるもの同士は反交換する点である。これにより が一行で出る。
指数関数の扱い
なら、 の偶数乗は 、奇数乗は である。したがって行列指数関数は三角関数と同じ級数に分かれる。固有値分解を使わなくても、級数だけで十分に示せる。
分散の検算
の固有値は なので、任意の正規化状態で である。したがって分散は に簡約される。 では初期状態が の固有状態なので分散は になり、得られた式とも一致する。
第8問 アルゴリズム設計法
Big-Oで分かること
が同じ上界 をもつことから言えるのは、和も であることまでである。差、比、相互の優劣は下界の情報がないため決まらない。
LISの標準解法
は長さ の候補のうち末尾が最も小さいものだけを残す。末尾が小さいほど後続の値をつなげやすいので、他の候補を捨てても最適性を失わない。これが二分探索による 解法の不変条件である。
値域が小さい場合
値が定数種類しかないとき、二分探索よりも値ごとのDPが直接効く。狭義増加なので、値 に接続できるのは より小さい値で終わる列だけである。値域が定数であることを計算量に反映させるのがポイントである。
年度別の解答例
2019年8月実施の出題内容
同じテーマを出した他大学・他年度
| テーマ | この年度 | 全体の出題実績 | 他大学の直近出題 |
|---|---|---|---|
| 固有値・固有ベクトル | 第7問 | 28大学・602問 | |
| 群論・環論 | 第3問 | 15大学・71問 | |
| 動的計画法 | 第8問 | 9大学・25問 | |
| グラフ理論 | 第4問 | 8大学・22問 |
名古屋大学の他の解答PDF
院試対策ガイド
名古屋大学の公式過去問
- 公開年度範囲
- 2023〜2026(博士前期課程)
- 公式の解答例
- 解答例の掲載なし
- 英語の扱い
- 2027年度夏はTOEIC L&R公開テスト・TOEFL iBT(Home Edition可)・IELTS・Duolingo。2024年4月1日以降の成績、2026年7月21日16時必着。コピー・印刷は所定の手書き記載と署名または捺印が必要。