所屬科目:計算機數學
一、設 p、q、r 為命題。判斷下式是否為恆真式,並以等價轉換或推論規則證明。(12 分)\[ [(p \rightarrow q) \wedge (q \rightarrow r)] \rightarrow (p \rightarrow r) \]
二、使用數學歸納法證明: \( 1 + 3 + 5 + \cdots + (2n - 1) = n^2 \) ,對所有正整數 n 皆成立。(12 分)
(一)求矩陣 X ,使得 AX = B 。
(二)求 \( A^{100} \) 及 \( B^{100} \) 。
四、已知 \( a_n = 4a_{n-1} - 4a_{n-2} (n \ge 2) \),且a0=1、 a1 = 4。求 an 的一般式。(12 分)
(一)共有多少種不同的回文字串?(3 分)
(二)若回文字串的第一個與最後一個字母皆為 A,共有多少種?(3 分)
(三)若回文字串中恰好出現 3 個 A,共有多少種?請說明計算方法。(6 分)
(一)若一個無向圖的所有頂點度數皆為偶數,是否一定存在涵蓋所有邊的尤拉迴路?請說明理由。(5 分)
(二)一個連通無向圖(connected undirected graph)恰有兩個奇數度數的頂點。此圖是否存在尤拉路徑(Euler Path)?是否存在尤拉迴路(EulerCycle)?請說明理由。(7 分)
(一)求兩顆球皆為紅球的機率。(4 分)
(二)求兩顆球顏色不同的機率。(5 分)
(三)已知第一顆抽到紅球,求第二顆也是紅球的條件機率。(5 分)
(一) 若隨機變數 X 服從二項分布 ( Binomial Distribution ), 記為\( X \sim \text{Binomial}(20, 0.3) \),求E[X] 與 Var [X ]。
(二)若隨機變數Y 服從常態分布(Normal Distribution),記為\( Y \sim N(70, 12^2) \) ,其中第二個參數代表變異數。求 \( P(Y > 82) \),請用標準常態分布累積分布函數Φ 表示答案,其中\( \Phi(z) = P(Z \leq z) \),\( Z \sim N(0, 1) \) 。