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

問A 固有分解と階数
全成分1の行列を見る
この行列は と分解できる。成分和が0のベクトルは で消え、 は で3倍される。この観察だけで固有値計算がほぼ終わる。
階数は非零固有値の個数
が基底なので、 の階数は対応する固有値のうち非零のものの個数を重複度込みで数えればよい。 は重複度2を持つ点を落とさないことが重要である。
解答
とする。線形結合 を考えると、成分ごとに である。後二式から であり、最初の式から となる。したがって であり、3本は線形独立である。
とおくと が成り立つ。つまり である。
行列 は と書ける。ただし は全成分が の行列である。 は成分和が なので であり、 一方、 なので
の固有値は、 の固有値 に対して である。したがって 方向の固有値は で重複度2、 方向の固有値は である。よって
が存在するのは のときである。このとき上の固有ベクトル展開を の固有値で割れば したがって である。
最終答
逆行列が存在するとき
問B 変数変換と広義積分
不等式は新変数で読む
は 、つまり に変わる。これを忘れると長方形 と誤って積分してしまう。
収束性は だけを見る
領域は なので、特異性は の だけである。 が収束する条件 がそのまま答えになる。
問C 決定可能性と還元
有限操作と可算操作の違い
決定可能集合は有限回の論理演算には閉じているが、可算無限和には一般に閉じていない。 各集合が個別に決定可能でも、それらを一様に判定する手続きが与えられているとは限らない。
還元の向き
は「 が判定できれば が判定できる」という向きの情報である。 が簡単だからといって、還元先 が簡単になるわけではない。
問1 アフィン変換群
半直積として見る
この群は線形変換と平行移動からなるアフィン群であり、 と見られる。正規部分群 は平行移動部分である。
剰余群で残る情報
で割ると、平行移動の違いは同一視される。残るのは線形部分 であり、 その積は行列積なので一般には可換でない。
問2 非可算離散空間
定理の仮定と結論は別
ウリゾーンの距離付け定理の仮定を満たさないことは、距離付け不可能であることを意味しない。 この問題はその違いを確認する典型例である。
非可算性の使いどころ
離散位相では一点集合が全て開であり、基は各一点集合を含まなければならない。 そのため非可算集合上では可算基を持てない。
問3 熱方程式と一様減衰
減衰項を消す変換
の形では、 を掛けると左辺が になる。 これにより通常の熱方程式へ変換できる。
一様収束の確認
点ごとの収束ではなく、 を直接 で押さえる。 この評価が に依存しないため、一様収束が従う。
問4 最適解集合
最適解集合は面で切ったもの
線形計画の最適解集合は、実行可能多面体を目的関数の等高面で切った集合である。 そのため凸性は、制約の線形性と目的関数の線形性から直接従う。
端点がない例
最適解集合が直線全体になるようにすると端点がなくなる。非ゼロ目的関数でも、実行可能集合を の直線にすれば目的関数 は全点で最適値を取る。
問5 ベルヌーイ和のChernoff評価
独立性で母関数が積になる
和 の指数母関数は、独立性により各 の母関数の積になる。 この積を で指数型に直すのがChernoff評価の入口である。
最適な の選択
上側確率では を自由に選べる。指数部 を最小にする を選ぶと、 明示的な正の が得られる。
問6 指数分布の最尤推定
標本平均との関係
指数分布の最尤推定量は標本平均の逆数である。したがって と書くと、 中心極限定理やデルタ法をそのまま使える。
分散を1にする変換
の漸近分散は である。 となる を選べば、漸近分散が1に正規化される。
問7 文脈自由言語
は例外条件を分ける
のときだけ制約があるので、、、 に分けると簡単に文法化できる。
は二つの独立した等式
一見すると二つの文脈自由条件を同時に満たすだけに見えるが、文脈自由言語は一般に共通部分に閉じていない。 四つのブロックを使ったポンピングで、二つの等式を同時に保てないことを示す。
問8 リスト処理と再帰
番兵の扱い
が出た時点で後続要素は見ない。例の最後の は平均に含めない。
ゼロ除算の条件
ゼロ除算は、非負整数を一度も数えないまま18行目に到達したときに起こる。 ループを一度も回らない空リストも該当する。
再帰化
while ループの状態変数は、残りのリスト、個数、和の三つである。 これらをそのまま の引数にすれば、自然な末尾再帰になる。
問9 キャッシュと実行時間
ミス時間は周波数で縮まらない
キャッシュミスは100 ns固定なので、クロック周波数を上げてもミス分の時間は残る。 このため半分の実行時間をHWだけで達成することはできない。
I3をヒットとミスに分ける
I3命令は1種類としてまとめず、ヒット率とミス率で分けて時間を足す。 2 GHz では10サイクルが5 nsである一方、ミスは100 nsであり、ここが支配的になる。
年度別の解答例
2024年度の出題内容
| 大問 | 分野 | 主題 | 解説の小見出し | 最終答 |
|---|---|---|---|---|
| 問A | 線形代数 | 固有分解と階数 | 全成分1の行列を見る / 階数は非零固有値の個数 | あり |
| 問B | 微分積分・解析 | 変数変換と広義積分 | 不等式は新変数で読む / 収束性は u=0 だけを見る | あり |
| 問C | — | 決定可能性と還元 | 有限操作と可算操作の違い / 還元の向き | あり |
| 問1 | — | アフィン変換群 | 半直積として見る / 剰余群で残る情報 | あり |
| 問2 | — | 非可算離散空間 | 定理の仮定と結論は別 / 非可算性の使いどころ | あり |
| 問3 | — | 熱方程式と一様減衰 | 減衰項を消す変換 / 一様収束の確認 | あり |
| 問4 | — | 最適解集合 | 最適解集合は面で切ったもの / 端点がない例 | あり |
| 問5 | — | ベルヌーイ和のChernoff評価 | 独立性で母関数が積になる / 最適な t の選択 | あり |
| 問6 | — | 指数分布の最尤推定 | 標本平均との関係 / 分散を1にする変換 | あり |
| 問7 | — | 文脈自由言語 | L_1 は例外条件を分ける / L_3 は二つの独立した等式 | あり |
| 問8 | — | リスト処理と再帰 | 番兵の扱い / ゼロ除算の条件 | あり |
| 問9 | — | キャッシュと実行時間 | ミス時間は周波数で縮まらない / I3をヒットとミスに分ける | あり |
同じテーマを出した他大学・他年度
前年度(2023年度)との違い
- 大問数
- 2023年度 12問 → 2024年度 12問
- 両年度に出たテーマ
- 固有値・固有ベクトル・群論・環論・最尤推定・特性関数
東京科学大学の他の解答PDF
院試対策ガイド
東京科学大学の公式過去問
- 公開年度範囲
- 主に2021〜2025年実施(数学系は2020〜2024年実施)
- 公式の解答例
- 解答例の掲載なし
- 英語の扱い
- 2027年4月・2026年9月入学の理工学系修士は、数学系を除きTOEIC L&R・TOEFL iBT・Home Editionの外部スコアを使用。数学系は独自英語筆答が必須で、外部スコアによる免除はありません。提出期限は系別です。