Examly題庫立即開始練習
國中教甄|資訊科技資訊科技102 年第 45 題單選題

若每次呼叫亂數函數 Random_Bit()均可取得一個位元的亂數值,此值為 1 的機率為 p (0 < p < 1/2),則以下函數 Random_Bit_Plus()輸出 1 的機率為何? Procedure Random_Bit_Plus() Begin While (True) do { X Random_Bit() Y Random_Bit() If (X Y) Then return X } End

Ap
B1-p
Cp(1-p)
D1/2正確答案
答案與詳解
D
正確答案
此題考查馮·諾伊曼提取器原理,利用兩次獨立取樣結果相異時回傳第一個值,可消除機率偏誤而得到 1/2。

為什麼答案是 D

在 X 與 Y 相異的條件下,X 為 1 的條件機率為 p(1-p) / [p(1-p) + p(1-p)] = 1/2。

載入中…

資訊科技 相關題目

想練更多資訊科技考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

黑皮