由N个元素组成的集合,其非空直子集的个数为多少?
问题描述：
由N个元素组成的集合,其非空直子集的个数为多少?
答
2^n-2
你可以这样想，把每一个元素看一遍，它在不在子集中有两种可能（在或不在），所以N个元素就有2^N中可能，因此子集就有2^n个，再去掉空集（所有元素都不含）和全集（所有元素都包含）。
答
(2^N)-2
答
对任一子集,每个元素有2中选择,即在子集中,不在子集中
由乘法公式共有2^N子集
非空真子集有 2^N-2个