112 年 國立成功大學工程科學系碩士班甲組《線性代數及機率》

📄 試題原卷 免費註冊後即可對照原始考卷 PDF免費註冊

第 1 題10 分

For two random variables X and Y with E(X)=3E(X) = 3 and E(Y)=10E(Y) = 10, please find E[E(X∣Y)]E[E(X|Y)].

登入後即可作答並保存紀錄。

這一題的完整詳解

本題考驗條件期望值的性質。
根據條件期望值的迭代性質(Law of Iterated Expectations),對於任意兩個隨機變數 X 和 Y,我們有

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 2 題10 分

Let A be an m×8 matrix. If AATA A^T is an identity matrix, please provide the range of m.

登入後即可作答並保存紀錄。

這一題的完整詳解

本題考驗矩陣的秩(rank)與維度關係,以及內積與範數的性質。
令 A 是一個 m×8m \times 8 的矩陣。
已知 AATA A^T 是一個 m×mm \times m 的單位矩陣。
矩陣的秩(rank)有一個性質是 rank(AB)≤min(rank(A),rank(B))rank(AB) \le min(rank(A), rank(B))。
同時,我們也知道 rank(A)≤min(m,8)rank(A) \le min(m, 8) 且 rank(AT)≤min(8,m)rank(A^T) \le min(8, m)。
由於 AATA A^T 是單位矩陣,它的秩是 m,即 rank(AAT)=mrank(A A^T) = m。
因此,我們有 m=rank(AAT)≤rank(A)m = rank(A A^T) \le rank(A)。

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 3 題10 分

For a 5×75 \times 7 matrix

H=(01012420113244)H = \begin{pmatrix} 0 & 1 & 0 & 1 & 2 & 4 & 2 \\ 0 & 1 & 1 & 3 & 2 & 4 & 4 \\ \end{pmatrix}

where I5I_5 is a 5×55 \times 5 identity matrix, please find a 2×72 \times 7 matrix G such that GHT=0G H^T = 0 and G≠0G \neq 0.

🖼️ 本題含圖表,以下為原卷對應頁面:
原卷第 2 頁

登入後即可作答並保存紀錄。

這一題的完整詳解

本題考驗矩陣的零空間(null space)與線性獨立性。
首先,我們需要找到矩陣 H 的轉置矩陣 HTH^T。

HT=(00110113224424)H^T = \begin{pmatrix} 0 & 0 \\ 1 & 1 \\ 0 & 1 \\ 1 & 3 \\ 2 & 2 \\ 4 & 4 \\ 2 & 4 \end{pmatrix}

我們需要找到一個非零的 2×72 \times 7 矩陣 G,使得 GHT=0G H^T = 0。
這表示 G 的每一列向量都必須是 HTH^T 的列空間(column space)的正交補空間(orthogonal complement)中的向量。
然而,題目要求的是 GHT=0G H^T = 0。
這意味著 G 的每一列向量 gig_i 必須滿足 giTHT=0Tg_i^T H^T = 0^T (這裡 gig_i 是 G 的第 i 列)。
這等價於 Hgi=0H g_i = 0。
所以,G 的每一列向量都必須是 H 的零空間(null space)中的向量。
我們先求 H 的秩(rank)。

H=(01012420113244)H = \begin{pmatrix} 0 & 1 & 0 & 1 & 2 & 4 & 2 \\ 0 & 1 & 1 & 3 & 2 & 4 & 4 \end{pmatrix}

對 H 進行列運算,可以發現 H 的秩為 2。

(01012420113244)→R2←R2−R1(01012420012002)\begin{pmatrix} 0 & 1 & 0 & 1 & 2 & 4 & 2 \\ 0 & 1 & 1 & 3 & 2 & 4 & 4 \end{pmatrix} \xrightarrow{R_2 \leftarrow R_2 - R_1} \begin{pmatrix} 0 & 1 & 0 & 1 & 2 & 4 & 2 \\ 0 & 0 & 1 & 2 & 0 & 0 & 2 \end{pmatrix}

H 的秩為 2,所以 H 的零空間維度為 7−2=57 - 2 = 5。
我們需要找一個 2×72 \times 7 的矩陣 G,其每一列都是 H 的零空間中的向量。
由於 G 不能為零矩陣,我們只需要找到 H 的零空間中的兩個線性獨立的向量作為 G 的列。
令 H 的零空間中的向量為 v=(v1,v2,v3,v4,v5,v6,v7)Tv = (v_1, v_2, v_3, v_4, v_5, v_6, v_7)^T。
從化簡後的 H 矩陣,我們得到:
v2+v4+2v5+4v6+2v7=0v_2 + v_4 + 2v_5 + 4v_6 + 2v_7 = 0
v3+2v4+2v7=0v_3 + 2v_4 + 2v_7 = 0
我們令 v1,v4,v5,v6,v7v_1, v_4, v_5, v_6, v_7 為自由變數,可以得到 H 的零空間的一組基底。
例如,令 v4=1,v5=0,v6=0,v7=0v_4=1, v_5=0, v_6=0, v_7=0,則 v2=−1v_2 = -1, v3=−2v_3 = -2。得到一個向量 u1=(0,−1,−2,1,0,0,0)Tu_1 = (0, -1, -2, 1, 0, 0, 0)^T。
令 v4=0,v5=1,v6=0,v7=0v_4=0, v_5=1, v_6=0, v_7=0,則 v2=−2v_2 = -2, v3=0v_3 = 0。得到一個向量 u2=(0,−2,0,0,1,0,0)Tu_2 = (0, -2, 0, 0, 1, 0, 0)^T。
令 v4=0,v5=0,v6=1,v7=0v_4=0, v_5=0, v_6=1, v_7=0,則 v2=−4v_2 = -4, v3=0v_3 = 0。得到一個向量 u3=(0,−4,0,0,0,1,0)Tu_3 = (0, -4, 0, 0, 0, 1, 0)^T。
令 v4=0,v5=0,v6=0,v7=1v_4=0, v_5=0, v_6=0, v_7=1,則 v2=−2v_2 = -2, v3=−2v_3 = -2。得到一個向量 u4=(0,−2,−2,0,0,0,1)Tu_4 = (0, -2, -2, 0, 0, 0, 1)^T。
我們還需要一個關於 v1v_1 的向量。令 v1=1,v4=0,v5=0,v6=0,v7=0v_1=1, v_4=0, v_5=0, v_6=0, v_7=0,則 v2=0,v3=0v_2=0, v_3=0。得到一個向量 u5=(1,0,0,0,0,0,0)Tu_5 = (1, 0, 0, 0, 0, 0, 0)^T。
所以 H 的零空間的一組基底是 {(1,0,0,0,0,0,0)T,(0,−1,−2,1,0,0,0)T,(0,−2,0,0,1,0,0)T,(0,−4,0,0,0,1,0)T,(0,−2,−2,0,0,0,1)T}\{ (1, 0, 0, 0, 0, 0, 0)^T, (0, -1, -2, 1, 0, 0, 0)^T, (0, -2, 0, 0, 1, 0, 0)^T, (0, -4, 0, 0, 0, 1, 0)^T, (0, -2, -2, 0, 0, 0, 1)^T \}。
我們需要找一個 2×72 \times 7 的矩陣 G,其列向量是 H 的零空間中的向量。
我們可以選擇 H 的零空間中的兩個線性獨立的向量作為 G 的列。
例如,我們選擇 u1=(0,−1,−2,1,0,0,0)Tu_1 = (0, -1, -2, 1, 0, 0, 0)^T 和 u2=(0,−2,0,0,1,0,0)Tu_2 = (0, -2, 0, 0, 1, 0, 0)^T。
那麼,矩陣 G 可以是:

G=(00−1−2−2010010000)G = \begin{pmatrix} 0 & 0 \\ -1 & -2 \\ -2 & 0 \\ 1 & 0 \\ 0 & 1 \\ 0 & 0 \\ 0 & 0 \end{pmatrix}

這個 G 矩陣是 7×27 \times 2 的。題目要求的是 2×72 \times 7 的矩陣 G。
所以,我們應該找的是 H 的「左零空間」(left null space)。
GHT=0G H^T = 0 意味著 G 的每一行向量 giTg_i^T 都是 HTH^T 的左零空間中的向量。

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 4 題20 分

Let X be an exponential random variable with mean 1/λ=11/\lambda = 1. Let Y=⌊X⌋+1Y = \lfloor X \rfloor + 1 where ⌊X⌋\lfloor X \rfloor denotes the integer part of X. (E.g., ⌊2.3⌋=2\lfloor 2.3 \rfloor = 2 and ⌊3.9⌋=3\lfloor 3.9 \rfloor = 3.) Then, please show that Y is a geometric random variable with parameter p. Also find p.

登入後即可作答並保存紀錄。

這一題的完整詳解

核心觀念

本題考查兩個觀念:

  1. 指數分布的尾端機率:
    若 X∼Exp⁡(λ)X\sim\operatorname{Exp}(\lambda),則
    P(X≥x)=e−λx,x≥0.P(X\ge x)=e^{-\lambda x},\qquad x\ge 0.

  2. 幾何分布的機率質量函數:
    若 YY 服從參數為 pp 的幾何分布,且取值為 1,2,3,…1,2,3,\ldots,則
    P(Y=k)=(1−p)k−1p,k=1,2,3,…P(Y=k)=(1-p)^{k-1}p,\qquad k=1,2,3,\ldots

題目給定 XX 的平均數為 1/λ=11/\lambda=1,因此

λ=1.\lambda=1.

所以 XX 的分布為參數 11 的指數分布。

解題方法

由

Y=⌊X⌋+1Y=\lfloor X\rfloor+1

可知,當 Y=kY=k 時,必須滿足

k−1≤X<k,k=1,2,3,…k-1\le X<k, \qquad k=1,2,3,\ldots

因此

P(Y=k)=P(k−1≤X<k).P(Y=k)=P(k-1\le X<k).

指數分布為連續型分布,單點機率為 00,故可寫成

P(Y=k)=P(X≥k−1)−P(X≥k).P(Y=k)=P(X\ge k-1)-P(X\ge k).

利用 λ=1\lambda=1 時的尾端機率

P(X≥x)=e−x,P(X\ge x)=e^{-x},

得到

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 5 題10 分

We roll a fair die successively. Find the expected number of rolls until the first 1 given that the first 5 occurred on the third roll.

登入後即可作答並保存紀錄。

這一題的完整詳解

核心觀念

本題考查:

  • 幾何分布的期望值;
  • 條件機率;
  • 獨立試驗與條件下的樣本空間調整。

「第一次擲出 55 發生在第三次」表示:

X1≠5,X2≠5,X3=5.X_1\neq 5,\qquad X_2\neq 5,\qquad X_3=5.

因此,前兩次擲出的結果均勻分布在 {1,2,3,4,6}\{1,2,3,4,6\} 中。對前兩次而言,擲出 11 的條件機率為

P(Xi=1∣Xi≠5)=15.P(X_i=1\mid X_i\neq 5)=\frac{1}{5}.

第三次確定為 55,不會是 11。從第四次開始,骰子恢復獨立且每次擲出 11 的機率為 1/61/6。


解題方法

令 TT 表示第一次擲出 11 所需的總擲骰次數。

分情況討論 TT:

情況一:第一次就擲出 11

P(T=1)=15.P(T=1)=\frac{1}{5}.

情況二:第一次不是 11,第二次擲出 11

在條件 X1≠5X_1\neq 5 下,第一次不是 11 的機率為 4/54/5;第二次擲出 11 的機率為 1/51/5,所以

P(T=2)=45⋅15=425.P(T=2)=\frac45\cdot\frac15=\frac{4}{25}.

情況三:前兩次都不是 11

此時第三次已確定為 55,因此前 3 次都沒有擲出 11,其機率為

P(T>3)=(45)2=1625.P(T>3)=\left(\frac45\right)^2=\frac{16}{25}.

從第四次開始,每次擲出 11 的機率為 1/61/6,所以從第四次開始等待第一次出現 11 的等待次數服從幾何分布,期望為

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 6 題20 分

Let X1,X2,…X_1, X_2, \dots be independent and identically distributed Gaussian random variables with common mean μ\mu and common variance σ2\sigma^2. If Y=X1+X2+⋯+XNY = X_1 + X_2 + \dots + X_N where N is a Poisson random variable with parameter λ\lambda, then find the moment generating function of Y.

登入後即可作答並保存紀錄。

這一題的完整詳解

核心觀念

這題考「隨機項數和」的動差生成函數。令 X1,X2,…X_1,X_2,\dots 為獨立同分布的常態隨機變數,且 N∼Poisson⁡(λ)N\sim\operatorname{Poisson}(\lambda)。以下採用隨機和的標準假設:NN 與所有 XiX_i 相互獨立;當 N=0N=0 時,空和定義為 Y=0Y=0。

若 MX(t)M_X(t) 是單一 XiX_i 的動差生成函數,則在給定 N=nN=n 時,

MY∣N=n(t)=(MX(t))n.M_{Y\mid N=n}(t)=\bigl(M_X(t)\bigr)^n.

解題方法

因為 Xi∼N(μ,σ2)X_i\sim\mathcal N(\mu,\sigma^2),單一 XiX_i 的動差生成函數為

MX(t)=exp⁡(μt+σ2t22).M_X(t)=\exp\left(\mu t+\frac{\sigma^2t^2}{2}\right).

利用條件期望對 NN 取平均:

MY(t)=E[etY]=E[E(etY∣N)]=E[(MX(t))N].\begin{aligned} M_Y(t) &=\mathbb E\left[e^{tY}\right]\\ &=\mathbb E\left[\mathbb E\left(e^{tY}\mid N\right)\right]\\ &=\mathbb E\left[\bigl(M_X(t)\bigr)^N\right]. \end{aligned}
🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 7 題10 分

Let X be a continuous random variable with P(0≤X≤c)=1P(0 \le X \le c) = 1 where c is a real number and c>0c > 0. Do we have Var(X)≤(c2/4)Var(X) \le (c^2/4)? Please give the reasons.

登入後即可作答並保存紀錄。

這一題的完整詳解

核心觀念

隨機變數的變異數可寫成

Var⁡(X)=E[(X−E[X])2].\operatorname{Var}(X)=E[(X-E[X])^2].

對任意常數 aa,都有

E[(X−a)2]=Var⁡(X)+(E[X]−a)2,E[(X-a)^2]=\operatorname{Var}(X)+(E[X]-a)^2,

因此 Var⁡(X)≤E[(X−a)2]\operatorname{Var}(X)\le E[(X-a)^2]。本題已知 XX 幾乎必然落在 [0,c][0,c],可取區間中點 a=c/2a=c/2 來估計。

解題方法

因為 0≤X≤c0\le X\le c 幾乎必然成立,所以

(X−c2)2≤c24.\left(X-\frac c2\right)^2\le \frac{c^2}{4}.

取期望後,利用任意常數 aa 的平方誤差分解:

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 8 題10 分

Let the joint probability density function of X and Y be given by

f(x,y)={ce−x,if x≥0,∣y∣<x0,otherwisef(x, y) = \begin{cases} ce^{-x}, & \text{if } x \ge 0, |y| < x \\ 0, & \text{otherwise} \end{cases}

where c is a real number. Calculate E(Y∣X=10)E(Y|X = 10).

登入後即可作答並保存紀錄。

這一題的完整詳解

本題考驗條件機率密度函數(conditional PDF)的計算與條件期望值(conditional expectation)的求解。

首先,我們需要確定常數 c 的值。
根據機率密度函數的性質,其在整個定義域上的積分必須等於 1。
∫−∞∞∫−∞∞f(x,y)dydx=1\int_{-\infty}^{\infty} \int_{-\infty}^{\infty} f(x, y) dy dx = 1。

∫0∞∫−xxce−xdydx=1\int_{0}^{\infty} \int_{-x}^{x} c e^{-x} dy dx = 1 ∫0∞ce−x[y]−xxdx=1\int_{0}^{\infty} c e^{-x} [y]_{-x}^{x} dx = 1 ∫0∞ce−x(x−(−x))dx=1\int_{0}^{\infty} c e^{-x} (x - (-x)) dx = 1 ∫0∞ce−x(2x)dx=1\int_{0}^{\infty} c e^{-x} (2x) dx = 1 2c∫0∞xe−xdx=12c \int_{0}^{\infty} x e^{-x} dx = 1

積分 ∫0∞xe−xdx\int_{0}^{\infty} x e^{-x} dx 是一個標準的 Gamma 函數積分,或者可以使用分部積分法計算。
令 u=xu=x, dv=e−xdxdv=e^{-x}dx。則 du=dxdu=dx, v=−e−xv=-e^{-x}。
∫0∞xe−xdx=[−xe−x]0∞−∫0∞(−e−x)dx\int_{0}^{\infty} x e^{-x} dx = [-x e^{-x}]_{0}^{\infty} - \int_{0}^{\infty} (-e^{-x}) dx
=(0−0)+∫0∞e−xdx=[−e−x]0∞=0−(−1)=1= (0 - 0) + \int_{0}^{\infty} e^{-x} dx = [-e^{-x}]_{0}^{\infty} = 0 - (-1) = 1。
所以,
2c⋅1=1  ⟹  c=1/22c \cdot 1 = 1 \implies c = 1/2。

因此,聯合機率密度函數為 f(x,y)=12e−xf(x, y) = \frac{1}{2} e^{-x},當 x≥0,∣y∣<xx \ge 0, |y| < x。

現在我們需要計算 E(Y∣X=10)E(Y|X = 10)。
首先,我們需要找到條件機率密度函數 fY∣X(y∣x)f_{Y|X}(y|x)。
fY∣X(y∣x)=f(x,y)fX(x)f_{Y|X}(y|x) = \frac{f(x, y)}{f_X(x)}。
我們需要先計算 X 的邊際機率密度函數 fX(x)f_X(x)。

fX(x)=∫−∞∞f(x,y)dyf_X(x) = \int_{-\infty}^{\infty} f(x, y) dy
🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

其他考古題