第29届imo第六题,2017年imo第三题

2021 第 62 届 IMO  第六题详解

00-1010第62届IMO已于2021年结束。本文分享第六个问题的详细答案,适合高中学历的读者。

00-1010让一个整数让一个集合由有限个整数组成(不一定是正数),并且。

是的,子集。

假设任何中所有元素的总和为。

证明:至少包含个元素。

00-1010我们不妨把集合中的元素写成一个向量,定义一个新的向量。

定义一个矩阵,其中的元素定义如下:

根据的定义,标题中的条件可以改写为:

我们想要证明的结论是。

引言

证明:我们定义了一个由维度向量组成的集合,

考虑以下映射,

很容易看出。

考虑对集合的限制。

我们声明是一个单射.否则,它存在,制造和设置。

然后,从向量中元素的取值范围可以看出。

一方面,我们有。

另一方面,因为我们将能够找到最大的一个,我们在这个时候。

这是一个单一的镜头。

映射的定义域中的元素个数为,接下来,我们考虑范围内的元素数量。

对于值域中的任何向量,其元素#的值域为。

因此,只有一种值,而的维数是,所以向量最多只有一种值,所以值域中的元素个数不超过,即

因为这是一个单一的镜头,我们有。

也就是证明一下!

00-1010本科目的重点是将条件转化为矩阵问题,从而考虑这个矩阵的维数。事实上,没有陈问题的经验,很难想到构建如上所述的域,如果只将域设置为,而不考虑世界的局限性,也很难解决这个问题。这个题目需要一定的经验或者运气,比这个IMO的第一题和第五题都难。

内容来源网络,如有侵权,联系删除,本文地址:https://www.230890.com/zhan/53040.html

(0)

相关推荐

  • 秋季养生,宜收敛阳气

    【本篇是:彭博士讲《黄帝内经》系列-精华篇-之二百六十一。(更多精彩内容持续更新中……)】

    生活 2021年8月30日
  • 警惕!“元宇宙”或将成为互联网“精神鸦片”

    深入了解了下“元宇宙”,圈内也好多人在摩拳擦掌,身边的朋友也兴奋异常,希望国家能大力打压下互联网,互联网3.0已经让中国的经济严重内卷,如果再由着“元宇宙”野蛮生长,将是一场恐怖的灾难!以前交易的本质是以物易物,“元宇宙”将导致大量的以物易“数”,这里面的“数”指的就是构建起计算机逻辑及规则最底层的数字。当元宇宙真的成为人们生活必不可少的社交工具及谋生手段时,那将是一场大型聚众吸食“精神鸦片”的恐怖场面!

    科技 2021年11月28日
  • 去年的双十一购物节让外界,对双11购物节的看法

    作者 | 《财经》新媒体 蒋金丽 编辑 | 蒋诗舟不同于通常的盛况。今年的“双十一”购物节略显冷清。 天猫“双十一”期间,商品交易总额达5403亿元,同比增长8.45%,明显低于去...

    生活 2021年11月13日
  • 常吃一种食物,乍一看那样子真叫人怀疑这种东西也能吃赏析

    一.白米饭 白米饭在我们日常生活中的主食,其营养价值丰富,香甜可口,再配上好吃的饭菜,有时候一不小心就要吃掉两大碗饭。可就是这样普普通通的白米饭,有时候没吃对也会对人体产生负面影响。

    生活 2021年12月2日
  • 半导体etf十大重仓股,半导体芯片股票

    号称“国家队”的大基金二期,开始对半导体产业加速布局。继15亿元投资入股芯片设备龙头北方华创(002371)后,大基金二期又参与国内封测龙头企业华天科技(002185)的定增,投资11.3亿元,获配股数为1.03亿股。此外,大基金二期近期还投资了半导体清洗设备上市公司至纯科技(603690)的子公司至微科技。截至目前,大基金二期对外投资的项目包括中芯国际、中芯南方、中芯京城、睿力集成、紫光展锐、华润微、南大光电(300346)、中微公司、北方华创、华天科技等近20家公司。(券商中国)

    生活 2021年11月7日