Research Space for Linear Algebra & Discrete Mathematics
|S交集T| 是在指當A包含於B且B包含於A的時候,那不就是A=B的時候,那就是指A=空集合=BA={1}=B..A={n}=BA={1,2}=B..A={1,n}=B..A={1,2,....,n}=B所以在A跟B為u的子集合的情況下,剛好會集合相等的有 2^n 個可能所以 |S交集T|=p(n)=2^n|S|為A包含於B的時候,共會有幾總可能能滿足,我是用射飛鏢原理的想法因為A包含於B包含於u,我可以將u拆成3個disjoint set:A,B-A,u-B,那不相當於把這n個元素丟到這3個集合中,即可滿足,所以 |S|=3^n|T|同理
張貼留言
1 則留言:
|S交集T| 是在指當A包含於B且B包含於A的時候,那不就是A=B的時候,那就是指
A=空集合=B
A={1}=B
.
.
A={n}=B
A={1,2}=B
.
.
A={1,n}=B
.
.
A={1,2,....,n}=B
所以在A跟B為u的子集合的情況下,剛好會集合相等的有 2^n 個可能
所以 |S交集T|=p(n)=2^n
|S|為A包含於B的時候,共會有幾總可能能滿足,
我是用射飛鏢原理的想法
因為A包含於B包含於u,我可以將u拆成3個disjoint set:A,B-A,u-B,那不相當於把這n個元素丟到這3個集合中,即可滿足,
所以 |S|=3^n
|T|同理
張貼留言