2024年西蒙·马雷斯数学竞赛试题.docxVIP

1

2024年西蒙·马雷斯数学竞赛

2024SimonMaraisMathematicsCompetition

程国根译

A1.实数a,b,c均大于1,且满足

La]b=[b]c=[c]a.

求证：a=b=c.

A2.对正整数n,如果能将集合{1,2,…,n}划分为互不相交的二元子集，使得每个子集中的两个元素之和为3的幂，则称n是“3-可分”的.例如：6是3-可分的，因为{1,2,3,4,5,6}={1,2}U{3,6}U{4,5},且1+2=31,3+6=32,4+5=32均为3的幂.

在不超过2024的正整数中，有多少个是3-可分的?

A3.设W为给定的正整数.S为所有满足a≠b的正整数对(a,b)组成的集合.对任意(a,b)∈S,记m(a,b)为对任意正整数

n,都有的最大整数.

(a)对任意(a,b)∈S,求证：存在正整数k,使得对任意n≥k,都有

(b)对任意(a,b)∈S,设k(a,b)为满足(a)中结论的k的最小值.求max{k(a,b)|(a,b)∈S}或证明其不存在.

A4.定义数列：so=1,对任意d≥1,Sd=Sd-1+Xd,其中

Xd等概率选取自集合{1,2,…,d}.求数列so,S?,S?,…中出现

无穷多个素数的概率.

2

B1.Alice有六个盒子，依次编号为1到6.她偷偷地选择了其中的两个盒子，并在其中各放入一枚硬币.Bob试图猜出哪两个盒子里有硬币.每次Bob猜测时，他都会选取其中的两个盒子.然后，Alice会告诉Bob他所选取的两个盒子里共有多少枚硬币.当Alice回答数字2时，Bob成功地找到了两枚硬币.

求最小的正整数n,使得Bob至多猜n次就能找到两枚硬币.

B2.求所有连续函数f:R\{1}→R,使得对Vx∈R\{-1,1},

都有f(x)=(x+1)f(x2).

B3.设C为平面内所有直线的集合，P为平面内所有点的集合.判断是否存在函数g:L→P,使得对于C中任意两条相交直线l?,L?,都有g(C?)≠g(C?),且若l?过点g(C?)和g(C?),则g(C?)为L?和l?的交点.

B4(此问题为open,因为目前还不知道(b)的答案).设n为正奇数，定义fn(x,y,z)=x+y+zn+(x+y+z)n.

(a)求证：存在无穷多个正奇数n,使得存在模2不为常数的9n(x,y,z)和hn(x,y,z),满足

fn(x,y,z)=(x+y)(y+z)(z+x)gn(x,y,z)hn(x,y,z)(mod2).

(b)求所有正奇数n,使得存在模2不为常数的gn(x,y,z)和hn(x,y,z)满足

fn(x,y,z)=(x+y)(y+z)(z+x)gn(x,y,z)hn(x,y,z)(mod2).

(注：两个多项式模2同余是指它们之差的展开式中，每一项系数均为偶数；一个多项式模2为常数是指它与一个常数多项式之差的展开式中，每一项系数均为偶数。)