# 阪大 情報科学研究科 情報数理学専攻 専門科目（情報数理学） 2025年度 院試 過去問 解答例・解説

> 阪大 情報科学研究科 情報数理学専攻 専門科目（情報数理学） 2025年度の院試過去問、4項目の解説。テーマは重積分と極座標、線形空間・基底。大問1問の途中式・最終答を無料公開。解答PDFは6年分収録で3,200円。問題本文は非収録。

- Web版: https://inshihub.com/exam-solutions/osaka-university/graduate-school-of-information-science-and-technology/information-and-physical-sciences/2025
- 解答・解説PDF: https://inshihub.com/exam-solutions/osaka-university/graduate-school-of-information-science-and-technology/information-and-physical-sciences（税込3,200円、6年分を収録）
- 最終更新: 2026-11-16
- 公式の過去問: https://www.ist.osaka-u.ac.jp/japanese/examinees/admission/past-exam.php（専攻・科目別に掲載（情報基礎数学は2005〜2026年度、情報数理・生物情報は2022〜2026年度など）、公式の解答例: 解答例の掲載なし）
- 問題本文は収録していません。公式の問題と照らして読んでください。
- 大問ごとの解説は無料公開です。途中式と最終答は、ここに載っている大問を除き解答PDFに収録しています。

## 第1問 — 情報基礎

### 解説

**中央値の中央値法の要点**

この問題の核心は「よいピボット」を線形時間で作ることにある。5個組の中央値をさらに中央値で代表させると、ピボット $m$ より確実に小さい要素・大きい要素をそれぞれ全体の約 $3/10$ 個ずつ保証できる。つまり、最後の再帰で残る候補は最大でも約 $7/10$ で済む。この保証があるため、クイックセレクトのような平均的議論ではなく、最悪時間で線形性を示せる。

**答案で落としやすい点**

正しさの説明では、$A_L$ と $A_G$ に分けた後の順位のずれを書く必要がある。$A_G$ に進む場合の順位は $p$ ではなく $p-|A_L|-1$ である。また、計算量では「5個の整列は定数時間」という点を明示しないと、整列法に依存するように見えてしまう。

#### 2. 有向グラフ

- 任意の頂点から出辺を一つ選んで進み続ける。各頂点の出次数は1以上なので、途中で止まることはない。頂点数は有限であるから、ある頂点が再び現れる。その最初の反復部分を取り出すと、向きに沿った閉路である。したがって有向閉路をもつ。弱連結性はこの主張には本質的には不要である。
- 入次数と出次数が各頂点で等しい有向グラフが弱連結であるとき、まず強連結であることを示す。強連結成分を縮約して得られる有向非巡回グラフを考える。成分が二つ以上あれば、弱連結性により成分間の辺が存在し、縮約グラフには入次数0の源成分が存在する。その源成分には外から入る辺がない一方、他成分へ出る辺が少なくとも1本ある。ところが成分内の頂点について「出次数の総和」と「入次数の総和」は等しく、成分内部の辺は両方に1ずつ数えられるので、外へ出る辺数と外から入る辺数も等しくなければならない。これは矛盾である。従って全体は強連結である。
強連結で、かつ各頂点の入次数と出次数が等しい有限有向グラフにはオイラー閉路が存在する。よって、すべての辺をちょうど一度通る有向閉路をもつ。
- (2) の前半で示した通り、弱連結かつ各頂点で入次数と出次数が等しいなら、強連結成分の縮約が二つ以上あることは不可能である。従って $G$ は強連結である。

**弱連結と強連結の橋渡し**

入次数と出次数の釣り合いは、頂点ごとだけでなく任意の頂点集合に対しても「外へ出る辺数」と「外から入る辺数」を釣り合わせる力を持つ。強連結成分をまとめたDAGで源成分や吸収成分を考えると、この釣り合いと矛盾するため、弱連結から強連結まで一気に強められる。

**オイラー閉路の条件**

無向グラフでは各頂点の次数が偶数であることが条件になる。有向グラフでは、対応する条件は各頂点で入次数と出次数が等しいことである。ただし、辺を全て一つの閉路で回収するには連結性も必要であり、本問では弱連結性と次数の釣り合いから強連結性が従う。

#### 3. 平方根を求めるプログラム

- どちらのプログラムも、正の実数 $x$ に対して

$$
b=\frac{1}{2}\left(a+\frac{x}{a}\right)
$$

という更新を繰り返している。これは方程式 $u^2-x=0$ に対するニュートン法である。実際、$F(u)=u^2-x$ とおくと

$$
u-\frac{F(u)}{F'(u)}
  =u-\frac{u^2-x}{2u}
  =\frac{1}{2}\left(u+\frac{x}{u}\right)
$$

となる。従って、これらのプログラムは $\sqrt{x}$ の近似値を求めようとしている。
- 修正後のプログラムで直されている主な欠点は次の通りである。
itemize
- $x
- $x=0$ のとき、初期値 $a=x/2$ が0になり、旧プログラムでは $x/a$ によって0除算が起こる。修正後は先に0を返す。
- ラベルと `goto' による反復を、条件付き反復として書き直しており、終了条件と更新箇所が読みやすくなっている。
itemize
- 修正後の停止条件は、ニュートン更新による変化量

$$
\left|\frac{x/b-b}{2}\right|
$$

が絶対許容誤差 TOL 未満かどうかを見ている。しかし、絶対誤差だけで判定すると、$x$ が非常に大きい場合には相対精度が低くても停止し得るし、$x$ が非常に小さい場合には必要以上に反復することがある。また、最終的に欲しい精度を「$b$ の変化量」で測るのか、「残差 $|b^2-x|$」で測るのかも明確ではない。
例えば、次のように相対誤差と残差のどちらかを基準にするとよい。

$$
|b_{\mathrm{new}}-b|

**ニュートン法だと見抜く手順**

更新式に $x/a$ と $a$ の平均が現れたら、平方根計算の古典的な反復である可能性が高い。答案では「ニュートン法である」と名前だけを書くのではなく、$F(u)=u^2-x$ から更新式が導かれることを一行で示すと説得力が出る。

**停止条件の評価**

プログラムの修正問題では、例外処理だけでなく数値計算上の判定基準まで見る必要がある。本問の while 条件は、近似値の更新幅が小さいことを見ているが、それが要求精度と一致するとは限らない。特に、絶対誤差・相対誤差・残差のどれを保証するのかを区別することが重要である。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/osaka-university/graduate-school-of-information-science-and-technology/information-and-physical-sciences

## 第2問 — 数理基礎

### 解説

**制約の足し引きで構造を単純化する**

係数が $10-k$ と $10+k$ のように対になっているときは、和と一次モーメントに直すと見通しがよくなる。本問では $\sum x_k=3$ と $\sum kx_k=10$ になり、「合計質量3、平均 $10/3$ の非負重み」と読める。この読み替えにより、基底解の数え上げは「平均 $10/3$ を二つの添字で挟む」問題になる。

**最適性の短い証明**

目的関数の係数 $|k|$ は常に $k$ 以上である。制約から $\sum kx_k=10$ が固定されているため、目的関数値は必ず $10$ 以上になる。非負添字だけに重みを置ければ $|k|=k$ となり下界を達成する。この下界証明は双対の実行可能解 $(u,v)=(0,1)$ と同じ内容でもある。

#### 2. 正規分布から定まる半径

$X,Y$ は独立な標準正規分布に従う。平面上の同時密度は

$$
\frac{1}{2\pi}\exp\left(-\frac{x^2+y^2}{2}\right)
$$

である。極座標 $x=r\cos\theta,\ y=r\sin\theta$ を用いると、ヤコビアンは $r$ であり、半径方向の密度は

$$
f_R(r)=r\exp\left(-\frac{r^2}{2}\right)\qquad(r\ge 0)
$$

となる。

- $r
- 期待値は

$$
E[R]=\int_0^\infty r\cdot r e^{-r^2/2}\,dr
      =\int_0^\infty r^2 e^{-r^2/2}\,dr.
$$

ガンマ積分

$$
\int_0^\infty r^m e^{-r^2/2}\,dr
  =2^{(m-1)/2}\Gamma\left(\frac{m+1}{2}\right)
$$

を $m=2$ に適用すると

$$
E[R]=\sqrt{\frac{\pi}{2}}
$$

である。
- $R^2=X^2+Y^2$ なので、$R^2$ は自由度2のカイ二乗分布に従い、

$$
E[R^2]=E[X^2]+E[Y^2]=2
$$

である。よって

$$
V[R]=E[R^2]-E[R]^2
      =2-\frac{\pi}{2}
      =\frac{4-\pi}{2}.
$$

**Rayleigh分布として処理する**

二つの独立な標準正規の半径は Rayleigh 分布になる。試験では分布名を知っているだけでなく、極座標変換で $r$ がヤコビアンとして出ることを書けるかが重要である。この $r$ を落とすと、密度の正規化も期待値も誤る。

**分散は二乗から出す**

$E[R^2]$ を直接積分してもよいが、$R^2=X^2+Y^2$ と見ればすぐに $2$ と分かる。分散は $E[R^2]-(E[R])^2$ であり、$E[R]$ を二乗する段階で $\pi/2$ になる点を確認しておく。

#### 3. 両側指数型分布の最尤推定

密度を

$$
f(x)=C e^{-|x-\mu|}
$$

とする。まず正規化条件から

$$
1=C\int_{-\infty}^{\infty}e^{-|x-\mu|}\,dx
   =C\left(\int_{-\infty}^{\mu}e^{-(\mu-x)}\,dx
          +\int_{\mu}^{\infty}e^{-(x-\mu)}\,dx\right)
   =2C
$$

なので

$$
C=\frac12
$$

である。

独立標本 $x_1,\ldots,x_n$ に対する尤度は

$$
L(\mu)=\left(\frac12\right)^n
    \exp\left(-\sum_{i=1}^n |x_i-\mu|\right)
$$

である。したがって最尤推定は

$$
\sum_{i=1}^n |x_i-\mu|
$$

を最小にする $\mu$ を求める問題である。

順序統計量を

$$
x_{(1)}\le x_{(2)}\le\cdots\le x_{(n)}
$$

と書く。$n=2m+1$ が奇数なら、絶対偏差和は標本中央値

$$
\hat{\mu}=x_{(m+1)}
$$

で一意に最小となる。分布は $\mu$ を中心に対称であるから、中央値の分布も $\mu$ を中心に対称である。期待値が存在するので

$$
E[\hat{\mu}]=\mu
$$

となり、奇数標本サイズの標本中央値は不偏である。

$n=2m$ が偶数なら、絶対偏差和を最小にする $\mu$ は一意ではなく、

$$
x_{(m)}\le \mu\le x_{(m+1)}
$$

の任意の値が最尤推定量になる。したがって「最尤推定量の不偏性」は、区間の中からどの値を選ぶかという規則を決めないと一つの性質としては定まらない。例えば

$$
\hat{\mu}_{\mathrm{mid}}=\frac{x_{(m)}+x_{(m+1)}}{2}
$$

を選べば対称性から不偏である。一方、常に下側中央値 $x_{(m)}$ を選ぶ規則は一般に $\mu$ より小さい方向に偏り、上側中央値 $x_{(m+1)}$ を選ぶ規則は大きい方向に偏る。

**最尤推定が中央値になる理由**

この分布は正規分布のように二乗誤差を最小化するのではなく、絶対偏差和を最小化する。絶対偏差和の最小点は中央値である。微分で処理する場合、標本点をまたぐたびに傾きが $2$ ずつ増えると考えると、奇数個では中央の標本点で傾きの符号が変わり、偶数個では中央二点の間で傾きが0になる。

**偶数個の場合の注意**

偶数標本サイズでは最尤推定量が一意でない。試験答案では、単に「中央値」と書くよりも、最尤解の集合が中央二つの順序統計量で挟まれた区間であることを書く方が正確である。不偏性を問われたら、推定量を一つに決める規則まで含めて答える必要がある。

### 解答

1. 線形計画
$x_k\ge 0\ (k=-10,-9,\ldots,10)$ とし、

$$
S=\sum_{k=-10}^{10}x_k,\qquad M=\sum_{k=-10}^{10}kx_k
$$

とおく。二つの等式制約を足し引きすると

$$
20S=60,\qquad 2M=20
$$

であるから、実行可能解は

$$
S=3,\qquad M=10
$$

を満たす非負ベクトルとして表せる。

- 標準形で書けば

$$
\begin{array}{ll}
\text{minimize} & \displaystyle \sum_{k=-10}^{10}|k|x_k\\[0.3em]
\text{subject to} &
\displaystyle \sum_{k=-10}^{10}(10-k)x_k=20,\\
&
\displaystyle \sum_{k=-10}^{10}(10+k)x_k=40,\\
& x_k\ge 0\qquad(k=-10,\ldots,10)
\end{array}
$$

である。同値に、

$$
\begin{array}{ll}
\text{minimize} & \displaystyle \sum_{k=-10}^{10}|k|x_k\\[0.3em]
\text{subject to} &
\displaystyle \sum_{k=-10}^{10}x_k=3,\\
&
\displaystyle \sum_{k=-10}^{10}kx_k=10,\\
& x_k\ge 0
\end{array}
$$

として扱ってよい。
- 後者の形から双対を作ると、双対変数を $u,v$ として

$$
\begin{array}{ll}
\text{maximize} & 3u+10v\\
\text{subject to} & u+kv\le |k|\qquad(k=-10,\ldots,10)
\end{array}
$$

を得る。元の二つの制約の形をそのまま使うなら、双対変数を $y_1,y_2$ として

$$
\begin{array}{ll}
\text{maximize} & 20y_1+40y_2\\
\text{subject to} & (10-k)y_1+(10+k)y_2\le |k|
  \qquad(k=-10,\ldots,10)
\end{array}
$$

であり、これは $u=10(y_1+y_2),\ v=-y_1+y_2$ によって上の形と一致する。
- 等式制約の階数は2である。基底は異なる二つの列、すなわち二つの添字 $i
- 任意の $k$ について $|k|\ge k$ であるから、任意の実行可能解に対して

$$
\sum_{k=-10}^{10}|k|x_k
  \ge \sum_{k=-10}^{10}kx_k
  =10
$$

が成り立つ。等号が成り立つのは、正の値をもつ $x_k$ がすべて $k\ge 0$ の添字に限られるときである。
したがって、実行可能基底解のうち最適なものは、上で数えた組のうち

$$
0\le i\le 3,\qquad 4\le j\le 10
$$

を満たすものである。個数は

$$
4\cdot 7=28
$$

である。例えば $x_0=2,\ x_{10}=1$ は目的関数値 $10$ を達成するので、この下界は実際に達成される。

### 最終答

線形計画の実行可能な基底解は $98$ 個、そのうち最適な基底解は $28$ 個である。双対は $\max\{3u+10v\mid u+kv\le |k|\ (-10\le k\le 10)\}$ と書ける。

$F_R(r)=0\ (r$C=1/2$。$n=2m+1$ なら最尤推定量は標本中央値 $x_{(m+1)}$ で、不偏である。$n=2m$ なら最尤解は区間 $[x_{(m)},x_{(m+1)}]$ 全体であり、選択規則を決めなければ不偏性は一意に論じられない。中央を選べば不偏、片側を選べば一般に偏る。

## 第3問 — 数学解析

### 解説

**べき級数は三乗の幾何級数に直す**

$1+z+z^{2}$ を直接部分分数分解してもよいが、$1+z+z^{2}=(1-z^{3})/(1-z)$ を使うと、$|z|

**留数の符号確認**

単純極の留数は分母の導関数で割るだけでよい。上半平面の極 $\alpha$ では $2\alpha+1=i\sqrt{3}$ なので留数は $-i/\sqrt{3}$ である。積分値は正の実数でなければならないため、$2\pi i(-i/\sqrt{3})=2\pi/\sqrt{3}$ となることは符号のよい検算になる。

#### 2. Euler 型微分方程式

$s=\log t$ とおき、$X(s)=x(e^{s})$ と書く。$t=e^{s}$ であり、

$$
\frac{dx}{dt}=\frac{1}{t}X'(s),\qquad
  \frac{d^{2}x}{dt^{2}}=\frac{1}{t^{2}}\{X''(s)-X'(s)\}
$$

である。したがって

$$
t^{2}\ddot{x}(t)-2t\dot{x}(t)+2x(t)
  =
  X''(s)-3X'(s)+2X(s)
$$

となる。また右辺は $4t^{3}\log t=4se^{3s}$ なので、変換後の方程式は

$$
X''-3X'+2X=4se^{3s}
$$

である。

同次方程式の特性方程式は

$$
\lambda^{2}-3\lambda+2=(\lambda-1)(\lambda-2)=0
$$

であるから、同次解は

$$
X_h(s)=C_{1}e^{s}+C_{2}e^{2s}
$$

である。非同次項が $se^{3s}$ なので

$$
X_p(s)=e^{3s}(as+b)
$$

とおく。作用素 $D=d/ds$ を用いると

$$
(D^{2}-3D+2)\{e^{3s}(as+b)\}
  =e^{3s}(D^{2}+3D+2)(as+b)
$$

であり、

$$
(D^{2}+3D+2)(as+b)=2as+2b+3a
$$

である。これが $4s$ に等しいため

$$
2a=4,\qquad 2b+3a=0
$$

より

$$
a=2,\qquad b=-3
$$

を得る。従って

$$
X(s)=C_{1}e^{s}+C_{2}e^{2s}+e^{3s}(2s-3)
$$

であり、元の変数に戻すと

$$
x(t)=C_{1}t+C_{2}t^{2}+t^{3}(2\log t-3)
  \qquad(t>0)
$$

である。

**Euler 型は対数変数で定数係数にする**

$t^{2}x''$、$tx'$、$x$ が組み合わさる方程式は Cauchy--Euler 型であり、$s=\log t$ により定数係数の方程式へ変換できる。微分の変換で $X''-X'$ が出るため、$t^{2}x''$ を単に $X''$ としてしまう誤りに注意する。

**非同次解の検算**

得られた特解 $t^{3}(2\log t-3)$ を $s$ 変数で見ると $e^{3s}(2s-3)$ である。$3$ は同次解の指数 $1,2$ と重ならないので、$s$ を余分に掛ける必要はない。最後に $2a=4$ と $2b+3a=0$ を満たすことを確認すれば、係数比較のミスを防げる。

#### 3. 畳み込みとラプラス変換

畳み込み

$$
(f*g)(t)=\int_{0}^{t}f(\tau)g(t-\tau)\,d\tau
$$

のラプラス変換を示す。$F(s)=\mathcal{L}\{f\}(s)$、$G(s)=\mathcal{L}\{g\}(s)$ とすると、収束条件が満たされる範囲で Fubini の定理により

$$
\begin{aligned}
  \mathcal{L}\{f*g\}(s)
  &=
  \int_{0}^{\infty}e^{-st}
  \int_{0}^{t}f(\tau)g(t-\tau)\,d\tau\,dt\\
  &=
  \int_{0}^{\infty}f(\tau)e^{-s\tau}
  \int_{\tau}^{\infty}e^{-s(t-\tau)}g(t-\tau)\,dt\,d\tau.
\end{aligned}
$$

ここで $u=t-\tau$ とおくと内側の積分は $G(s)$ になるので

$$
\mathcal{L}\{f*g\}(s)=F(s)G(s)
$$

である。

次に、$x(0)=0$ のもとで未知関数のラプラス変換を

$$
X(s)=\mathcal{L}\{x(t)\}(s)
$$

とおく。$\mathcal{L}\{\sin t\}=1/(s^{2}+1)$、$\mathcal{L}\{\cos t\}=s/(s^{2}+1)$ であり、畳み込み定理から

$$
(sX(s))-3X(s)+8X(s)\frac{1}{s^{2}+1}
  =
  10\frac{s}{s^{2}+1}.
$$

したがって

$$
X(s)
  =
  \frac{10s}{(s-3)(s^{2}+1)+8}
  =
  \frac{10s}{s^{3}-3s^{2}+s+5}.
$$

分母は

$$
s^{3}-3s^{2}+s+5=(s+1)(s^{2}-4s+5)
$$

と因数分解できる。部分分数分解すると

$$
\frac{10s}{(s+1)(s^{2}-4s+5)}
  =
  -\frac{1}{s+1}
  +\frac{s+5}{s^{2}-4s+5}.
$$

さらに

$$
s^{2}-4s+5=(s-2)^{2}+1,\qquad
  s+5=(s-2)+7
$$

より

$$
X(s)
  =
  -\frac{1}{s+1}
  +\frac{s-2}{(s-2)^{2}+1}
  +7\frac{1}{(s-2)^{2}+1}.
$$

逆変換して

$$
x(t)=-e^{-t}+e^{2t}\cos t+7e^{2t}\sin t
$$

を得る。実際に $x(0)=-1+1=0$ であり、初期条件も満たす。

**畳み込み定理は積分領域の入れ替えで示す**

三角領域 $0\le \tau\le t

**積分方程式は代数方程式へ落とす**

未知関数が畳み込みで現れる場合、ラプラス変換後は $X(s)$ に既知関数を掛けた形になる。本問では $\sin t$ との畳み込みなので係数は $1/(s^{2}+1)$ である。$x(0)=0$ により $\mathcal{L}\{x'\}=sX(s)$ と簡単になる点も答案に明記するとよい。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/osaka-university/graduate-school-of-information-science-and-technology/information-and-physical-sciences

## 第4問 — 情報物理

### 解説

**電流素片の向きが符号を決める**

円電流の力で最も間違えやすいのは、時計回りという条件を $\theta$ の増加方向にしてしまう点である。図の $\theta$ は $x$ 軸正方向から $z$ 軸正方向へ測るので、$\theta$ 増加は反時計回りである。したがって時計回りの電流では $d\bm{s}$ にマイナスが入り、合力の向きも直線導線側になる。近い側の円電流は直線電流と同方向に流れるので引力が強く、遠い側の反発より勝つ、という物理的な見方でも符号を確認できる。

**フラウンホーファー回折はフーリエ変換として読む**

十分小さい二つのピンホールは、遮光板直後の場を二つのデルタ関数の和として扱える。スクリーン上の振幅はそのフーリエ変換なので、二つの指数関数の和、すなわち余弦になる。位相を $\pi$ だけ入れると和が差に変わり、余弦が正弦へ変わる。強度差を入れた場合は位相差ではなく振幅比が変わるため、縞位置ではなくコントラストが主に変化する。

**偏光の識別は消光できるかを見る**

直線偏光は直線偏光子で消光できる。円偏光は直線偏光子だけでは消光できないが、四分の一波長板で直線偏光に直せば消光できる。ランダム偏光は決まった位相差を持たないので、波長板を入れても一つの直線偏光には変換されない。この「消光の有無」を基準にすると、強度が等しい三つの光でも実験的に識別できる。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/osaka-university/graduate-school-of-information-science-and-technology/information-and-physical-sciences

---

出典: 院試hub（https://inshihub.com/exam-solutions/osaka-university/graduate-school-of-information-science-and-technology/information-and-physical-sciences/2025）。引用するときはWeb版のURLを示してください。
