python求集合的子集和子集个数

实例:
若集合A有n个元素，则集合A的子集个数为2ⁿ，且有2ⁿ-1个真子集，2ⁿ-2个非空真子集。

用python中的itertools.combinations(iterable, r)实现了一下：
r: 某特定长度的子序列

另玩了下combinations_with_replacement和 product：