为什么集合A含有n个元素则A的子集共有2n个.A的真子集共有2n – 1个
问题描述:
为什么集合A含有n个元素则A的子集共有2n个.A的真子集共有2n – 1个
答
2n?2的n次方才对啊.真子集为2的n次方减1个.要原因会用到二项式,空集的时候,既为取0个元素,记为Cn0,在n个元素中取0个 取一个元素,记为Cn1..一直取到n个元素 Cn0+Cn1+.+Cnn=2的n次方.