早教吧作业答案频道 -->数学-->
将集合M={1,2,3,4,5}归入A,B,C三个集合,满足:1.每个元素至少包含于一个集合中2.这三个集合的交集是空将集合M={1,2,3,4,5}归入A,B,C三个集合,满足:1.每个元素至少包含于一个集合中2.这三个集合
题目详情
将集合M={1,2,3,4,5}归入A,B,C三个集合,满足:1.每个元素至少包含于一个集合中 2.这三个集合的交集是空
将集合M={1,2,3,4,5}归入A,B,C三个集合,满足:
1.每个元素至少包含于一个集合中
2.这三个集合的交集是空集
3.任意两个集合的交集不是空集
有几种方法
将集合M={1,2,3,4,5}归入A,B,C三个集合,满足:
1.每个元素至少包含于一个集合中
2.这三个集合的交集是空集
3.任意两个集合的交集不是空集
有几种方法
▼优质解答
答案和解析
将问题一般化,假设n个元素归入A,B,C三个集合的方法数为an,则对an中的某一种方法,如果在三个集合中人一个添加n+1,则集合仍满足条件,因有三个集合得3an种方法,若对an中的某一种方法如果在三个集的任两个添加n+1,则集合也满足条件,此时有C3,2an=3an种方法,若对某一种方法中三个集合都添加n+1,则三个集合交不为空,不满足条件.故an+1=6an.
因三个集合任两个交不为空,故任一集合不能含有全部元素,否则,这个集合必含有另两个集合的公共元素,导致不满足条件3,.再者,任一集合不能少于两个元素,否则不满足条件2,且任一集合至少含有另两个集合中任一个的至少一个元素.
n=1,2时显然不满足条件.n=3时,集合A恰好含有两个元素,有C3,2=3种选法,集合B有C2,1C1,1=2种选法,集合C已同时被确定.故n=3时有3x2=6种方法.即a3=6,所以a4=6a3=36,a5=6a4=216.
故共有216种方法.
因三个集合任两个交不为空,故任一集合不能含有全部元素,否则,这个集合必含有另两个集合的公共元素,导致不满足条件3,.再者,任一集合不能少于两个元素,否则不满足条件2,且任一集合至少含有另两个集合中任一个的至少一个元素.
n=1,2时显然不满足条件.n=3时,集合A恰好含有两个元素,有C3,2=3种选法,集合B有C2,1C1,1=2种选法,集合C已同时被确定.故n=3时有3x2=6种方法.即a3=6,所以a4=6a3=36,a5=6a4=216.
故共有216种方法.
看了 将集合M={1,2,3,4,...的网友还看了以下:
3个球队进行单循环比赛(参加比赛的每一队都与其他所有队各赛一场),总的比赛场数是多少?4个球队呢? 2020-05-02 …
由M个氨基酸构成的一个蛋白质分子,含N条肽链,其中Z条是环状多肽,这个蛋白质至少含有多少个氧原子( 2020-05-14 …
目前对一个随机变量采样了m次,得到这m个样本的均值E,方差N;之后又进行一批采样,采样次数为n次, 2020-05-17 …
某总体容量为M,其中带有标记的有N个,现用简单随机抽样方法从中抽出一个容量为m的样本,则抽取的m个 2020-06-05 …
某礼堂第一排有m个座位,后面每排比前一排多一个座位,则第n排有()个座位.A.m个B.n个C.(m 2020-06-13 …
昨天卖出48个足球今天比昨天多卖出m个.问今天卖出足球()个问当m=()时今天卖出60个问当昨天卖 2020-06-23 …
关于不完全相异的元素组合公式这个不完全相异的元素组合公式是怎么推导的呀?H(n,m)=C(n,m+ 2020-07-23 …
组合数为什么总是得到整数我们知道从N的元素里面选出m个,可能的数量=C(n,m)=(n*(n-1) 2020-07-30 …
高一数学集合A中有m个元素,集合B中有n个元素,从A到B若集合A中有m个元素,集合B中有n个元素, 2020-07-30 …
2.说明int(*p)[m];其中标识符p是()A.m个指向整形变量的指针;B.执行m个整形变量的 2020-08-03 …