作业帮构造45个｛1,2,3,4,……30｝的四元子集,使得任意两个集合交集最多1个元素?RT
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/01 06:35:39
构造45个｛1,2,3,4,……30｝的四元子集,使得任意两个集合交集最多1个元素?RT
构造45个｛1,2,3,4,……30｝的四元子集,使得任意两个集合交集最多1个元素?
RT
构造45个｛1,2,3,4,……30｝的四元子集,使得任意两个集合交集最多1个元素?RT
n元集合子满足任意两个集合交集有且只有1个元素的条件的子集数最大为n,这个数目不可能再大了.
证明：
考虑每个子集所对应的n维01向量,例如n=30时集合{1,2,3,4}就对应向量{1,1,1,1,0,0,0……,0(共26个0)},而子集{4,5,6,7}则可以表示成{0,0,0,1,1,1,1,0,0……}.可以看出,两个子集的交集的元素个数就等于它们的向量的点积.
下面我们证明,满足要求的一组子集其对应的向量一定是线性无关的,从而直接得到向量个数不超过n的结论.
记m个向量分别为v_1, v_2, ..., v_m,令s=Σa_i v_i,考虑点积=Σ Σ a_i · a_j · .注意对每一对不同的i和j都有=1,而就等于子集A_i的元素个数|A_i|.于是,就等于(a_1 + a_2 + ... + a_m)^2 + Σ(a_i)^2·(|A_i|-1).当s=Σa_i v_i=0时,也应该为0；而上面表达式中的每一项都是非负整数,要让为0只可能是所有a_i都取0,这就说明这m个向量是线性无关的.
所以30元集合满足条件的最多有30个.
而30元集合满足任意两个集合没有交集最多为[30/4]=7
所以最多最多有30+7=37
构造45个｛1,2,3,4,……30｝的四元子集,使得任意两个集合交集最多1个元素?RT
数学有关三角形的找规律题如图： （1）在BC边上取一个点与A相连可构造2个新三角形.（2）在BC边上取2个点与A相连可构造5个新三角形.（3）在BC边上取3个点与A相连可构造9个新三角形.（4）在
1,分析金山镇地质图并划分构造层.2分析图区主要构造特征,并简要描述典型构造的几何形态3 分析图区主要构造的形成时代4示意性画出a-b剖面图5简述图区地质构造的演化历史邮箱wfcsky@yahoo.cn
用整数 1,2,3,4,5作为5个树叶的权值,构造出的哈夫曼树的带权路径长度WPL
1、桃树有哪几个器官?分别有什么作用?2、桃花的构造以及作用?3、对半剖开的桃子的构造,说明个部分是有什么发育而来的?谁又快又对,
MATLAB如何构造一个每行（每列）都相同的矩阵（方阵）已知一个有n个元素的列向量A,想要构造一个n*n方阵使每一列都为A.比如向量A=[1 2 3 4]‘,想用MATLAB构造一个方阵[1 1 1 1;2 2 2 2;3 3 3 3;4 4 4 4],
写出图中1、2、3、4、5 各处的地质构造名称,说明判断依据.
离散数学2个命题变元为什么可以构造2的4次方个不等价的命题公式
已知有长度分别为1.2.3……99的99条线段,能否用这些线段构造一矩形,一共能构造多少个矩形?最好解释的清楚一些,不要一个算式之类的.2L的方法是貌似对的吧，但是这怎么样算一共有几个啊？
构造函数证明不等式构造函数证明:[2的平方/(2的平方-1)*3的平方/(3的平方-1)*...*n的平方/(n的平方-1)]>e的（4n-4)/6n+3)次方[（2^2/2^2-1)*（3^2/3^2-1)*……*（n^2/n^2-1）]>e^[(4n-4)/(6n+3)]
java:创建一个桌子Table类,该类中有桌子名称,重量,桌面宽度,长度及桌子高度属性.其中有：1) 编写一个无参的构造方法和带4个参数的构造方法初始化所有数据成员2) int area() :计算桌面的面积3)
游轮的基本构造如题,想请问一下游轮的构造……
《万里长城的构造》3个问题.1、文章的结构特点是什么?2、用了哪些说明方法,请举例说明?3、文章有哪些说明顺序,请举例说明?
有6个节点,权值分别为2,3,4,6,7,15,构成哈弗曼树,求带全路径长度?最好画出构造的哈弗曼树.
望远镜的构造构造
请构造二个二元一次方程组,使它的解为X=3,Y=-1
走滑断层的基本特征和构造样式是什么?还有：1、走滑断层的伴生构造是什么？2、走滑断层的识别标志是什么？3、岩石剪切破裂准则是什么？4、影响褶皱波长的主要因素是什么？
求一高数的函数构造问题RT 如图 是什么构造出来的 我的是意思,1/(x-3)(x-2)^2是怎么化出来的