辽宁省2025年中国数学奥林匹克协作体夏令营A水平考试试题.docxVIP

辽宁省2025年中国数学奥林匹克协作体夏令营A水平考试试题.docx

2025年中国数学奥林匹克协作体夏令营A水平试题

辽宁·大连

考试时间：2025年7月20日上午8:00—12:30

一(本题满分50分)称实数α为“好数”,是指存在各项均为整数的数列{anneN.,满足：对任意正整数n,均有a+=Lαa],且a。是偶数当且仅当n是偶数.(这里[x]表示不超过实数x的最大整数.)

(1)证明：若α是好数，则|α1且α不是整数.

(2)证明：存在无穷多个互不相同的好数.

二、(本题满分50分)设V是空间中若干个点构成的集合，其中任意四点不共面.某些点之间连有线段，记E为这些线段构成的集合.已知无论怎样将E所含每条线段染为红蓝两种颜色之一，都能找到V中的三个点构成三边均为红色或三边均为蓝色的三角形.、求E所含线段个数m的最小可能值.

三、(本题满分50分)如图，圆O?与圆O?外切于点T,过圆O?上一点X作圆O?的切线交圆O?于A,B两点.延长XT交圆O?于点S.在圆O?的弧TS上取一点C,延长SC与∠BAC的内角平分线交于点I.过A,T,X三点的圆与过C,T,I三点的圆交于另一点E.证明：EO?⊥XI.

四(本题满分50分)记S?(a)为正整数a在q进制下的各位数码之和，其中q是不小于2的正整数、求最大的正整数k,使得对正整数的任意无穷子集S,均存在正整数1qq?…Q100和S中的k个不同正整数a,a?,…,ak,满足：对i=1,2,…,100均有S?(a)=S?(a2)=…=S?(ak).

五、(本题满分50分)给定正整数n.求最小的实数S,使得无论怎样将坐标平面xOyn种不同颜色之一，都一定存在三个不共线且颜色相同的整点A,B,C,满足△ABC的面积不超过S.

六、(本题满分50分)已知映射f:{1,2,…,301}→{1,2,…,301}满足：对任意不超过301的正整数x,均有

f(f(x))+f(x)≥301+x.

求S=f(1)+f(2)+…+f(301)的最小可能值.

2025年中国数学奥林匹克协作体夏令营A水平答案与评分标准辽宁·大连

考试时间：2025年7月20日上午8:00—12:30

一、(本题满分50分)称实数α为好数，是指存在各项均为整数的数列{an}neN,满足：对任意正整数n,均有an+1=Laa。],且a,是偶数当且仅当n是偶数.(这里[x]表示不超过实数x的最大整数.)

(1)证明：若α是好数，则|α|1且α不是整数.

(2)证明：存在无穷多个互不相同的好数.

(1)证明：我们分别证否|α|=1,αk1,α∈Z这三种情形：

若|α|=1,则a?=±a,从而a?,a?奇偶性相同，矛盾!

若|αk1,则[aa,]la|-1,从而{|a,1}严格递减，矛盾!

……10分

若α∈Z,则由a?是偶数以及a?=αa?可知a?也是偶数，矛盾!

综合以上讨论，我们就证明了|α|1且α不是整数.

……20分

(2)证明：我们说明：对任意正偶数k,均有α=k+√k2-1是好数.

定义β=k-√k2-1,则α+β=2k,aβ=1.对任意正整数记

则特征根方法表明数列{a,}有递推关系a+2=2kan+1-a(Vn∈N+).

不难验证a=2k2-1是奇数且a?=4k3-3k是偶数，于是由递推式可知{a,}是整数数列.又因为

an+2=an(mod2)对任意正整数n均成立，所以a,是偶数当且仅当n是偶数.

最后验证递推式an+1=Laa,](Vn∈N?).注意到

则由a+∈Z可知a+=Laa,].因此α=k+√k2-1是好数.

综上所述，我们就证明了存在无穷多个互不相同的好数.

……50分

二、(本题满分50分)设V是空间中若干个点构成的集合，其中任意四点不共面.某些点之间连有线段，记E为这些线段构成的集合.已知无论怎样将E所含每条线段染为红蓝两种颜色之一，都能找到V中的三个点构成三边均为红色或三边均为蓝色的三角形.求E所含线段个数m的最小可能值.

解：所求m的最小值为15.用图论语言重新叙述问题：

已知简单图G在任一红蓝二染色下均存在同色三角形，求G所含边数m的最小可能值.