当前位置 :
若A1,A2,…,Am为集合A={1,2,…,n}(n≥2且n∈N*)的子集,且满足两个条件:①A1∪A2∪…∪Am=A;②对任意的{x,y}⊆A,至少存在一个i∈{1,2,3,…,m},使Ai∩{x,y}={x}或{y}.则称集合组A
1人问答
问题描述:

若A1,A2,…,Am为集合A={1,2,…,n}(n≥2且n∈N*)的子集,且满足两个条件:

①A1∪A2∪…∪Am=A;

②对任意的{x,y}⊆A,至少存在一个i∈{1,2,3,…,m},使Ai∩{x,y}={x}或{y}.则称集合组A1,A2,…,Am具有性质P.

如图,作n行m列数表,定义数表中的第k行第l列的数为aki=

1(k∈Ai)0(k∉Ai)

 a11 a12 … a1m
 a21 a22 … a2m
 an1 an2 … anm
(Ⅰ)当n=4时,判断下列两个集合组是否具有性质P,如果是请画出所对应的表格,如果不是请说明理由;

集合组1:A1={1,3},A2={2,3},A3={4};集合组2:A1={2,3,4},A2={2,3},A3={1,4}.

(Ⅱ)当n=7时,若集合组A1,A2,A3具有性质P,请先画出所对应的7行3列的一个数表,再依此表格分别写出集合A1,A2,A3;

(Ⅲ)当n=100时,集合组A1,A2,…,At是具有性质P且所含集合个数最小的集合组,求t的值及|A1|+|A2|+…|At|的最小值.(其中|Ai|表示集合Ai所含元素的个数)

蔡子亮回答:
  (Ⅰ)集合组1具有性质P.所对应的数表为:A1={1,3},A2={2,3},A3={4};集合组2不具有性质P.因为存在{2,3}⊆{1,2,3,4},有A0:0,1,1,3,0,0,与对任意的A1:1,0,1,3,0,0,都至少存在一个A2:2,1,...
最新更新
PC端 | 移动端 | mip端
字典翻译(zidianfy.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
电话:  邮箱:
Copyright©2009-2021 字典翻译 zidianfy.com 版权所有 闽ICP备2022014709号-7
lyric 頭條新聞