Question

为什么含n个元素的集合的所有子集的个数是2的n次方

Answer 1

因为每个元素都有选中和不选中两个可能性。
所以n的元素就共有2的n次方种可能性。
所以子集的个数是2的n次方个。