{a1 、a2、a3、a4、.an}其中子集有多少个,真子集多少个,非空子集有多少个,非空真子集有多少个?
问题描述:
{a1 、a2、a3、a4、.an}其中子集有多少个,真子集多少个,非空子集有多少个,非空真子集有多少个?
答
按我理解,子集包括空集、真子集和全集,非空真子集即使真子集,而全集(包括了全体元素的集合是不应该归入真子集的),所以
n=1,子集有2个,真子集0个,非空子集有1个,非空真子集有0个
n=2,子集有4个,真子集2个,非空子集有3个,非空真子集有2个
n=3,子集有8个,真子集6个,非空子集有7个,非空真子集有6个
:
n=n,子集有2^n个,真子集2^n-2个,非空子集有2^n-1个,非空真子集有2^n-2个