若集合A中有n个元素,则集合A的非空真子集共有2^n-2个,为什么?
问题描述:
若集合A中有n个元素,则集合A的非空真子集共有2^n-2个,为什么?
答
首先A的所有子集数为2^n个(设B为A的子集,那么A中从第一个元素开始是否出现在A中有两种情况,出现或不出现,总共有2*2...*2=2^n种),再去掉空集和A本身,就有2^n-2个非空真子集