院試hub

豊橋技術科学大学 院試 過去問 解答例

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

全3問。確率・統計1問・線形代数1問。テーマタグは2件(固有値・固有ベクトル・木構造・二分探索木)。

最終更新:

このページで公開
解説3問と大問1問の途中式・最終答(全3問)
解答PDFに収録
途中式と最終答(最終答つき3問)
問題本文
非収録

豊橋技科大 情報・知能工学専攻基礎科目 2026年度 第1次募集 院試 過去問の出題内容(全3問)

この3問の分野は確率・統計1問・線形代数1問です。

大問分野主題解説の小見出し最終答
第1問線形代数行列の対角化と反復初期値の扱いあり
第2問確率・統計確率と密度関数場合分けの軸 / 条件付き確率の注意あり
第3問—二分探索木とC言語C言語の型 / 再帰呼び出しの数え方あり

この年度の解説には検算1件が付いています。

2026年度 第1次募集の出題テーマと、同じテーマを出した他大学・他年度

この年度は2問に2テーマが出ています。

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

方針

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

初期値の扱い

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

検算

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

解答

A=(11−24) A=\begin{pmatrix}1&1\\-2&4\end{pmatrix} とおく。固有多項式は det⁡(A−λI)=∣1−λ1−24−λ∣=(1−λ)(4−λ)+2=(λ−3)(λ−2) \det(A-\lambda I) =\begin{vmatrix}1-\lambda&1\\-2&4-\lambda\end{vmatrix} =(1-\lambda)(4-\lambda)+2 =(\lambda-3)(\lambda-2) である。したがって、大きい方から λ1=3,λ2=2 \lambda_1=3,\qquad \lambda_2=2 である。固有ベクトルを第1成分が1の形でそろえると、 λ1=3:e1=(12),λ2=2:e2=(11). \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=(e1 e2)=(1121),P−1=(−112−1) 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−1AP=(3002)=D P^{-1}AP = \begin{pmatrix}3&0\\0&2\end{pmatrix} =D となる。これは列ベクトル e1,e2e_1,e_2 がそれぞれ Ae1=3e1A e_1=3e_1, Ae2=2e2A e_2=2e_2 を満たすことからも確認できる。

連立微分方程式は x(t)=Py(t)x(t)=P y(t) とおくと y′(t)=Dy(t) y'(t)=D y(t) に変わる。初期値を x(0)=(2,3)Tx(0)=(2,3)^{\mathsf T} とすれば y(0)=P−1x(0)=(−112−1)(23)=(11). 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)=(e3te2t),x(t)=Py(t)=(e3t+e2t2e3t+e2t). 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}.

数列については (anbn)=An−1(12) \begin{pmatrix}a_n\\b_n\end{pmatrix} =A^{n-1}\begin{pmatrix}1\\2\end{pmatrix} である。初期ベクトルは e1=(1,2)Te_1=(1,2)^{\mathsf T} そのものなので、 (anbn)=3n−1e1=(3n−12⋅3n−1). \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}.

最終答

λ1=3,λ2=2\lambda_1=3,\lambda_2=2, e1=(1,2)T,e2=(1,1)Te_1=(1,2)^{\mathsf T},e_2=(1,1)^{\mathsf T}, P=(1121),P−1AP=(3002). P=\begin{pmatrix}1&1\\2&1\end{pmatrix},\quad P^{-1}AP=\begin{pmatrix}3&0\\0&2\end{pmatrix}. x1(t)=e3t+e2t,x2(t)=2e3t+e2t,an=3n−1,bn=2⋅3n−1. 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個引く場合は順序を考えず、(72)\binom72 を分母に置くと計算が安定する。

条件付き確率の注意

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

連続分布の検算

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

確率と密度関数の途中式・最終答をPDFで見る

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

C言語の型

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

再帰呼び出しの数え方

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

計算量

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

二分探索木とC言語の途中式・最終答をPDFで見る

豊橋技科大 情報・知能工学専攻基礎科目 院試 過去問の収録3年度