Question

1.有n个元素的集合的子集个数是多少?2．有n个元素的集合的真子集个数是多少?

Answer 1

有n个元素,
每个元素都有取与不取的两种可能,
所以应该是:
2*2*..(n个)=2^n个.
(2)
如果是真子集,那么减去一个是:
2^n-1个.