Question

设A中有n个元素,那么非空子集有几个，求过程

Answer 1

子集是含有不多于n个M元素的集合。
集合中的每个元素都可以有选或不选的可能.每个元素都有两个选择。
含有n种元素的集合中，子集是2x2x……x2=2^n个。
非空子集有2^n-1个（减去空集）。
非空真子集有2^n-2个（减去空集和集合本身）。