若每次呼叫亂數函數 Random_Bit () 均可取得一個位元的亂數值，此值為 1 的機率為 p (0 < p < 1/2)， Procedure Random_Bit_Plus() Begin While (True) do { X ← Random_Bit() Y← Random_Bit() If (X≠Y) Then return X } End 則以上函數 Random_Bit_Plus()輸出 1 的機率為何？
Ap
B1-p
Cp(1-p)
D1/2正確答案
答案與詳解
逐選項解析
Ap✕ 錯誤
此為單次呼叫 Random_Bit() 輸出 1 的原始機率，未考慮 X≠Y 的條件限制。
B1-p✕ 錯誤
此為單次呼叫 Random_Bit() 輸出 0 的原始機率，與題目所求不符。
Cp(1-p)✕ 易錯陷阱
D1/2✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
