n个元素中,每个元素都有取和不取两种方法,n个就有2的n次方种方案.真子集不包括它本身,所以还要减1