2^N很好理解：对某个子集来说，他要么在这个非空集合内，要么不在，只有这两种情况，即他有两种状态。而非空集合内共有N个子集，那就有2^N个状态，对应非空集合的2^n个子集。书上也有已知集合有n个元素，则子集数为C1^0+C2^1+C3^2+……+Cn^n-1=2^n采纳下哈 谢谢
