※ 引述《dzwei (幫朋友問的喇)》之銘言：
: 餓死抬頭
: 我幫朋友問的喇
: 如何證明N個集合裡面有2^N個子集合
: 這看起來是資料結構的問題
: 相信這裡理組天下的大大們
: 應該能給出很漂亮的證明吧
全部假設有n個元素
則全部的子集情況是，空集合加上取一個，或者取兩個，取三個....取n個
所以全部的子集合個數是
C(n,0)+C(n,1)+....+C(n,n)=2^n (by 二項式定理)
也不算是嚴謹的證明
希望有大大能提供嚴謹的證明方式
建議你朋友還是先看世足吧
16強開始，真的蠻精彩的