作业帮 > 数学 > 作业

n元集合A={a1,a2…,an}的子集有多少个

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/11 11:25:36
n元集合A={a1,a2…,an}的子集有多少个
设集合A={a1,a2,a3,a4……an}
第一步:a1 在子集内;不在子集内 ,2种可能 ,子集数:2*=2^1
第二步:a2 在子集内;不在子集内 ,2种可能 ,子集数:2*2=2^2
第三步:a3 在子集内;不在子集内 ,2种可能 ,子集数:2*2*2=2^3
第四步:a4 在子集内;不在子集内 ,2种可能 ,子集数:2*2*2*2=2^4
……
第n步:an 在子集内;不在子集内 ,2种可能 ,子集数:2*2*……=2^n
课本上关于排列组合那里有这么个证法,看不懂,求详解
也不能说就看不懂,主要是不理解
n元集合A={a1,a2…,an}的子集有多少个
画个树状图就能理解了依次类推,n元集合的子集有2的n次方个 
  

再问: 能说明下这个图吗?我看着更晕
再答: a1可能在子集内,也可能不在子集内,2种情况 a1在子集内时,包含2种情况(a2可能在子集内,也可能不在子集内) 同样的,a1不在子集内时,也包含2种情况 因此,只有a1,a2两项时,共有2*2=4种情况,对应4个子集 依此类推,当有n项时,子集数为n个2相乘,也就是2的n次方
再问: 感觉很抽象 假定A={a1,a2}那我要是假设有个集合就是B={a1,a2,a3}那它符合a1,a2都是它的子集 那这个B岂不是成了A的一个子集
再答: 错。 首先你没有分清集合和元素。a1,a2是元素,不是集合。其次,A包含于B,因此A是B的子集。 感觉你的集合真心没学好