首页 > 其他分享 >广州六校联考2024-19

广州六校联考2024-19

时间:2024-03-11 21:46:39浏览次数:25  
标签:偶数 六校 证明 2024 子集 集合 frac 联考 性质

[题意]

已知集合\(A\)中含有\(3\)个元素\(x,y,z\),同时满足:

  1. \(x<y<z\)
  2. \(x+y>z\)
  3. \(x+y+z\)为偶数

那么称集合\(A\)具有性质\(P\)。

已知集合\(S_n=\{1,2,...,2n\}(n\in N^, n\geq4)\)。

对于集合\(S_n\)的非空子集\(B\),若\(S_n\)中存在三个互不相同的元素\(a,b,c\),使得\(a+b,b+c,c+a\)均属于\(B\),则称集合\(B\)是集合\(S_n\)的“期待子集”。

1)试判断集合\(A=\{1,2,3,5,7,9\}\)是否具有性质\(P\),并说明理由。

2)若集合\(B=\{3,4,a\}\)具有性质\(P\),证明:集合\(B\)是集合\(S_4\)的“期待子集”。

3)证明:集合\(M\)具有性质\(P\)的充要条件是集合\(M\)是集合\(S_n\)的“期待子集”。

[题解]

1)

显然没有。因为一个全是奇数的集合怎么找出三个数的和为偶数?

2)

枚举可知,\(z\)的取值仅有\(\{5\}\),因此集合\(B=\{3,4,5\}\)。

设\(a=1,b=2,c=3\),显然\(a,b,c\)都属于集合\(S_4\),并且\(a+b,b+c,c+a\)都属于集合\(B\)。

证明完毕。

3)

先证明必要性,即只有集合\(M\)是\(S_n\)的期待子集,它才有可能具有性质\(P\)。

不妨设集合\(M\)含有\(x,y,z\in N^+, x < y < z\)。由于没有给出\(n\)的范围,因此\(x,y,z\)一定都属于某个\(S_n\)。

设集合\(M\)恰好因为\(x,y,z\)的存在而具有性质\(P\),即:

\(x+y>z, (x+y+z)\%2=0\)

证明\(M\)是\(S_n\)的期待子集,是具有性质\(P\)的必要条件,等价于证明:

\(a+b=x,a+c=y,b+c=z\)。

把\(x,y,z\)看作常量,\(a,b,c\)看作未知数,问题等价于证明上面这个三元一次方程组一定具有正整数解。

结论1:\(x+y-z,x-y+z,-x+y+z\)均大于0,且是偶数

结论1的证明

三个柿子分别等于\(x+y+z\)减去\(2x,2y,2z\)。已知\(x+y+z-2z=x+y-z\)都大于\(0\),那么另外两个肯定也大鱼\(0\)。

已知\(x+y+z\)是偶数,三个柿子对\(x+y+z\)分别减去的也是偶数,因此三个柿子的值是偶数。

因此可以构造:

\[a=\frac{x+y-z}{2}, b=x-a,c=y-a \]

下面证明\(a<b<c\),且都是正整数。

结论1得\(a\)是正整数,故\(b\)和\(c\)也是整数。

由\(x<y\),推出\(b<c\)。

结论1,推出:

\[b-a=x-\frac{x+y-z}{2}\\ =\frac{2x-x-y+z}{2}\\ =\frac{x-y+z}{2}>0 \]

因此\(a<b\)。

因此我们构造出了\(a,b,c\),不管\(x,y,z\)如何变化,\(a,b,c\)都满足\(a<b<c, a,b,c\in N^+\)。

必要性证明完毕。

然后证明充分性,即只有集合\(M\)具有性质\(P\),它才有可能是集合\(S_n\)的期待子集。

设有一组\(a<b<c\),满足\(a+b,a+c,b+c\in M\)。

设\(x=a+b,y=a+c,z=b+c\)。

由\(a<b<c\),推出\(x<y<z\)。

由\(x+y=2a+b+c, a > 0\),推出\(x+y>z\)。

由\(x+y+z=2(a+b+c)\),推出\(x+y+z\)为偶数。

至此我们证明了任意一组\(a,b,c\),都能构造出\(x,y,z\)具有性质\(P\)。

充分性证明完毕。

显然\(a<b<c\)就可以推出\(x<y<z\)。

\(x+y>z\)的条件等价于\(a+b+a+c>b+c\),化简即\(2a>0\),进一步化简即\(a>0\)。

\(x+y+z\)

标签:偶数,六校,证明,2024,子集,集合,frac,联考,性质
From: https://www.cnblogs.com/zhanglichen/p/18067129

相关文章

  • Toyota Programming Contest 2024#3(AtCoder Beginner Contest 344)
    C先预处理出三个数组能拼出的数,存放到map中。查询的时候只需要看这个数是否出现在map里即可。时间复杂度\(O(n^3\logv+Q\logv)\),\(n\leq100\),\(\logv\)是map的时间复杂度。#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=3e......
  • 软件工程日报5 2024.03.11
     第一天第二天第三天第四天第五天所花时间(包括上课)6小时5小时4小时4小时 六小时代码量(行)300350200300 50博客量(篇)1111 1所学知识了解安卓相关数据库的知识,下载安装了matlab学习了相关安卓的布局展示了解activity之间的相互跳转以注册了......
  • 2024新版Axure RP大数据可视化大屏模板68套及通用组件+PSD文件
    AxureRP数据可视化大屏模板及通用组件库2024新版重新制作了这套新的数据可视化大屏模板及通用组件库V2版。新版本相比于V1版内容更加丰富和全面,但依然秉承“敏捷易用”的制作理念,这套作品也同样延续着我们对细节的完美追求,整个设计制作过程我们同样投入了大量的精力。作品制作前......
  • 2023年4月至2024年3月视频小结
    Learningneverstops,sharingneverends.SinceApril2023,onethingIhavebeendoingisansweringquestionsonlineandmakingrepresentativequestionsintovideosandpostingthemonDouyin(DouyinID:1175420452)andWeChatVideo(VideoID:sphuXyqOUF......
  • 【2024-03-09】连岳摘抄
    23:59对于我来说,爱乃头等要务。审视世界、解释世界或藐视世界,或许是思想家的事。我唯一的事,是爱这个世界。不藐视世界,不憎恶世界和自己,怀抱爱,惊叹和敬畏地注视一切存在之物和我自己。                             ......
  • 【2024-03-08】变态心情
    20:00我们任何一个人的生活似乎都不容易,但是那有什么关系呢?我们应该有恒心,尤其要有自信!我们必须相信,我们既然有做某种事情的天赋,那无论如何都必须把这种事情做成。                                   ......
  • 【2024-03-07】生活推力
    20:00在我的生命中,有贫乏和沉默的地带。它们是我忙碌的岁月得到阳光和空气的空旷之地。                                                 ——泰戈尔今天去跟领导申请......
  • 【2024-03-06】细节成败
    20:00子贡问日:“有一言而可以终身行之者乎?”子日:“其恕乎?己所不欲,勿施于人。”                                                 ——《论语》今天早上请了半天的假......
  • 【2024-03-10】连岳摘抄
    23:59风和日暖,令人愿意永远活下去。世上一切算得什么,只要有你。                                                 ——朱生豪太多人耽误自己,太多父母耽误孩子,都是在......
  • 2024-3-8 v-html
    1.v-html是Vue的指令,以v-开头的一系列指令之一。2.作用:(1)设置元素的innerHTML样式。(2)内容中包括html结构就会被解析成标签:3.v-text,也是vue的指令,只将内容解析成文本......