早教吧作业答案频道 -->数学-->
将集合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,...的网友还看了以下:
第三节任务型阅读(共5个空;每空1个词,每小题2分,满分10分)Wefindthatbrightc 2020-05-17 …
Ⅴ、完成句子1)用所给词的正确形式填空(共8个空,每空0.5分)1.Robertissaid(st 2020-05-17 …
偶小外甥出的完形填空题这里有一篇短文,要求出6个空格,每空格4个选项,其中4个空格考核阅读理解能力 2020-06-26 …
现有15个空瓶,每4个空瓶可换一瓶汽水.问不花钱最多可喝多少瓶汽水,最后剩余多少个空瓶? 2020-07-12 …
设有1999个集合,每个集合有45个元素,任意两个集合的并集有89个元素,问此1999个集合的并集 2020-07-29 …
有1987个集合,每个集合45个元素,任俩个集合的并集有89个元素,问这1987个集合的并集有多少 2020-07-29 …
有1987个集合,每个集合有45个元素,任意两个集合的并集有89个元素,问此1987个集合的并集有 2020-07-30 …
从20到33的14个数字中选择6个不的数字组成一个组合,每6个不同数字只能算一个组合,这样一共能组 2020-07-30 …
英语翻译请帮忙把下面这段话翻译成英文,下面是展会的平面图,图中左下角是展会唯一的出入口,目前还有左下 2020-11-04 …
几道数学题,能答几道是几道,看谁答得多,急求1.3+5+7+...+49+51=()2.一条路长36 2020-11-18 …