名大 情報学研究科 数理情報学 2020年2月実施 院試 過去問 解答例・解説(全3問)
全3問の分野は線形代数1問、微分積分・解析1問です。解説はすべて、途中式と最終答は大問1問ぶんを公開しています。残りは解答PDFに収録しています。問題本文は含みません。
最終更新:
第1問 — 線形代数
この問題では、 を直接パラメータ表示するより、直交補空間を 先に求める方が速い。 が 内の3次元空間である ことが分かれば、 は1次元であり、射影行列は に落ちる。
(2) では を の一次結合で表そうとするより、 「」を使う方が計算が短い。ただし、 だけでは が張る空間の次元が3とは限らないため、 の後に一次独立性を確認する必要がある。
解答
(1)
が に属する条件は である。第2式から 、第1式から 、 第3式に代入して を得る。したがって であり、例えば である。
(2)
(1) の を用いると、 である。 したがって のためには まず が必要である。計算すると よって が必要である。
のとき とおくと、第4成分から 、第3成分から 、 第2成分から である。これらより 、すなわち となり、 続いて である。したがって3本は一次独立で、 いずれも3次元空間 に属するから を張る。
(3)
とおくと である。 上への 直交射影は である。
(4)
は の基底であり、 は の基底である。 この基底 に関する の表現行列は である。したがってこの基底が求める対角化基底である。
最終答
、。 直交射影行列は 対角化基底の一例は 。
第2問 — 微分積分
ガウス積分の片側版は、正方形を四分円で挟む定番の方法で処理する。 ポイントは を半径 と半径 の四分円で挟む ことで、極座標積分に直接変換できる。
後半は「各値をちょうど2回とる」という条件が、連続関数の端点と 極値の振る舞いに合わないことを示す問題である。最小値を2回しか とれないなら、その2点は端点に追い込まれる。すると最大値の逆像が 1点、区間、または複数点のいずれであっても、逆像数2という条件と 矛盾する。
第3問 — 離散数学
Iは の乗法性と、 から候補素数を絞るのが 核心である。候補素数が少ないので、指数条件まで見ると有限の列挙に 落ちる。
IIはハフマン符号化の正当性を木の言葉で証明する問題である。最小の 2重みを最深の兄弟葉に置いてよいこと、その2葉を合併しても最適性が 保存されることが分かれば、通常のハフマン併合手順がそのまま導ける。
年度別の解答例(6年度)
線形代数 / 微分積分 / 代数学
線形代数 / 微分積分 / 代数学
線形代数 / 微分積分 / 代数学
第1科目・線形代数 / 第1科目・微分積分 / 第1科目・代数学
2020年2月実施(このページ・全3問)
線形代数 / 微分積分 / 離散数学
線形代数学 / 微分積分学 / 離散数学
前年度(2019年8月実施)との違い
- 大問数
- 2019年8月実施 8問 → 2020年2月実施 3問
名古屋大学の公式過去問
- 公開年度範囲
- 2023〜2026(博士前期課程)
- 公式の解答例
- 非公開(問題冊子のみ)
- 院試hubの最終確認
- 2026-09-26