院試hub

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

大学
東京科学大学
研究科・専攻
工学院 情報通信系
科目
情報通信
年度
2022年度

解説は全問、途中式と最終答は大問1問を無料で公開しています。PDFの収録範囲は商品ページで確認できます。問題本文は含みません。

東京科学大学 工学院 情報通信系 情報通信の解答PDF2020〜2026年度のうち6年度

¥3,200

商品内容・見本・購入へ

H1 多変数微分と体積

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

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

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

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

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

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

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

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

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

曲面上の曲線 r(s)r(s) を r(0)=Pr(0)=P として取る。g(r(s))=0g(r(s))=0 を微分すると ∇g(P)⋅r′(0)=0\nabla g(P)\cdot r'(0)=0 なので、接ベクトルは法線に垂直になる。制約上の極値なら f(r(s))f(r(s)) の微分も0、すなわち ∇f(P)⋅r′(0)=0 \nabla f(P)\cdot r'(0)=0 である。全ての接方向に垂直なベクトルの空間は ∇g(P)\nabla g(P) の張る一次元空間なので、比例関係が生じる。

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

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

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

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

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

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

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

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

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

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

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

別法として相加相乗平均を使う。非負な三数 16x2,4y2,z216x^2,4y^2,z^2 の和は16なので 64x2y2z2≤(163)3,xyz≤833. 64x^2y^2z^2\le\left(\frac{16}{3}\right)^3, \qquad xyz\le\frac8{3\sqrt3}. 等号は三数が等しいときに成立し、求めた点で達成する。これは大域的な上限を直接与える検算にもなる。

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

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

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

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

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

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

極座標のJacobianは det⁡(cos⁡θ−rsin⁡θsin⁡θrcos⁡θ)=r \det\begin{pmatrix}\cos\theta&-r\sin\theta\\\sin\theta&r\cos\theta\end{pmatrix}=r であり、角度の幅 dθd\theta に対応する弧長が r dθr\,d\theta になることを表す。底面は一周分なので 0≤θ<2π0\le\theta<2\pi とする。xyxy 平面全体を範囲にするのでなく、高さが非負となる円板内を使っている。

V2′V_2' のプライムは原題で切り取った体積を区別する記号であり、ここでは dd による微分ではない。積分を評価すると V2′(d)=2π[−r2log⁡r+r22]d1=π(1−d2+2d2log⁡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). 原始関数を微分すれば −2rlog⁡r-2r\log r に戻る。

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

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

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

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

高さで水平に切る別法もある。zz 以上の高さを持つ底面の条件は x2+y2≤e−zx^2+y^2\le e^{-z} なので、その断面積は πe−z\pi e^{-z} である。非負関数の積分順を交換すると V2=∫0∞πe−z dz=π V_2=\int_0^\infty\pi e^{-z}\,dz=\pi となり、極座標からの値と一致する。高さが大きくなるほど断面積が指数的に縮むことが、体積の有限性を説明する。

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

解答

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

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

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

xyxy 平面では z=0z=0 なので、交線は 16x2+4y2=16⟺x2+y24=1. 16x^2+4y^2=16\quad\Longleftrightarrow\quad x^2+\frac{y^2}{4}=1. 中心が原点、x,yx,y 方向の半軸長が1,2の楕円である。

2022年度 H1の多変数微分と体積を説明する自作図1

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

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

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

f=xyzf=xyz、g=16x2+4y2+z2−16g=16x^2+4y^2+z^2-16 と選ぶと ∇f=(yz,xz,xy),∇g=(32x,8y,2z). \nabla f=(yz,xz,xy),\qquad \nabla g=(32x,8y,2z). 従って P=(a,b,c)P=(a,b,c) での関係は

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

最初の三式にそれぞれ a,b,ca,b,c を掛けると abc=32λa2=8λb2=2λc2. abc=32\lambda a^2=8\lambda b^2=2\lambda c^2. a,b,c>0a,b,c>0 なら λ>0\lambda>0 なので、16a2=4b2=c216a^2=4b^2=c^2 となる。制約式から各値は 16/316/3 である。

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

z=0z=0 では x2+y2=1x^2+y^2=1、y=0y=0 では z=−2log⁡∣x∣z=-2\log|x| となる。後者は z≥0z\ge0 の条件から 0<∣x∣≤10<|x|\le1 である。

2022年度 H1の多変数微分と体積を説明する自作図2

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

極座標 x=rcos⁡θ,y=rsin⁡θx=r\cos\theta,y=r\sin\theta により高さは −2log⁡r-2\log r、面積要素は r dr dθr\,dr\,d\theta になる。0<d<10<d<1 について

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

前問で得た V2′(d)=π(1−d2+2d2log⁡d)V_2'(d)=\pi(1-d^2+2d^2\log d) の d↓0d\downarrow0 を取る。d=e−ud=e^{-u} と置けば d2log⁡d=−ue−2u→0d^2\log d=-ue^{-2u}\to0 なので

最終答

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

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

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

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

(a,b,c)=13(1,2,4),λ=143,V1,max⁡=833.\displaystyle (a,b,c)=\frac1{\sqrt3}(1,2,4),\quad \lambda=\frac1{4\sqrt3},\quad V_{1,\max}=\frac8{3\sqrt3}.

xyxy 断面は単位円、xzxz 断面は z=−2log⁡∣x∣z=-2\log|x|。軸との交点は (±1,0,0),(0,±1,0)(\pm1,0,0),(0,\pm1,0) で、zz 軸との交点はない。

V2′(d)=∫02π∫d1(−2log⁡r)r dr dθ.\displaystyle V_2'(d)=\int_0^{2\pi}\int_d^1(-2\log r)r\,dr\,d\theta.

V2=π.V_2=\pi.

H2 線形写像と対称行列

核の基底

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

重複固有値の扱い

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

対称行列の冪零性

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

採点の置き所

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

典型ミスと検算

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

S1 2状態Markov連鎖

列ベクトルの向き

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

定常分布

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

割引和の計算

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

採点の置き所

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

検算

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

S2 変位電流と電磁波

変位電流

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

波速の導出

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

同偏波と直交偏波

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

採点の置き所

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

典型ミスと検算

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

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

ソートの空欄

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

CPIと性能

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

キャッシュヒット率

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

採点の置き所

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

検算

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

情報通信の解答・解説PDF

2020〜2026年度のうち6年度 · ¥3,200

解答PDFの商品ページへ

年度別の解答例

  • 2025年度

    極限・二重積分・数列の収束 / 対称行列と二次曲面 / 情報通信分野の論述

  • 2024年度

    二重積分と級数和 / 対称行列と最小ノルム補正 / 情報通信系論述

  • 2023年度

    ガンマ関数とWallis積 / Gram行列と固有値 / 二項分布とロジスティック回帰

  • 2022年度(このページ)

    多変数微分と体積 / 線形写像と対称行列 / 2状態Markov連鎖

  • 2020年度

    変数変換と二変数関数の極値 / 正定値行列と対称化写像 / ガウス分布のモーメント

2022年度の出題内容

大問分野主題解説の小見出し最終答
H1微分積分・解析多変数微分と体積—あり
H2線形代数線形写像と対称行列核の基底 / 重複固有値の扱いあり
S1—2状態Markov連鎖列ベクトルの向き / 定常分布あり
S2—変位電流と電磁波変位電流 / 波速の導出あり
S3—ソートとプロセッサ性能ソートの空欄 / CPIと性能あり

同じテーマを出した他大学・他年度

前年度(2020年度)との違い

大問数
2020年度 5問 → 2022年度 5問

2020年度の解答例

東京科学大学の他の解答PDF

院試対策ガイド

東京科学大学の公式過去問

公開年度範囲
主に2021〜2025年実施(数学系は2020〜2024年実施)
公式の解答例
解答例の掲載なし
英語の扱い
2027年4月・2026年9月入学の理工学系修士は、数学系を除きTOEIC L&R・TOEFL iBT・Home Editionの外部スコアを使用。数学系は独自英語筆答が必須で、外部スコアによる免除はありません。提出期限は系別です。

東京科学大学の公式過去問PDF