※ 引述《dzwei (帮朋友问的喇)》之铭言：
: 饿死抬头
: 我帮朋友问的喇
: 如何证明N个集合里面有2^N个子集合
: 这看起来是资料结构的问题
: 相信这里理组天下的大大们
: 应该能给出很漂亮的证明吧
全部假设有n个元素
则全部的子集情况是，空集合加上取一个，或者取两个，取三个....取n个
所以全部的子集合个数是
C(n,0)+C(n,1)+....+C(n,n)=2^n (by 二项式定理)
也不算是严谨的证明
希望有大大能提供严谨的证明方式
建议你朋友还是先看世足吧
16强开始，真的蛮精彩的