作业帮 > 数学 > 作业

A含有n个元素,判断A的子集个数

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/01 10:47:28
A含有n个元素,判断A的子集个数
A含有n个元素,
A 的子集个数为2^n
真子集个数为(2^n)-1
非空真子集个数为(2^n)-2
再问: 额 你俩答案不一样 你能简述下过程么
再答: 组合原理: 空集也是子集即1个元素都没有 cn0 集合含有1个元素都有 cn1 集合含有2个元素的有cn2 集合..... 集合有n个元素的有 cnn cn0+cn1+.....+cnn=2^n 上面那个,n=3的话,如{a,b,c} 子集有Φ,{a},{b},{c},{a,b},{a,c},{b,c},{a,b,c},共8个 2^3=8 3(3+1)/2+1=7 希望采纳~~~