2024年第15届罗马尼亚数学大师赛试题答案详解 .pdf

第15届罗马尼亚数学大师赛试题解答与评析

第15届罗马尼亚数学大师赛(RMM)于2024年2月26日至3月2日在罗

马尼亚布加勒斯特举行.试题第1、4题比较容易，第2、5题难度适中，第3、6

题难度较大，其中第6题有一定背景，试题优雅度较高.

以下是此次考试的解答,并加以评注，由于作者水平有限，文中不足之处还请

读者指正.

I.试题

1.设n是正整数.最开始在一个2-x2-的方格棋盘上的第一行的每个小方格

内放置一枚，这些从左到右依次编号：1,2,...,况

定义一次“跳跃〃操作为同时移动所有的“〃并满足如下条件：

⑴每一枚“〃可沿对角线方向移动任意方格；

(ii)在这次“跳跃”操作结束时，所有的“〃恰在同一行的不同方格.

求满足下列条件的1,2,...,2”的排列b的总个数：存在一系列“跳跃〃操作，

使得结束时所有都在棋盘的最后一行，且从左至右编号为•••(2”).

2.已知奇素数p和正整数N50p.设Q.a2,••-,aN为一些小于p的正整

同~数值至多出现次)且Q1++,,,+QN不被〃整除.

证明：存在㈤的一个排列61,2,••-,如使得对任意的A;=1,2,...N都有

和式b1+b2+--+bk不被p整除.

3.给定正整数m称集合s为n-可行，如果其满足以下条件：

(1)S的每个兀素都是｛1,2，•…顷｝的三兀子集；

⑵|S|=n—2;

修订日期：2024-05-07.

1

(3)对任意的1WR5—2和任意k个互不相同的,42,•••,€$,有

k

Uk+2.

i=l

判断以下命题是否为真：对所有的n3和所有的n-可行集合S,在平面

内总存在n个互不相同的点P\,PyR,使得对集合S中任意元素以外

三角形PTP3Pk每个内角都小于61°.

4.给定大于1的整数a.b.对任意正整数m记rn为伊除以an的非负余数.

若存在正整数,使得对任意的nN,都有rn%证明：a\b.

5.在同一平面内，B为给定线段，动点A不在直线B±,X和Y分

别为射线cl,射线si上不重合的两点，满足ABX=ZYB=ABA.若

△AB外接圆在右和。处的切线分别交直线XF于尸和Q,点X,H匕Q互

不重合，且位于直线B同侧.圆Qi经过X,P且圆心在B上.类似地，圆Q2

经过点y,Q且圆心在B上.

证明：当点A运动时，圆Qi和圆Q2始终交于两定点.

6.我们称整系数多项式P是无平方因子的，如果其不能表示为P=Q2R的

形式，这里Q,R为整系数多项式且Q不为常函数.

对于正整数m记Pn为如下形式的多项式组成的集合：

1+L^X++，，•+LnXn

这里…,ane{0,1}.证明：存在整数,使得对任意整数nN,Pn中超

过99%的多项式是无平方因子的.

II.解答与评注

题1设n是正整数.最开始在一个2nx2n的方格棋盘上的第一行的每个小

方格内放置一枚，这些从左到右依次编号:1,2,...,2n.

定义一次“跳跃〃操作为同时移动所有的“”并满足如下条件：

⑴每一枚“〃可沿对角线方向移动任意方格；

(ii)在这次“跳跃”操作结束时，所有的“”恰在同一行的不同方格.

求满足下列条件的1,2,...