算法导论习题C.2-7，C.2-8答案

C.2-7

题目：请给出构造满足下列条件的集合的方法：集合中元素未两两独立的N的事件，但不存在包含k>2个互相独立元素的事件自己。

解答：考虑共线的N个随机点，单独看每个点的位置都是随机独立的，但是当任何两个点确定后，任何第三点必然处于上述两点确定的直线上。

---

C.2-8

题目：已知事件C发生，如果Pr{A∩B|C}=Pr{A|C}·Pr{B·C}，则称两个事件A和B是条件独立的。请给出一个简单而平凡的例子，其中两个事件不独立，但是在已知第三个事件发生时条件独立。

解答：考虑两枚硬币，一枚始终正面朝上，一枚为均匀硬币，随机在两枚硬币中选择一枚，并且抛掷两次。令A为第一次抛掷正面朝上，B为第二次抛掷正面朝上，C为选择的是均匀硬币。

则：

Pr{A}=Pr{B}=3/4 ∴ Pr{A∩B}≠Pr{A}·Pr{B}

Pr{A∩B|C} = Pr{A|C}·Pr{B|C}