2n?2的n次方才对啊.真子集为2的n次方减1个.要原因会用到二项式,空集的时候,既为取0个元素,记为Cn0,在n个元素中取0个 取一个元素,记为Cn1..一直取到n个元素 Cn0+Cn1+.+Cnn=2的n次方.