非空真子集为什么是二n- 2?

编辑:自学文库 时间:2024年03月09日
非空真子集是指一个集合中除去空集和原集合本身之外的所有子集。
  对于一个集合中元素的个数为n,根据组合数学的知识可以知道,该集合的所有子集个数为2^n。
  其中包括了空集和原集合本身,所以真子集个数为2^n-2,即二的n次幂减去2。
  因此,非空真子集的个数是二的n次幂减去2。