2023年美国数学竞赛国家队选拔考试数学试题.docxVIP

1

2023年美国国家队选拔考试解答与评注

2023年美国国家队选拔考试共有6道题,题目风格新颖有趣,整体难度较大,其中第1,2,4题为中等偏易的问题,第5题为中等偏难的问题,第3,6题为难题,是备战冬令营及以上赛事的很好的训练题.囿于水平,本文如有不妥之处,敬请指正.

I.试题

1.在周长为2022的圆Γ上等距离地分布着2022个点,将它们按某种顺序标记为A1,A2,···,A2022.初始时,一只兔子在点A1处,它沿着圆Γ从点A1跳到点A2,接着从点A2跳到点A3,直至跳到点A2022,再跳回点A1.当从点P跳

到点Q时,兔子总是沿着圆Γ上较短的一段弧P;如果PQ是圆Γ的直径,

则兔子可以沿着任意一个半圆.对于所有标记2022个点的方式,求兔子跳过的2022段弧的长度之和的最大值.

2.如图,在锐角△ABC中,M是BC的中点,BE,CF是高,设K是△BME,△CMF外接圆两条外公切线的交点.若K在△ABC外接圆上.求证:

AK丄BC.

2

3.设函数f,g:N→N满足:

(1)f(0)≥f(1)≥···≥f(300)≥0;

(2)f(0)+f(1)+···+f(300)≤300;

(3)对任意20个非负整数n1,n2,···,n20(不必不同),都有

g(n1+n2+···+n20)≤f(n1)+f(n2)+···+f(n20).

求g(0)+g(1)+···+g(6000)的最大可能值.

4.对非负整数a,b,定义位异或运算a⊕b,是唯一的非负整数,使得对每个非负整数k,

都是偶数.求所有正整数a,使得对任意整数xy≥0,都有x⊕axy⊕ay.

5.给定正整数m,n,甲乙两人在无穷大的方格表中玩游戏,甲先秘密地在每个格中写上一个实数,使得每个m×n和n×m矩形中所写数之和为零.乙每次询问甲一个格中所写的数,甲如实回答,如果某一时刻乙能确定每个格中所写的数,则乙获胜;否则甲获胜.

求使乙能获胜的最少的询问次数,或证明有限次询问不能使乙获胜.

6.设函数f:N+→N+,对任意m,n∈N+,定义

已知对任意不同的m,n∈N,均有△(m,n)0.

求证:△无界,即对任意常数C,存在m,n∈N+,满足j△(m,n)jC.II.解答与评注

题1在周长为2022的圆Γ上等距离地分布着2022个点,将它们按某种顺序标记为A1,A2,···,A2022.初始时,一只兔子在点A1处,它沿着圆Γ从点A1跳到点A2,接着从点A2跳到点A3,直至跳到点A2022,再跳回点A1.当从点P

跳到点Q时,兔子总是沿着圆Γ上较短的一段弧P;如果PQ是圆Γ的直径,

则兔子可以沿着任意一个半圆.对于所有标记2022个点的方式,求兔子跳过的2022段弧的长度之和的最大值.

解弧长的长度之和最大值为2042222.

3

将圆上2022个点顺次标记为1;2;···;2022:一方面,令

A1=1;A2=1012;A3=2;A4=1013;···;A2021=1011;A2022=2022:可知弧长总和为

10112+10102+1=2042222:

ü

另一方面,记l(Ai;Ai+1)为圆上较短的弧AiAi+1的长度.(下标按模2022理解),则容易证明

l(Ai;Ai+2)+l(Ai;Ai+1)+l(Ai+1;Ai+2)≤2022:

因此

20221011

S=Xl(Ai;Ai+1)=X(l(A2i-1;A2i)+l(A2i;A2i+1))i=1i=1

1011

≤1011×2022?Xl(A2i-1;A2i+1):