112 年 國立中山大學應用數學系碩士班甲組《統計與機率》
第 1 題10 分
- (10%) At the game of craps, the player rolls two fair dice.
- If the sum is 7 or 11 then the player wins.
- If the sum is 2, 3 or 12 then the player loses.
- If the sum is anything else, the player continues rolling the dice until the sum is either that
number again, in which case the player wins, or 7, in which case the player loses.
Find the probability of winning at the game of craps.
登入後即可作答並保存紀錄。
本題考驗機率基本計算,特別是條件機率與獨立事件的應用。
解題步驟:
首先,定義兩個事件:
- : 玩家贏得遊戲。
- : 玩家輸掉遊戲。
- : 玩家擲出點數和為 的事件。
我們需要計算玩家贏得遊戲的機率 。
分析擲骰子一次的點數和:
設 為一次擲兩個骰子的點數和。可能的點數和為 2 到 12。
兩個骰子的總組合數為 。
各點數和出現的機率如下:
- (1,1)
- (1,2), (2,1)
- (1,3), (2,2), (3,1)
- (1,4), (2,3), (3,2), (4,1)
- (1,5), (2,4), (3,3), (4,2), (5,1)
- (1,6), (2,5), (3,4), (4,3), (5,2), (6,1)
- (2,6), (3,5), (4,4), (5,3), (6,2)
- (3,6), (4,5), (5,4), (6,3)
- (4,6), (5,5), (6,4)
- (5,6), (6,5)
- (6,6)
根據規則:
-
首擲獲勝 (First roll win):
- 如果首擲點數和為 7 或 11,玩家獲勝。
- .
-
首擲落敗 (First roll lose):
- 如果首擲點數和為 2, 3, 或 12,玩家落敗。
- .
-
繼續遊戲 (Continue playing):
- 如果首擲點數和為 4, 5, 6, 8, 9, 或 10,此點數和成為「點數」(point)。玩家必須繼續擲骰子,直到擲出點數和為該「點數」或 7。
- 若擲出該「點數」,玩家獲勝。
- 若擲出 7,玩家落敗。
- 設 。
- 設 為首擲點數和為 (),且之後繼續遊戲直到獲勝或落敗的事件。
- 在點數和為 的情況下,玩家獲勝的機率是 。
- 玩家輸掉的機率是 。
- 如果首擲點數和為 4, 5, 6, 8, 9, 或 10,此點數和成為「點數」(point)。玩家必須繼續擲骰子,直到擲出點數和為該「點數」或 7。
計算在點數和為 時獲勝的機率:
- : , .
第 2 題20 分
- (20%) Three evenly matched players A, B and C play a series of games. The winner of each game
plays the next game with the waiting player until a player wins two games in a row and is declared
the overall winner. Find the probability that each of the three players is the overall winner assuming
that A and B play the first game.
登入後即可作答並保存紀錄。
核心觀念
本題考查:
- 幾何級數與無窮期望型重複試驗;
- 狀態循環與遞迴機率;
- 「連續贏兩場」作為停止條件。
三位選手實力相同,因此每一場比賽雙方獲勝機率皆為 。
由於首場由 A、B 進行,首場勝者必為 A 或 B;之後勝者與等待中的第三位選手比賽。若勝者未能連勝,三位選手的出場順序會循環。
解題方法:先固定首場勝者
先假設首場由 A 獲勝,則 B 等待,下一場由 A 與 C 比賽。
從此開始,可能出現以下三種情況:
- A 在下一場獲勝:A 連勝兩場,成為總冠軍。
- A 輸給 C,而 C 再贏一場:C 連勝兩場,成為總冠軍。
- A 輸給 C、C 又輸給 B,而 B 再贏一場:B 連勝兩場,成為總冠軍。
- 三場結果依序為 A 輸、C 輸、B 輸,則 A 又輪到比賽,回到原本相同的狀態。
因此,從「首場 A 獲勝」出發:
- A 立即奪冠的機率為
- C 奪冠的機率為
- B 奪冠的機率為
- 三場都由當時的勝者落敗,使狀態循環回來的機率為
設首場 A 獲勝時,A、B、C 最終奪冠的機率分別為 。
由狀態循環可得:
分別解得:
所以,若首場由 A 獲勝,則
第 3 題20 分
- (20%) Assume that the husbands and wives of n married couples are randomly paired for a dance.
We say that a match occurs each time a husband is paired with his wife. Find the probability of the event that there is no match.
登入後即可作答並保存紀錄。
本題考驗機率與組合學的應用,屬於錯排問題 (Derangements) 的範疇。
核心觀念:
將 對夫妻的 個人隨機配對成 對。我們感興趣的是沒有任何一對夫妻配對成功的機率。
解題步驟:
假設有 個丈夫 和 個妻子 。
我們需要將這 個人隨機配對成 對。
一個配對的結果可以看作是將 個丈夫與 個妻子進行配對。
總共有 種不同的配對方式,因為我們可以固定丈夫的順序,然後看妻子們有多少種排列方式。例如,將丈夫 依序排好,然後將妻子 分配給他們,其中 是 的一個排列。
定義「符合」的事件:
一個「符合」的配對是指至少有一位丈夫 被配對到他的妻子 。
我們要求的是「沒有符合」的機率,也就是沒有任何一對夫妻配對成功的機率。這正是錯排問題的定義。
總配對數:
總共有 種將 個丈夫與 個妻子配對的方式。
例如,丈夫 可以與 個妻子中的任何一個配對,丈夫 可以與剩下的 個妻子中的任何一個配對,以此類推。
定義事件:
設 為所有可能的配對方式的集合,則 。
設 為事件,表示丈夫 與妻子 配對成功。
我們要求的是 。
根據容斥原理 (Principle of Inclusion-Exclusion),這個機率是:
計算各項:
-
: 丈夫 與妻子 配對成功。
如果 與 配對,則剩下 對夫婦需要配對。這有 種方式。
所以, 。
。 -
: 丈夫 與 配對,且 與 配對。
這意味著有 2 對夫婦確定配對。剩下 對夫婦需要配對,有 種方式。
所以, 。
。 -
: 3 對夫婦確定配對。
。
以此類推,直到 : 對夫婦都確定配對。
第 4 題20 分
- (20%) Let be independent identically distributed random variables with probability density
function
where and is the indicator function. Find the maximum likelihood estimator of .
登入後即可作答並保存紀錄。
本題考驗最大概似估計法 (Maximum Likelihood Estimation, MLE) 的應用。
核心觀念:
給定一組獨立同分布的隨機變數,其機率密度函數 (PDF) 形式已知,但包含一個未知參數 。我們需要找到 的 MLE。
解題步驟:
-
寫出樣本的聯合機率密度函數 (Likelihood Function)。
由於 是獨立同分布的,它們的聯合 PDF 是個別 PDF 的乘積:
由於 是條件,我們假設所有觀測值 都滿足此條件。如果任何 ,則 PDF 為 0,此時 無法估計。假設所有 。
令 。
-
取對數以簡化計算 (Log-Likelihood Function)。
-
對 求偏導數,並令其等於 0。
第 5 題10 分
- (10%) The number of defects per yard, Y, of a certain fabric is known to have a Poisson distribution
with parameter . However, is a random variable with probability density function
where is the indicator function.
a) (5%) Find .
b) (5%) Find .
登入後即可作答並保存紀錄。
本題考驗隨機參數模型下的期望值與變異數計算,結合了條件期望與全期望法則,以及獨立變數的變異數性質。
核心觀念:
當模型參數本身是一個隨機變數時,我們需要使用全期望法則 (Law of Total Expectation) 和全變異數法則 (Law of Total Variance) 來計算總體期望值和變異數。
解題步驟:
a) 計算
我們已知 ,且 的 PDF 為 。
根據全期望法則:。
首先,計算條件期望 :
對於 Poisson 分布,其期望值等於其參數 。
。
接著,計算 ,也就是對 取期望值:
我們需要計算隨機變數 的期望值。
的 PDF 是 。這是一個標準的指數分布 (Exponential Distribution),其參數為 1。
指數分布 的期望值為 。
在此情況下,。
所以,。
第 6 題20 分
- (20%) Suppose that are independent identically distributed Bernoulli(p) where and is the unknown parameter. Derive the uniformly minimum-variance unbiased estimator (UMVUE) of , where .
登入後即可作答並保存紀錄。
核心觀念
本題考查:
- 充分統計量與完全充分統計量
- Lehmann–Scheffé 定理
- 二項分配的階乘動差:
令
因為 為 i.i.d. Bernoulli,所以
由因子分解定理, 是 的充分統計量;而二項分配族中的 為完全充分統計量。因此,只要找到一個以 為函數且對 不偏的估計量,即可由 Lehmann–Scheffé 定理判定其為 UMVUE。
解題方法
目標函數為
因此分別構造 與 的不偏估計量。
由二項分配的階乘動差,
故
是 的不偏估計量。
同理,當 時,
故
是 的不偏估計量。
兩者相減可得
驗證其不偏性:
\begin{align*}
E[\widehat{v}(T)]
&=
\frac{E[T(T-1)]}{n(n-1)}
\frac{E[T(T-1)(T-2)]}{n(n-1)(n-2)}\
&=p^2-p^3\
&=p^2(1-p)=v(p).
\end{align*}
由於 是完全充分統計量 的函數,且為 的不偏估計量,依 Lehmann–Scheffé 定理,