# 豊橋技科大 工学研究科 情報・知能工学専攻基礎科目 2026年度 第1次募集 院試 過去問 解答例・解説

> 豊橋技科大 工学研究科 情報・知能工学専攻基礎科目 2026年度 第1次募集の院試過去問、3項目の解説。テーマは固有値・固有ベクトル。大問1問の途中式・最終答を無料公開。解答PDFは2年分収録で2,580円。問題本文は非収録。

- Web版: https://inshihub.com/exam-solutions/toyohashi-university-of-technology/graduate-school-of-engineering/information-and-intelligence-engineering/2026-first
- 解答・解説PDF: https://inshihub.com/exam-solutions/toyohashi-university-of-technology/graduate-school-of-engineering/information-and-intelligence-engineering（税込2,580円、2年分を収録）
- 最終更新: 2026-11-16
- 公式の過去問: https://www.tut.ac.jp/exam/entrance/past.html（令和8年度（第1次募集・第2次募集・外国人留学生入試）、公式の解答例: 全年度・全科目で公開）
- 問題本文は収録していません。公式の問題と照らして読んでください。
- 大問ごとの解説は無料公開です。途中式と最終答は、ここに載っている大問を除き解答PDFに収録しています。

## 第1問 — 行列の対角化と反復

### 解説

**方針**

この問題は、同じ対角化を三つの場面で使い回す構成である。固有値と固有ベクトルを求めたら、微分方程式では指数関数、漸化式では固有値のべき乗に置き換わる。

**初期値の扱い**

微分方程式では $P^{-1}x(0)$ を必ず計算する。ここが $(1,1)^{\mathsf T}$ になるため、両方の固有成分が残る。一方、数列の初期値 $(1,2)^{\mathsf T}$ は固有ベクトル $e_1$ と一致するので、$\lambda_1=3$ の成分だけが残る。

**検算**

$A(1,2)^{\mathsf T}=(3,6)^{\mathsf T}=3(1,2)^{\mathsf T}$ なので、数列の答え
$(a_n,b_n)=(3^{n-1},2\cdot 3^{n-1})$ は漸化式にそのまま代入して確認できる。

### 解答

$$
A=\begin{pmatrix}1&1\\-2&4\end{pmatrix}
$$

とおく。固有多項式は

$$
\det(A-\lambda I)
  =\begin{vmatrix}1-\lambda&1\\-2&4-\lambda\end{vmatrix}
  =(1-\lambda)(4-\lambda)+2
  =(\lambda-3)(\lambda-2)
$$

である。したがって、大きい方から

$$
\lambda_1=3,\qquad \lambda_2=2
$$

である。固有ベクトルを第1成分が1の形でそろえると、

$$
\lambda_1=3:\quad e_1=\begin{pmatrix}1\\2\end{pmatrix},
  \qquad
  \lambda_2=2:\quad e_2=\begin{pmatrix}1\\1\end{pmatrix}.
$$

よって

$$
P=(e_1\ e_2)=
  \begin{pmatrix}1&1\\2&1\end{pmatrix},
  \qquad
  P^{-1}=
  \begin{pmatrix}-1&1\\2&-1\end{pmatrix}
$$

であり、

$$
P^{-1}AP
  =
  \begin{pmatrix}3&0\\0&2\end{pmatrix}
  =D
$$

となる。これは列ベクトル $e_1,e_2$ がそれぞれ $A e_1=3e_1$,
$A e_2=2e_2$ を満たすことからも確認できる。

連立微分方程式は $x(t)=P y(t)$ とおくと

$$
y'(t)=D y(t)
$$

に変わる。初期値を $x(0)=(2,3)^{\mathsf T}$ とすれば

$$
y(0)=P^{-1}x(0)
  =
  \begin{pmatrix}-1&1\\2&-1\end{pmatrix}
  \begin{pmatrix}2\\3\end{pmatrix}
  =
  \begin{pmatrix}1\\1\end{pmatrix}.
$$

したがって

$$
y(t)=
  \begin{pmatrix}e^{3t}\\e^{2t}\end{pmatrix},
  \qquad
  x(t)=
  P y(t)
  =
  \begin{pmatrix}
    e^{3t}+e^{2t}\\
    2e^{3t}+e^{2t}
  \end{pmatrix}.
$$

数列については

$$
\begin{pmatrix}a_n\\b_n\end{pmatrix}
  =A^{n-1}\begin{pmatrix}1\\2\end{pmatrix}
$$

である。初期ベクトルは $e_1=(1,2)^{\mathsf T}$ そのものなので、

$$
\begin{pmatrix}a_n\\b_n\end{pmatrix}
  =3^{n-1}e_1
  =
  \begin{pmatrix}3^{n-1}\\2\cdot 3^{n-1}\end{pmatrix}.
$$

### 最終答

$\lambda_1=3,\lambda_2=2$,
$e_1=(1,2)^{\mathsf T},e_2=(1,1)^{\mathsf T}$,

$$
P=\begin{pmatrix}1&1\\2&1\end{pmatrix},\quad
P^{-1}AP=\begin{pmatrix}3&0\\0&2\end{pmatrix}.
$$

$$
x_1(t)=e^{3t}+e^{2t},\quad x_2(t)=2e^{3t}+e^{2t},
\qquad
a_n=3^{n-1},\quad b_n=2\cdot 3^{n-1}.
$$

## 第2問 — 確率と密度関数

### 解説

**場合分けの軸**

袋の問題では、最初に袋Aから何色が出たかでBから引く個数が変わる。ここを先に分ければ、あとは超幾何分布または単純な条件付き確率になる。Bから2個引く場合は順序を考えず、$\binom72$ を分母に置くと計算が安定する。

**条件付き確率の注意**

「Bから取り出された玉がすべて青」という条件は、Aから赤だった場合と白だった場合で意味が違う。赤ならBから2個、白ならBから1個なので、同じ「すべて青」でも確率は $\binom52/\binom72$ と $5/7$ に分かれる。

**連続分布の検算**

密度関数は左右対称な二次式 $6x(1-x)$ で、区間 $[2/5,3/5]$ は中心 $1/2$ のまわりに対称である。答えが $37/125\approx0.296$ となり、区間幅 $0.2$ に対して密度の中心値 $1.5$ を掛けた概算 $0.3$ に近いので、桁の検算として自然である。

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

## 第3問 — 二分探索木とC言語

### 解説

**C言語の型**

`malloc` が返すのは汎用ポインタであり、ここでは `struct Node*` として受ける。確保するサイズはポインタのサイズではなく構造体本体のサイズなので、`sizeof(struct Node)` と考える。`sizeof(struct Node*)` にすると、ノード全体を置く領域として不足する。

**再帰呼び出しの数え方**

挿入関数は、目的位置に到達した後、最後に `root` が空である呼び出しでもう一度実行される。このため、深さ $d_i$ の位置に入るノードの呼び出し回数は $d_i$ ではなく $d_i+1$ である。

**計算量**

二分探索木は、形が平衡に近ければ高さが $\log N$ 程度で済む。しかし、入力順が悪いと高さが $N$ 程度になり、探索も挿入も線形探索と同程度まで悪化する。この問題では、図を選ぶだけでなく、木の形が計算量を決めることまで押さえるのが採点上重要である。

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

---

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