Homework 1

Problem 1

由概率的基本性质

故

Problem 2

考虑 代表从所有大小小于等于 的均匀选取的子集，并考虑对于有没有被选中的指示变量

此时

即证

Problem 3

考虑

1	2	3	4	5	6
10	11	010	011	000	001
即可