# 東京科学大（旧東工大） 工学院 情報通信系 情報通信 2022年度 院試 過去問 解答例・解説

> 東京科学大（旧東工大） 工学院 情報通信系 情報通信 2022年度の院試過去問、5項目の解説。テーマは固有値・固有ベクトル、線形空間・基底。大問1問の途中式・最終答を無料公開。解答PDFは6年分収録で3,200円。問題本文は非収録。

- Web版: https://inshihub.com/exam-solutions/institute-of-science-tokyo/school-of-engineering/information-and-communications/2022
- 解答・解説PDF: https://inshihub.com/exam-solutions/institute-of-science-tokyo/school-of-engineering/information-and-communications（税込3,200円、6年分を収録）
- 最終更新: 2026-11-19
- 公式の過去問: https://admissions.isct.ac.jp/ja/013/graduate/examination-questions（主に2021〜2025年実施（数学系は2020〜2024年実施）、公式の解答例: 解答例の掲載なし）
- 問題本文は収録していません。公式の問題と照らして読んでください。
- 大問ごとの解説は無料公開です。途中式と最終答は、ここに載っている大問を除き解答PDFに収録しています。

## H1 — 多変数微分と体積

### 解説

#### 設問1(a) 直方体の三辺を読む

直方体の体積は、底面積に高さを掛けたものである。$xy$ 平面に平行な面の辺は $x,y$、それに垂直な高さは $z$ なので、$xy\cdot z$ となる。この結論は楕円体の制約を使う前に、面が座標方向にそろうという幾何条件から決まる。

対角線の長さ $\sqrt{x^2+y^2+z^2}$ を一辺と考えて三乗することはできない。例えば $(x,y,z)=(1,2,4)$ なら直方体の体積は8だが、対角線の三乗は $21\sqrt{21}$ で、別の立方体の体積である。この例は楕円体上の極値を探すための点ではなく、体積公式の区別を確かめる例である。

一つでも座標が0なら直方体は厚さを失い、体積も0になる。三つとも正なら体積は正である。以後は楕円体の非負座標部分で $xyz$ を最大化するが、座標平面上の境界での値0も比較対象になる。

長さの単位を $\ell$ とすれば $xyz$ は $\ell^3$ の次元を持つ。一方、$x+y+z$ は長さ、$xy+yz+zx$ は面積なので、これらを体積とする式は次元からも合わない。座標条件、境界、単位を確認してから微分へ進む。

#### 設問1(b) 楕円体を座標平面で切る

曲面と平面の交線は両方の方程式を同時に満たす点の集合である。$z=0$ を代入してから、右辺を1にそろえると、楕円の半軸を読み取れる。$x^2/a^2+y^2/b^2=1$ の形に対して半軸長は $a,b$ であり、$a^2,b^2$ ではない。

例えば $y=0$ なら $x^2=1$ で $x=\pm1$、$x=0$ なら $y^2=4$ で $y=\pm2$ となる。分母4を半軸長4と読む誤りでは交点 $(0,4,0)$ を書いてしまうが、元の式へ入れると $4\cdot4^2=64\ne16$ である。図は方程式から自作しており、縦横の交点と曲線の形を照合できる。

#### 設問1(c) 比例する勾配の幾何的な意味

曲面上の曲線 $r(s)$ を $r(0)=P$ として取る。$g(r(s))=0$ を微分すると $\nabla g(P)\cdot r'(0)=0$ なので、接ベクトルは法線に垂直になる。制約上の極値なら $f(r(s))$ の微分も0、すなわち

$$
\nabla f(P)\cdot r'(0)=0
$$

である。全ての接方向に垂直なベクトルの空間は $\nabla g(P)$ の張る一次元空間なので、比例関係が生じる。

非零の勾配を持つ関数の等位面の接平面は $\nabla f(P)\cdot(r-P)=0$ と書ける。勾配が平行なら $g=0$ の接平面と同じになり、等位面が制約面へ接するという図形的な説明になる。

問題が仮定しているのは $\nabla g(P)\ne0$ であり、$\nabla f(P)$ が0になる場合も比例式には含まれる。この場合は $\lambda=0$ となり、$f$ の等位面が正則な曲面になることまでは保証されない。例えば $f=x^2+y^2+z^2,g=z$ の原点では、$f=0$ は一点だけであり接平面を持つ曲面ではない。したがって幾何的な「二曲面が接する」という説明には、両方の正則性を付けて使う。

また比例式は極値の必要条件であって、常に十分条件ではない。$f=x^3,g=z$ の原点でも勾配の条件は成立するが、制約平面上で $x$ の正負により $f$ は増減し極値にならない。候補を見つけた後に最大・最小かを確認する理由がここにある。

#### 設問1(d) 目的関数と制約を偏微分する

Lagrange未定乗数法は、制約 $g=0$ の下での目的関数の極値に $\nabla f=\lambda\nabla g$ を課す方法である。勾配を計算するとき、例えば $xyz$ の $x$ による偏微分では $y,z$ を定数として $yz$ とする。一方、$16x^2$ の偏微分は $32x$ であり、係数16をそのまま残すわけではない。

制約面上では $\nabla g$ は決して0にならない。三成分が同時に0なら $x=y=z=0$ だが、この点は $g=0$ を満たさないためである。従って、この曲面の正則な部分という適用条件が満たされる。非負座標という範囲の境界に候補がある場合は、別途その境界での値を調べる。

最後の制約式も忘れずに含める。最初の三式だけでは、積の比が同じになる相似な大きさの点を区別できず、楕円体の大きさが決まらない。例えば $(a,b,c)=(1,2,4)$ は適切な $\lambda$ で勾配の比例式を満たすが、制約の左辺は48になり面上でない。

制約を $1-x^2-y^2/4-z^2/16=0$ のように定数倍して使うこともできる。このとき最大点は変わらないが、乗数 $\lambda$ の値は定義に応じて変わる。本問では上の $g$ に対する値として次問の乗数を求め、異なる制約の規格化から出た乗数と混ぜない。

#### 設問1(e) 候補と大域的な最大性

正の解を選ぶ条件により、平方根の符号は全て正になる。乗数は例えば $bc=32\lambda a$ へ代入し、$bc=8/3$、$a=1/\sqrt3$ から求められる。他の二式にも同じ値を入れると、$ac=4/3=8\lambda b$、$ab=2/3=2\lambda c$ と一致する。

候補を求めただけでは最大性の証明が終わらない。非負座標部分は閉じた有界な楕円体上の集合で、体積関数は連続なので最大値を持つ。境界ではいずれかの座標が0となって体積0、一方で内部に正の体積の点がある。従って最大点は内部にあり、上で求めた唯一の正の候補が最大点になる。

別法として相加相乗平均を使う。非負な三数 $16x^2,4y^2,z^2$ の和は16なので

$$
64x^2y^2z^2\le\left(\frac{16}{3}\right)^3,
 \qquad xyz\le\frac8{3\sqrt3}.
$$

等号は三数が等しいときに成立し、求めた点で達成する。これは大域的な上限を直接与える検算にもなる。

誤って元の座標を $a=b=c$ とすると、制約から $a=4/\sqrt{21}$、体積は $64/(21\sqrt{21})\simeq0.665$ になる。正しい点での約1.540より小さい。等しくするのは座標そのものではなく、楕円体の各方向を規格化した二乗の項である。

#### 設問2(a) 対数曲面の断面と発散する方向

対数は正の引数に対して定義されるので、$x=y=0$ は曲面上の点ではない。$x\to0$ で高さが無限大になることと、$z$ 軸上に点があることは異なる。$xz$ 断面の二つの枝は $z$ 軸を漸近線とし、$x=0$ には達しない。

$y=0$ で $\log(1/x^2)=-2\log|x|$ とするのは、負の $x$ も許すためである。$-2\log x$ とだけ書いて負側を消す誤りでは、交点 $(-1,0,0)$ と左の枝を落とす。元の曲面は $x^2+y^2$ だけに依存するので、断面も $x$ の正負で対称になる。上の図はこの式から自作したものである。

#### 設問2(b) 原点を避けた体積の積分

高さ $z$ の下にある体積は、底面の各微小面積に高さを掛けて積分したものである。$z\ge0$ から $r\le1$、切断条件 $x^2+y^2\ge d^2$ から $r\ge d$ なので、底面は半径 $d$ と1の間の円環になる。$d>0$ のため、この段階では積分領域上で高さは有限かつ連続である。

極座標のJacobianは

$$
\det\begin{pmatrix}\cos\theta&-r\sin\theta\\\sin\theta&r\cos\theta\end{pmatrix}=r
$$

であり、角度の幅 $d\theta$ に対応する弧長が $r\,d\theta$ になることを表す。底面は一周分なので $0\le\theta$V_2'$ のプライムは原題で切り取った体積を区別する記号であり、ここでは $d$ による微分ではない。積分を評価すると

$$
V_2'(d)=2\pi\left[-r^2\log r+\frac{r^2}{2}\right]_d^1
 =\pi(1-d^2+2d^2\log d).
$$

原始関数を微分すれば $-2r\log r$ に戻る。

面積倍率 $r$ を落とすと、$d\downarrow0$ の極限を $4\pi$ と誤る。正しくは次問の $\pi$ であり、遠近による微小面積の広さの違いを数えていないため4倍の差が出る。高さ $-2\log r$ 自体が正であることから、体積の式も非負になると確認できる。

#### 設問2(c) 無限の高さと有限の体積

元の曲面は原点上で無限に高くなるが、体積は原点の小円板を除いた領域の積分の極限で定義する。非負の高さを積分しており、$d$ を減らすほど領域が増えるので、切断体積も単調に増加する。有限な極限 $\pi$ が得られたため、広義積分は収束する。

指数とべきの比較から $ue^{-2u}\to0$ が分かる。あるいは $\log d/(1/d^2)$ にL'Hopitalの定理を適用すれば、微分の比は $-d^2/2\to0$ となる。対数が発散することだけで、積 $d^2\log d$ まで発散すると結論してはいけない。

高さで水平に切る別法もある。$z$ 以上の高さを持つ底面の条件は $x^2+y^2\le e^{-z}$ なので、その断面積は $\pi e^{-z}$ である。非負関数の積分順を交換すると

$$
V_2=\int_0^\infty\pi e^{-z}\,dz=\pi
$$

となり、極座標からの値と一致する。高さが大きくなるほど断面積が指数的に縮むことが、体積の有限性を説明する。

説明用に $d=1/2$ なら $V_2'(1/2)=\pi(3/4-\tfrac12\log2)\simeq1.267$ であり、0より大きく $\pi$ より小さい。対数の符号を逆にして $\pi(1-d^2-2d^2\log d)$ とすると、$d=1/2$ で約3.445となり、全体の体積 $\pi$ より大きくなる。切り取った体積が全体を超えることはないため、これも符号の検算になる。

### 解答

#### 設問1(a) 直方体の三辺を読む

原点と $(x,y,z)$ を対角の頂点とし、各面が座標平面に平行なので、三辺の長さは $x,y,z$ である。座標は非負という条件から

#### 設問1(b) 楕円体を座標平面で切る

$xy$ 平面では $z=0$ なので、交線は

$$
16x^2+4y^2=16\quad\Longleftrightarrow\quad x^2+\frac{y^2}{4}=1.
$$

中心が原点、$x,y$ 方向の半軸長が1,2の楕円である。

（図。Web版を参照）

#### 設問1(c) 比例する勾配の幾何的な意味

$\nabla g(P)\ne0$ なので制約曲面は $P$ の近くで正則であり、$\nabla g(P)$ はその法線になる。$\nabla f(P)=\lambda\nabla g(P)$ は、制約曲面に沿う接方向で $f$ が一次には変化しない条件である。さらに $\nabla f(P)\ne0$ なら、$f=f(P)$ の等位面も正則で、二つの接平面が一致する。

#### 設問1(d) 目的関数と制約を偏微分する

$f=xyz$、$g=16x^2+4y^2+z^2-16$ と選ぶと

$$
\nabla f=(yz,xz,xy),\qquad \nabla g=(32x,8y,2z).
$$

従って $P=(a,b,c)$ での関係は

#### 設問1(e) 候補と大域的な最大性

最初の三式にそれぞれ $a,b,c$ を掛けると

$$
abc=32\lambda a^2=8\lambda b^2=2\lambda c^2.
$$

$a,b,c>0$ なら $\lambda>0$ なので、$16a^2=4b^2=c^2$ となる。制約式から各値は $16/3$ である。

#### 設問2(a) 対数曲面の断面と発散する方向

$z=0$ では $x^2+y^2=1$、$y=0$ では $z=-2\log|x|$ となる。後者は $z\ge0$ の条件から $0

（図。Web版を参照）

#### 設問2(b) 原点を避けた体積の積分

極座標 $x=r\cos\theta,y=r\sin\theta$ により高さは $-2\log r$、面積要素は $r\,dr\,d\theta$ になる。$0前問で得た $V_2'(d)=\pi(1-d^2+2d^2\log d)$ の $d\downarrow0$ を取る。$d=e^{-u}$ と置けば $d^2\log d=-ue^{-2u}\to0$ なので

### 最終答

$V_1(x,y,z)=xyz.$

軸との交点は $(\pm1,0,0)$、$(0,\pm2,0)$。非負座標部分は第一象限の楕円弧である。

両曲面が正則なら、極値点で法線が平行になり、同じ接平面を持って接する。

$\displaystyle bc=32\lambda a,\quad ac=8\lambda b,\quad ab=2\lambda c,\quad
 16a^2+4b^2+c^2=16.$

$\displaystyle (a,b,c)=\frac1{\sqrt3}(1,2,4),\quad
 \lambda=\frac1{4\sqrt3},\quad V_{1,\max}=\frac8{3\sqrt3}.$

$xy$ 断面は単位円、$xz$ 断面は $z=-2\log|x|$。軸との交点は $(\pm1,0,0),(0,\pm1,0)$ で、$z$ 軸との交点はない。

$\displaystyle V_2'(d)=\int_0^{2\pi}\int_d^1(-2\log r)r\,dr\,d\theta.$

$V_2=\pi.$

## H2 — 線形写像と対称行列

### 解説

**核の基底**

階数が3なので，次元定理より5次元空間から4次元空間への線形写像の核は2次元である。指定された正規化ベクトルを含める必要があるため，もう一つは零空間内で直交化して選ぶ。

**重複固有値の扱い**

$-1$ の固有空間は2次元であり，その中の任意の正規直交基底を選べば対角化できる。固有値が重複している場合，固有ベクトルは一意ではない。

**対称行列の冪零性**

一般の行列では冪零でも零行列とは限らない。しかし実対称行列は直交対角化できるため，冪零性は全固有値が0であることを意味し，結局零行列になる。

**採点の置き所**

階数と核の次元，正規直交基底，対称行列 $B$ の対角化，$B^n$ の表現，冪零対称行列の証明を分けて書く。
核の基底は「張る」だけでなく正規化と直交性まで確認すると，指定された形に沿った答案になる。

**典型ミスと検算**

重複固有値 $-1$ に対して固有ベクトルを一つだけ書くと対角化として不十分である。
$B^n$ の式は $n=1$ を代入して元の $B$ に戻るかを確認できる。
冪零性の証明では，実対称性を使って直交対角化する点を落とさない。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/institute-of-science-tokyo/school-of-engineering/information-and-communications

## S1 — 2状態Markov連鎖

### 解説

**列ベクトルの向き**

遷移確率を $a_{ij}=P(S_{t+1}=j\mid S_t=i)$ と置いているので，分布を列ベクトルで持つ場合は $A^T$ を掛ける。ここを $A$ のままにすると成分が入れ替わる。

**定常分布**

長期分布は $q=A^Tq$ を満たす固有値1の固有ベクトルである。確率分布なので，最後に成分和が1になるように正規化する必要がある。

**割引和の計算**

$q_t=(A^T)^{t-1}q_1$ と書けば，割引和は行列の等比級数になる。期待値を直接足しても同じ結果が得られるが，行列式の形を保つと問題中の $f(\gamma)$ が $\gamma^N$ であることが見えやすい。

**採点の置き所**

遷移行列の向き，有限時刻の確率，定常分布，期待値列，割引和の五つを混ぜずに処理する。
特に $q_t=(A^T)^{t-1}q_1$ を明記しておくと，行列の等比級数を使う設問につながる。

**検算**

$q=(1/4,3/4)^T$ は成分和が 1 であり，$A^Tq=q$ を直接代入して確認できる。
$E[S_t]=7/4-(1/4)(1/5)^{t-1}$ は $t=1$ で $3/2$，$t\to\infty$ で $7/4$ となり，初期分布と定常分布の期待値に一致する。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/institute-of-science-tokyo/school-of-engineering/information-and-communications

## S2 — 変位電流と電磁波

### 解説

**変位電流**

変位電流は実際に電荷が誘電体中を横切って流れる電流ではなく，時間変化する電場が磁場を作る効果を電流密度の形で表したものである。コンデンサの交流応答を Maxwell 方程式とつなぐための重要な概念である。

**波速の導出**

非零の電場振幅を持つ平面波を波動方程式へ代入すると，空間微分から $(2\pi/\lambda)^2$，時間微分から $(2\pi\nu)^2$ が出る。符号は両辺で同じように消えるので，$\lambda\nu=1/\sqrt{\mu_0\varepsilon_0}$ が得られる。振幅が0なら波動方程式は恒等的に成り立つため，この関係を導くことはできない。

**同偏波と直交偏波**

同じ偏波を同位相で重ねると電場振幅が2倍になり，強度は4倍になる。一方，直交偏波では二乗和として足されるため，単純に2本分の強度になる。この違いが平均エネルギーの係数差になる。

**採点の置き所**

コンデンサ内電場，変位電流密度，Ampere--Maxwell の微分形，平面波の波速，偏波の重ね合わせを順に答案化する。
電磁気の問題では，積分形から微分形へ移るときに Stokes の定理と任意曲面で成り立つことを書けると説得力が増す。

**典型ミスと検算**

変位電流密度の符号は電場の時間微分で決まるため，電圧の位相を確認する。
同偏波で振幅が2倍なら時間平均強度は4倍，直交偏波なら二つの強度の和になる。
この係数差を使うと $\langle P\rangle_{11}$ と $\langle P\rangle_{12}$ の大小関係を検算できる。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/institute-of-science-tokyo/school-of-engineering/information-and-communications

## S3 — ソートとプロセッサ性能

### 解説

**ソートの空欄**

バブルソートは隣接交換，選択ソートは未整列部分の最小値探索である。擬似コードの変数名を追うだけでなく，どのアルゴリズムの不変条件を保っているかを見ると空欄を誤りにくい。

**CPIと性能**

性能は実行時間の逆数であり，実行時間は「命令数 $\times$ CPI $/$ 周波数」で決まる。命令数が変わらない条件では，CPIと周波数だけを比較すればよい。

**キャッシュヒット率**

キャッシュの効果は，メモリ参照命令のCPIをヒット時とミス時の重み付き平均で置き換えるだけで計算できる。全命令に占めるメモリ参照の割合を最後に掛ける点を落としやすい。

**採点の置き所**

ソート空欄，swap 回数，平均 CPI，必要周波数，キャッシュヒット率を別々の式で示す。
性能比較では，どの条件で命令数が同じとみなせるかを明示し，CPI と周波数のどちらを比較しているかをはっきりさせる。

**検算**

選択ソートの swap は外側ループ1回につき高々1回なので $O(N)$，バブルソートは隣接交換の回数が反転数に対応するので最大 $N(N-1)/2$ になる。
キャッシュヒット率 $95.3\%$ は高い値だが，ミス時 CPI が大きい設定なので，1.5倍高速化に高ヒット率が必要になることと整合する。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/institute-of-science-tokyo/school-of-engineering/information-and-communications

---

出典: 院試hub（https://inshihub.com/exam-solutions/institute-of-science-tokyo/school-of-engineering/information-and-communications/2022）。引用するときはWeb版のURLを示してください。
