← 返回数学题库
074概率困难derivationlong

校验位破坏四阶独立性

题目

Ω={0,,15}\Omega = \{0,\ldots,15\}(4位二进制串),等概率。定义 Ai={bi=1}A_i = \{b_i = 1\}i=1,2,3i=1,2,3),A4={b1b2b3=1}A_4 = \{b_1 \oplus b_2 \oplus b_3 = 1\}。(a) 证明每个 P(Ai)=1/2P(A_i) = 1/2。(b) 证明 {A1,A2,A3,A4}\{A_1,A_2,A_3,A_4\} 是 3-wise 独立的。(c) 计算 P(A1A2A3A4)P(A_1 \cap A_2 \cap A_3 \cap A_4),说明 4-wise 独立性失败。(d) 解释校验位为何在结构上受限于 A1,A2,A3A_1,A_2,A_3

解题计时

0:00

提交作答时记录,用于后续平均用时统计。

你的答案