早教吧 育儿知识 作业答案 考试题库 百科 知识分享

设X是含n(n>2)个元素的集合,A、B是X中的两个互不相交的子集,分别含m,k(m,k>=1,m+k

题目详情
设X是含n(n>2)个元素的集合,A、B是X中的两个互不相交的子集,分别含m,k(m,k>=1,m+k
▼优质解答
答案和解析
既包含A又包含B的集合中,必须得有A,B中的所有元素,也就是至少要有m+k个元素
还剩下n-m-k个元素,可选可不选.也就是说从n-m-k个元素中选取元素构成子集
而对于每个元素都有2种选择,选与不选,所以也就是2的n-m-k次方个集合.
其实这就是要从组合入手,高一时候有个公式,是说如果集合中有n个元素,那么这个集合的子集有2的n次方个,就是这么理解的.