院試hub

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

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

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

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

¥3,200

商品内容・見本・購入へ

H1 変数変換と二変数関数の極値

設問1 平行四辺形を長方形へ移す

可逆な線形変換は直線を直線へ移す。ここでは u=x+yu=x+y が一定の二辺と v=x−yv=x-y が一定の二辺を、新しい座標軸に平行な辺へ変えている。逆変換の行列式は −1/2≠0-1/2\ne0 なので一対一で、四隅を戻して辺で結べば元の領域が定まる。

AA なら (u,v)=(2,1)(u,v)=(2,1)、BB なら (2,−1)(2,-1) となり、図の右辺の上下へ対応する。面積は D′D' が 4⋅2=84\cdot2=8、DD は絶対Jacobian 1/21/2 を掛けた4である。元の隣接辺 B−A=(−1,1)B-A=(-1,1)、D−A=(−2,−2)D-A=(-2,-2) の行列式の絶対値も4となる。

区間の上端だけを幅と取り違えると D′D' の面積を 2⋅2=42\cdot2=4 と誤る。幅は 2−(−2)=42-(-2)=4 であり、その誤りでは元の面積も2と半分になる。逆変換で y=(v−u)/2y=(v-u)/2 と符号を逆にすると、例えば (u,v)=(2,1)(u,v)=(2,1) が (3/2,−1/2)(3/2,-1/2) となり、元の x+y=2x+y=2 を満たさない。

設問2 面積要素と対称性を使う積分

二重積分の変数変換公式は、一対一で微分可能な変換の下で、微小面積を行列式の絶対値で補正する。本問の変換は可逆線形でJacobianが一定なので、領域全体でその公式を使える。行列式の負号は座標の向きが反転することを表し、面積が負になることを意味しない。

積分の中の −u3+3u-u^3+3u は uu の奇関数である。対称区間上で ∫−aah(u)du=0\int_{-a}^a h(u)du=0 となるのは h(−u)=−h(u)h(-u)=-h(u) で、積分が存在するときである。本問は有界領域上の多項式なので可積分性も満たす。残る定数部分は 4×area⁡(D′)=324\times\operatorname{area}(D')=32、v2v^2 の部分は ∫−22du∫−11v2dv=4[v33]−11=83. \int_{-2}^{2}du\int_{-1}^{1}v^2dv=4\left[\frac{v^3}{3}\right]_{-1}^{1}=\frac83. 別の確認として、D′D' 上の一様平均では uu の奇数次平均は0、v2v^2 の平均は 1/31/3 なので gg の平均は 11/311/3。元の面積4を掛けても 44/344/3 になる。

Jacobianを落とすと 88/388/3 と2倍になる。符号付きの −1/2-1/2 を面積に使う誤式では −44/3-44/3 になる。積分値を単に体積とみなして正負を判断するのでなく、本問では符号を持つ関数の積分として、公式と平均の両方から確かめる。

設問3 他の変数を固定して偏微分する

偏微分は一変数だけを変える差商の極限で、例えば gu(u,v)=lim⁡h→0g(u+h,v)−g(u,v)h g_u(u,v)=\lim_{h\to0}\frac{g(u+h,v)-g(u,v)}h で定義する。多項式では各項を通常の微分則で微分できる。−u3-u^3 から −3u2-3u^2、3u3u から3が残り、−v2+4-v^2+4 は uu について定数なので消える。再び uu で微分すれば −6u-6u となる。

gug_u は vv を含まず、gvg_v は uu を含まないため、両方の混合偏導関数は0である。二階偏導関数が連続な近傍では混合微分を交換できるという定理も使えるが、ここではそれぞれを直接計算して一致を確認している。

例えば (u,v)=(1,2)(u,v)=(1,2) では、gu=0,gv=−4,guu=−6,gvv=−2g_u=0,g_v=-4,g_{uu}=-6,g_{vv}=-2 となる。uu 方向の差を直接展開すると g(1+h,2)−g(1,2)=−3h2−h3 g(1+h,2)-g(1,2)=-3h^2-h^3 で、一次項がなく、二次項の係数は guu/2=−3g_{uu}/2=-3 と合う。vv 方向では g(1,2+k)−g(1,2)=−4k−k2g(1,2+k)-g(1,2)=-4k-k^2 である。

gug_u を求める際に −v2-v^2 まで −2v-2v と微分して 3−3u2−2v3-3u^2-2v とするのは、方向を固定する定義を外れている。その誤式は (1,2)(1,2) で −4-4 を与えるが、上の差商の極限は0である。混合微分0と、同じ変数を二回微分した値とは区別する。

設問4 内点の極値候補を漏れなく求める

極大点を PP とすると、十分小さい hh に対して g(P+heu)≤g(P)g(P+h e_u)\le g(P) となる。h>0h>0 と h<0h<0 の差商を比べ、微分が存在すれば uu 偏微分は正にも負にもなれず0になる。vv 方向も同様である。極小点では不等号を逆にして同じ結論を得る。これが多変数版のFermatの必要条件である。

本問では候補が二つとも (−2,2)×(−1,1)(-2,2)\times(-1,1) に入るので、内点の条件を問題なく使える。u2=1u^2=1 の平方根を取る際には正負の両根が必要で、v=0v=0 と組み合わせた二点以外の内点候補はない。

ただし勾配0は極値の十分条件ではない。実際に次問で (−1,0)(-1,0) は鞍点と分かる。一変数の例でも q(t)=t3q(t)=t^3 は q′(0)=0q'(0)=0 だが、原点の左右で値の大小が逆になり極値ではない。

また閉領域上の最大点が境界にあるとき、この必要条件を課すことはできない。例として q(u)=uq(u)=u を [−2,2][-2,2] で最大にする点 u=2u=2 では q′=1q'=1 である。本問の境界点 (−2,0)(-2,0) も gu=−9≠0g_u=-9\ne0 なのに全体最大値を達成する。u=1u=1 だけを採り、他方の根や境界を捨てると、後の「すべての最大点」への答えが欠ける。ここでは内点の候補を求め、分類と境界の確認は分けて行う。

設問5 二次の変化で極大と鞍点を区別する

二階連続微分可能な関数の停留点 PP の近くでは g(P+h)=g(P)+12hTH(P)h+o(∥h∥2) g(P+h)=g(P)+\tfrac12h^{\mathsf T}H(P)h+o(\|h\|^2) とTaylor展開できる。二次形式が全非零方向で負なら、十分小さい変位で値が減るため局所極大になる。正と負の方向が両方あれば、近くに大きい値と小さい値が共存して極値にならない。

本問では展開を正確に書ける。(1,0)(1,0) から (h,k)(h,k) だけ動かすと g(1+h,k)−6=−3h2−h3−k2=−h2(3+h)−k2. g(1+h,k)-6=-3h^2-h^3-k^2=-h^2(3+h)-k^2. ∣h∣<1|h|<1 なら、(h,k)≠(0,0)(h,k)\ne(0,0) で右辺は負なので厳密な極大である。(−1,0)(-1,0) の周りでは g(−1+h,k)−2=3h2−h3−k2. g(-1+h,k)-2=3h^2-h^3-k^2. k=0k=0 で小さな非零 hh を取ると正、h=0h=0 で非零 kk を取ると負になる。例えば h=0.1,k=0h=0.1,k=0 では差が 0.0290.029、h=0,k=0.1h=0,k=0.1 では −0.01-0.01 で、鞍点の両方向を実数値でも確認できる。

二変数の判定式 det⁡H=guugvv−guv2\det H=g_{uu}g_{vv}-g_{uv}^2 を使うなら、第一点で12かつ guu<0g_{uu}<0、第二点で −12<0-12<0 となる。det⁡H>0\det H>0 という条件だけで極小と決める誤りは、第一点を逆に分類する。負定値か正定値かを分けるため、対角成分の符号も必要である。

設問6 境界の最大点も含めて結論する

閉有界領域上の連続関数は最大・最小値を取る。ただし内点の微分条件だけでは境界を扱えない。本問では −v2-v^2 の形によって、同じ uu に対して必ず v=0v=0 が最大になる。残る一変数関数について因数分解で全領域共通の上界を示すと、候補の比較だけでなく、他に最大点がないことまで分かる。

因数分解を展開すると (u−1)2(u+2)=u3−3u+2=6−h(u)(u-1)^2(u+2)=u^3-3u+2=6-h(u) である。u+2≥0u+2\ge0 と平方の非負性から不等式が成立し、その積が0になる値は u=−2,1u=-2,1 だけである。さらに −v2-v^2 で失う分を0にするには v=0v=0 が必要なので、最大点の列挙は完全である。

別の確認では h′(u)=3−3u2h'(u)=3-3u^2 より内点候補 u=±1u=\pm1 と端点 u=±2u=\pm2 を比較する。値は順に h(−2)=6,h(−1)=2,h(1)=6,h(2)=2 h(-2)=6,\quad h(-1)=2,\quad h(1)=6,\quad h(2)=2 で同じ結論になる。元の関数にも (−1,−1)(-1,-1) と (1/2,1/2)(1/2,1/2) を代入すれば、それぞれ u=−2,1u=-2,1、v=0v=0 から6を得る。

Hessianによる極大点 (1,0)(1,0) だけを戻して (1/2,1/2)(1/2,1/2) 一点とする誤答は、最大値6は正しくても最大点を一つ落とす。逆に停留点すべてを最大点とすると、(−1,0)(-1,0) に対応する (−1/2,−1/2)(-1/2,-1/2) を余分に入れ、その値は2にしかならない。局所の分類と、閉領域全体の等号条件を照合して答える。

解答

設問1 平行四辺形を長方形へ移す

連立式を加減して逆変換を求めると x=u+v2,y=u−v2. x=\frac{u+v}{2},\qquad y=\frac{u-v}{2}. 変換後の領域は D′=[−2,2]×[−1,1]D'=[-2,2]\times[-1,1] である。その四隅を逆変換すると、DD の頂点は巡回順に (3/2,1/2), (1/2,3/2), (−3/2,−1/2), (−1/2,−3/2) (3/2,1/2),\ (1/2,3/2),\ (-3/2,-1/2),\ (-1/2,-3/2) となる。以下は不等式から描いた領域図で、境界も含む。

2020年度 H1の変数変換と二変数関数の極値を説明する自作図1

設問2 面積要素と対称性を使う積分

変換後の関数と面積要素は g(u,v)=−u3−v2+3u+4,dx dy=∣det⁡(1/21/21/2−1/2)∣du dv=12du dv. g(u,v)=-u^3-v^2+3u+4,\qquad dx\,dy=\left|\det\begin{pmatrix}1/2&1/2\\1/2&-1/2\end{pmatrix}\right|du\,dv =\frac12du\,dv. 従って V=12∫−22∫−11(−u3−v2+3u+4) dv du=12(32−83)=443. \begin{aligned} V&=\frac12\int_{-2}^{2}\int_{-1}^{1}(-u^3-v^2+3u+4)\,dv\,du\\ &=\frac12\left(32-\frac83\right)=\frac{44}{3}. \end{aligned}

設問3 他の変数を固定して偏微分する

g(u,v)=−u3−v2+3u+4g(u,v)=-u^3-v^2+3u+4 に対し、uu 偏微分では vv を、vv 偏微分では uu を固定する。よって

設問4 内点の極値候補を漏れなく求める

内点で微分可能な関数が局所極値を取るには、勾配が0であることが必要である。本問では 3−3u2=0,−2v=0⟺u=±1, v=0. 3-3u^2=0,\qquad -2v=0 \quad\Longleftrightarrow\quad u=\pm1,\ v=0.

設問5 二次の変化で極大と鞍点を区別する

Hessian行列は H=diag⁡(−6u,−2)H=\operatorname{diag}(-6u,-2) である。(1,0)(1,0) では H=diag⁡(−6,−2)H=\operatorname{diag}(-6,-2) が負定値なので極大点である。(−1,0)(-1,0) では H=diag⁡(6,−2)H=\operatorname{diag}(6,-2) が不定値なので鞍点である。

設問6 境界の最大点も含めて結論する

g(u,v)=h(u)−v2g(u,v)=h(u)-v^2、h(u)=−u3+3u+4h(u)=-u^3+3u+4 とおく。D′D' では v2≥0v^2\ge0 であり 6−h(u)=(u−1)2(u+2)≥0(−2≤u≤2). 6-h(u)=(u-1)^2(u+2)\ge0\qquad(-2\le u\le2). 従って g≤6g\le6。等号には v=0v=0 と、u=−2u=-2 または u=1u=1 の両方が必要である。逆変換すると

最終答

A,B,C,DA,B,C,D は上の順の4頂点。D′D' は幅4、高さ2の長方形である。

V=44/3V=44/3。

gu=3−3u2,gv=−2v,guu=−6u,guv=gvu=0,gvv=−2. g_u=3-3u^2,\quad g_v=-2v,\qquad g_{uu}=-6u,\quad g_{uv}=g_{vu}=0,\quad g_{vv}=-2.

必要条件は gu=gv=0g_u=g_v=0、その解は (u,v)=(1,0),(−1,0)(u,v)=(1,0),(-1,0)。

(1,0)(1,0) は極大値6を取る。(−1,0)(-1,0) は極値ではなく、その関数値は2。この二点に極小点はない。

最大値は6。最大点は (x,y)=(−1,−1)(x,y)=(-1,-1) と (1/2,1/2)(1/2,1/2) の二つ。

H2 正定値行列と対称化写像

正定値条件の見方

2×22\times2 の正定値条件は,左上成分が正で,行列式が正という形で覚えてよい。ただし,答案では平方完成で導くと条件の意味が明確になる。係数 a>0a>0 が先に与えられているため,x+bayx+\frac{b}{a}y で平方完成するのが最短である。

正規直交基底の作り方

平面の式から法線ベクトルを読み取り,それに直交する簡単なベクトルを二つ作る。二つ目は一つ目とも直交するように選ぶと,Gram--Schmidt の計算を短くできる。正規化を最後に行うと計算ミスが少ない。

対称部分と交代部分

任意の行列は A=A+tA2+A−tA2 A=\frac{A+{}^tA}{2}+\frac{A-{}^tA}{2} と対称部分と交代部分に分解できる。今回の FF は対称部分を取り出す写像であり,G(A)G(A) は交代部分である。交代行列の対称部分はゼロなので,G(A)G(A) が核に入る。

採点の置き所

内積計算,正定値条件,部分空間の正規直交基底,線形写像 FF の核を独立した小問として処理する。 正規直交基底では,単に二つのベクトルを並べるだけでなく,互いに直交し,かつどちらも平面条件を満たすことを一行で確認すると答案が安定する。

典型ミスと検算

正定値条件で d>0d>0 だけを見る,または ad−b2>0ad-b^2>0 だけを書く誤りが多い。 平方完成の式に戻して係数がすべて正になることを確認する。 G(A)∈ker⁡FG(A)\in\ker F は F(G(A))=OF(G(A))=O を直接代入すれば検算できる。

S1 ガウス分布のモーメント

中心化してから考える

ガウス分布の計算は y=x−my=x-m によって平均をゼロに移すとほとんど終わる。奇数次の中心モーメントがゼロになる理由は,密度が yy について偶関数で,y2k−1y^{2k-1} が奇関数だからである。

偶数次モーメントの導出

公式を暗記していてもよいが,入試答案ではガウス積分をパラメータで微分する導出を書けると強い。微分ごとに −x2-x^2 が降りてくるため,偶数次の積分が得られる。

非中心モーメントへの戻し方

⟨X2⟩\langle X^2\rangle や ⟨X3⟩\langle X^3\rangle は X=(X−m)+mX=(X-m)+m と展開して求める。中心化した奇数次モーメントが消えることを使うと,計算量が大きく減る。

採点の置き所

正規化,奇数次中心モーメント,ガウス積分のパラメータ微分,非中心モーメントへの展開を順に書く。 偶数次積分の公式だけを提示するより,I(α)I(\alpha) を微分して得る流れを示す方が部分点を取りやすい。

検算

k=1k=1 を偶数次中心モーメントの公式に代入すると ⟨(X−m)2⟩=σ2\langle(X-m)^2\rangle=\sigma^2 となり,分散の定義と一致する。 m=0m=0 とおくと ⟨X3⟩=0\langle X^3\rangle=0 になるので,対称な正規分布の直感とも合っている。

S2 二端子対回路と無損失伝送線路

F 行列の入力インピーダンス

F 行列では,出力側の負荷条件を V2=ZRI2V_2=Z_RI_2 と置いてから V1/I1V_1/I_1 を取る。公式だけを覚えるより,この一行の代入で導けば符号の混乱を避けられる。

伝送線路の基本形

無損失線路の電圧と電流は二階の波動方程式に従う。ここで出る β=ωLC1\beta=\omega\sqrt{LC_1} は位相定数,Z0=L/C1Z_0=\sqrt{L/C_1} は特性インピーダンスである。以後の式はこの二つで整理すると見通しがよい。

短絡線路の近似

短絡終端では Zin=jZ0tan⁡βlZ_{\mathrm{in}}=jZ_0\tan\beta l となる。短い線路なら tan⁡βl≃βl\tan\beta l\simeq\beta l なので,jωLlj\omega Ll が残る。これはインダクタのインピーダンス jωLeqj\omega L_{\mathrm{eq}} と同じ形である。

採点の置き所

F 行列から入力インピーダンスを作る部分,伝送線路方程式から β\beta と Z0Z_0 を読む部分,終端条件ごとの近似を分けて答案化する。 無反射条件では「反射しない」理由を ZR=Z0Z_R=Z_0 と対応させて書くと,物理的な意味も伝わる。

典型ミスと検算

短絡終端で ZR=0Z_R=0 を代入した後,分母の cos⁡βl\cos\beta l を落としてしまうと tan⁡βl\tan\beta l が出ない。 β=ωLC1\beta=\omega\sqrt{LC_1} と Z0=L/C1Z_0=\sqrt{L/C_1} を掛けると ωL\omega L になるため,短い線路の等価インダクタンスが LlLl になることを寸法でも確認できる。

S3 二次元累積和と矩形領域計算

行優先配列のインデックス

二次元座標 (x,y)(x,y) を一次元に直すときは,先に yy 行ぶん進み,その後 xx 列ぶん進む。したがって i=yw+xi=yw+x である。この変換を間違えると,アルゴリズムの空欄がすべて崩れる。

累積和表の包除原理

右下までの大きな累積和から,左側と上側を引く。ただし左上の重なりを二回引いているため一度足し戻す。このため +,+,−,−+,+,-,- の形になる。画像処理でいう integral image と同じ考え方である。

前処理の価値

累積和表は作るときにコストがかかるが,一度作れば各矩形を定数回の演算で処理できる。矩形数が少ないと直接足す方が速いが,多数の矩形を扱うと前処理の効果が出る。

分散への拡張

分散は平均と二乗平均から計算できる。したがって,値の累積和表だけでなく,値を二乗した表の累積和表も用意すればよい。矩形ごとに全要素を走査し直す必要はない。

採点の置き所

配列インデックス,直接和,累積和表の作成,矩形和の包除,計算量比較,分散への拡張を小問ごとに切り分ける。 プログラム空欄では,添字の意味を言葉で確認してから式を書くと,`x' と `y' の取り違えを防げる。

典型ミスと検算

矩形和の四隅で x0−1x_0-1 や y0−1y_0-1 を使う項を取り違えると,境界を一列または一行余計に含める。 小さい 1×11\times1 矩形を代入して,式がその画素値だけを返すかを確認すると,包除の符号を検算できる。

情報通信の解答・解説PDF

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

解答PDFの商品ページへ

年度別の解答例

  • 2025年度

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

  • 2024年度

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

  • 2023年度

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

  • 2022年度

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

  • 2020年度(このページ)

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

2020年度の出題内容

大問分野主題解説の小見出し最終答
H1微分積分・解析変数変換と二変数関数の極値—あり
H2線形代数正定値行列と対称化写像正定値条件の見方 / 正規直交基底の作り方あり
S1—ガウス分布のモーメント中心化してから考える / 偶数次モーメントの導出あり
S2電磁気学・回路二端子対回路と無損失伝送線路F 行列の入力インピーダンス / 伝送線路の基本形あり
S3—二次元累積和と矩形領域計算行優先配列のインデックス / 累積和表の包除原理あり

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

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

院試対策ガイド

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

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

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