作业帮 > 英语 > 作业

英语数学题（急） 最好能给我翻译一下题目（这样追加更多分!）当然解题是最重要的,题目大致我还能看清楚.Let U be

来源：学生作业帮 编辑：拍题作业网作业帮 分类：英语作业 时间：2024/05/01 21:50:59
英语数学题（急）
最好能给我翻译一下题目（这样追加更多分!）
当然解题是最重要的,题目大致我还能看清楚.
Let U be a set containing 29 objects and let S1,S2,S3,...,S10 be 10 subsets of U,not necessarily distinct.Suppose that every 5 of the subsets taken together contain all 29 objects of U.Show that some three of these subsets taken together contain all 29 objects of U.
U是一个有29个元素的集合,S1,S2,...S10为U的10个子集（不一定划分）.假设每5个子集就覆盖了U的所有29个元素,证明肯定有三个子集能覆盖所有29个元素.
应该用反证法,即假设没有一组能覆盖所有29个元素的3个子集,那么要能覆盖所有元素.至少要找四个子集.然后从中会发现在所有能覆盖29个元素的四个子集组中肯定找得到一组当中有一个子集是多余的,即这个子集已经被同组的其他三个集合覆盖了,在十个子集中取五个,一共有252种取法.首先假设没有一个四个子集能够覆盖U,那么取四个子集,他们至少缺一个元素a1,那么这个一定能够在其他六个子集中都找得到,显然此时这六个子集是平权的,我们拿出一个（设为SM1）那么对于从剩下的有a1的五个子集与没有a1的四个子集再各至少取一个子集组成一个四子集组,它们缺少的显然就不再是a1了,那么SM1必定含有另一个元素a2,对含有a1的SM2-SM6,自然就必须另外再包含一个a3,以此类推,这样会导致SM1-SM6中的两个子集就能覆盖U,所以矛盾.由此进一步可以确定有这么五个子集,当中每四个都能覆盖U,于是作进一步假设当中没有一个三子集组能覆盖U,用同样的方法,首先从这五个中取三个,然后对剩下的两个进行不断地来回选择.最后导出这剩下的两个子集就能覆盖,导致矛盾.
英语作文,追加50分题目《理想的工作》大致内容：我理想的工作要有展我所知、所学的空间,起薪低一些没关系,最重要的是能学到 一些数学题目（我会追加50分的） 英语翻译英语作文 40词 带翻译 2点之前给我 急 急 急 急 什么题目都可以，最好是写景的 假如给我三天光明 想找些题目来做做` 希望大老们给我吧``最好有答案的哦``我会追加分的~(我要的是选择题目) 谁能给我一篇英语作文带翻译的,题目是《我的目标》! 一道物理题,关于欧姆定律（我会追加分20分）最好能简略讲解一下. 急,我在线等!帮我算三道数学题,要详细过程,最好给讲解一下(高手上啊,不是很难的题目) 我妹妹上初中有道数学题很难,必须要用一元一次方程式解题,题目是这样的 以下是一道数学题!（请列式、计算）谢谢!最好说出方法,我追加分! 作文 我们小组故事多 最好是的亲情的 我要的是速度 质量第二 当然要够数（大约800字就好） 有好的 我追分作文的题目是 我要一篇英语作文,题目是上周末.要50至60字左右.谁我满意了,我单独给分啊! 要过去式,最好有翻译 解释一道初中物理压强题目,讲清楚了追加80分!更多也可以!