2023年美国数学奥赛竞赛国家队选拔考试数学试卷真题答案解析

2023 cIIo)52023 cIIo?k 6?K,K8#Lk?,?NJ?,1 1,2,4 K?K,1 5 K?J?K,1 3,6 KJK,?-E9m?K.4uY,?Xk?,?.I.K1.3 2022?l/X 2022:,U,SIP A1,A2,A2022.,f3:A1?,X?l:A1a?:A2,?Xl:A2a?:A3,a?:A2022,2a:A1.?l:P a?:Q,foX?lPQ;XJ PQ?,KfX?.ukIP 2022:?,faL?2022 l?.2.X,3b?4ABC,M BC?:,BE,CF p,?K 4BME,4CMF?:.e K 3 4ABC?.y:AK BC.?F:2023-04-12.13.?f,g:N N v:(1)f(0)f(1)f(300)0;(2)f(0)+f(1)+f(300)300;(3)?20 K?n1,n2,n20(7),kg(n1+n2+n20)f(n1)+f(n2)+f(n20).g(0)+g(1)+g(6000)?U.4.K?a,b,$ab,?K?,?zK?k,a2k+b2ka b2k.k?a,?x y 0,kx ax 6=y ay.5.?m,n,C.II.)55K 1 3 2022?l/X 2022:,U,SIP A1,A2,A2022.,f3:A1?,X?l:A1a?:A2,?Xl:A2a?:A3,a?:A2022,2a:A1.?l:Pa?:Q,foX?lPQ;XJ PQ?,KfX?.ukIP 2022:?,faL?2022 l?.)l?2042222.2?2022:gIP 1,2,2022.,-A1=1,A2=1012,A3=2,A4=1013,A2021=1011,A2022=2022.lo10112+10102+1=2042222.,P(Ai,Ai+1)?lAiAi+1?.(eIU?2022 n),KNy(Ai,Ai+2)+(Ai,Ai+1)+(Ai+1,Ai+2)2022.dS=2022Xi=1(Ai,Ai+1)=1011Xi=1(A2i1,A2i)+(A2i,A2i+1)1011 2022 1011Xi=1(A2i1,A2i+1).uIy1011Xi=1(A2i1,A2i+1)2020.e3n:A2i1,A2j1,A2k1?n?/,oy1011Xi=1(A2i1,A2i+1)(A2i1,A2j1)+(A2j1,A2k1)+(A2k1,A2i1).2022.e3?n:,K A1,A3,A2021?Y?1011:.?3:A2i1,A2j1(A2i1,A2j1)=1010.dy1011Xi=1(A2i1,A2i+1)2(A2i1,A2j1)=2020.?ok1011Xi=1(A2i1,A2i+1)2020.=S 2042222.n,lo 2042222.?5?K,3uAiAi+2XAiAi+1Ai+1Ai+2.dKU,?Ai,Ai+1,Ai+2?X(X?)?,?Lm?gJuy,l“”?)K?.3K 2 X,3b?4ABC,M BC?:,BE,CF p,?K 4BME,4CMF?:.e K 3 4ABC?.y:AK BC.y?BC?,P M BC:,K0?K|p:.K3e,k?(BME)?BE,?(CMF)?CH.P?(BME),?(CMF)1,2.d?5,1,2?”BH,CH?.1,2”?:M,K0.d5,BHM=CHK0.qBK0C=KBC+KCB=BHC,?B,H,C,K0?,u BHCK0No/.HMC=K0MC,4BHM K0BM,H u BC:K0.KkBM2=MH MK0=MK0 MK0=MK MK0.(HMC=K0MC.k K=K0.?AK BC.y.?5?J?AK,?u:?A?.,g,?.?Kky,X*?(BME),?(CMF),?(ABC)?u:Q,?y B,K,C,Q No/,?.?Ey.4K 3?f,g:N N v:(1)f(0)f(1)f(300)0;(2)f(0)+f(1)+f(300)300;(3)?20 K?n1,n2,n20(7),kg(n1+n2+n20)f(n1)+f(n2)+f(n20).g(0)+g(1)+g(6000)?U.)U 115440.,?f(i)=max24 i,0,g(i)=max480 i,0,dg(0)+g(1)+g(6000)=115440.,yg(0)+g(1)+g(6000)115440.N?,”?f(0)+f(1)+f(300)=300,n 301,k f(n)=0./A,d?/1f(0),1f(1),1f(300)g?./AK/A?FG,A?SA=300.A?FS?K/,P B,P C=A B.?8 T T=a1 a2 f(n+1),?a0=1,Xe|g(6000),g(5999),g(0)?.f(at+1)=f(300)=0,?d g?,?g(6000)=g(5999)=g(20(at+1)0.5?g(20(at+1)1)19f(at+1)+f(at)=f(at),g(20(at+1)2)19f(at+1)+f(at 1)=f(at),.g(20(at+1)(at at1)19f(at+1)+f(at1+1)=f(at).dkf(at)maxg(20(at+1)1),g(20(at+1)2),g(20(at+1)(at at1).aq/,?2f(at)maxg(20(at+1)(at at1)1),g(20(at+1)2(at at1),.20f(at)maxg(20(at+1)19(at at1)1),g(20(at+1)20(at at1).?f,=k20(at+1)1Xj=20(at1+1)g(j)210f(at)(at at1).UYe?,kf(at1)+19f(at)maxg(20(at1+1)1),g(20(at1+1)(at1 at2),2f(at1)+18f(at)maxg(20(at1+1)(at1 at2)1),g(20(at1+1)2(at1 at2),.20f(at1)maxg(20(at1+1)19(at1 at2)1),g(20(at1+1)20(at1 at2).,k20(at1+1)1Xj=20(at2+1)g(j)190f(at)(at1 at2)+210f(at1)(at1 at2).6ge?k?X,Kk6000Xk=0g(k)t1Xk=020(ak+1+1)1Xj=20(ak+1)g(j)210t1Xk=0f(ak+1)(ak+1 ak)+190t1Xk=1f(ak+1)(ak ak1).5?,3m,t1Xk=0f(ak+1)(ak+1 ak)=SA=300,t1Xk=1f(ak+1)(ak ak1)=SB.d6000Xk=0g(k)115440,I SB 276,=SC 24.ey SC 24.?A k t$:.A ab/.ab 300,?a+b 35.?D?/,C0?Fm.?,KSC SC0=a+b t.b?a+b t 23,K D k t 2$:,?1+2+t 1=t(t 1)2.d300+t(t 1)2 ab(a+b)24(23+t)24.?dut2 48t+671=(t 24)2+95 0,g!7dSC SC0 24.u6000Xk=0g(k)210 300+190 276=115440.n,U 115440.?5(J?K.?KU5LN?5z g(k)?G?.,?Y?,uyIt?.,?/(uy|g(k)?BO?,(=z(J?|AK.?,$:?nE|3 2013 cmc?1 6 K?yL,k,?g1?.K 4 K?a,b,$a b,?K?,?zK?k,a2k+b2ka b2k.k?a,?x y 0,kx ax 6=y ay.)a?N?.k(a b.?a=(atat1a1a0)2,b=(btbt1b1b0)2 a,b?L.P c=(ctct1c1c0)2vci=8:1,ai6=bi0,ai=bi,Kka2k+b2k ak+bk ckc2k(mod 2).qc2kc02k(mod 2),8?du c c03?e1 k+1 .?a b(?,da b=c.?K,y a?N?.,?a,?x=2a+1,y=2a 1,Iyk k,k2a+12k+a(2a+1)2k2a 12k+a(2a 1)2k(mod 2).()(1)k=0,w,.(2)0 a,P m u a(2a 1)U?2k?,Km (a+1)2a a(2a+1).?a(2a 1)2k=a(2a+1)2k,2a 12k=2a+12k=0.?y3,().?a.,b?a,?x 6=y 0 kx ax=y ay.=k N,kx2k+ax2ky2k+ay2k(mod 2).?k=0,a(x y)x y(mod 2),?2|x y.8B/,b?k=t 1 2t|x y.?k=t,x y=m 2t,Kx2t+ax2ty2t+ay2t(mod 2)a(x y)2t m(mod 2).?m,=2t+1|x y.ge?,7k x=y,g!n,a?N?.?95?K,)a b?K?./a2k+b2ka b2kg,/?L.d?J:.K 5?m,n,1?:”41r?,=4z ddL?0.b?kg?S?W,”?u d kL?/S,?O(W?w.Iyd(k?W.X,?A1(d1).3Wd1Cx1,x2,xd1,Kd B W(.3 S o1.=(S?W.?W?.d?zgU?c?/?W(,?W,?x1,x2,xd1gdC,?(zf?W.2(m,n)=1?/.kyL(m 1)2+(n 1)2g(zf?W.?:kke(m 1)2+(n 1)2S?W.u D,?(?/=(D?W,aq/,(C?W.10?dL m+n 2 W x1,x2,xm+n2.ey m+n 2(?.,Iye?.A=0BBBBBBBBBBBBBBBBBBBBBBB1111111100.1111111111111100.111111CCCCCCCCCCCCCCCCCCCCCCCA m n,c m 1 1z1k n 1,?n 1 1z1 m 1.?m=nq+r,?n 1 1?z1,nq 1 U 0,Kd?1?1 y31 n 2+r?,?1 n 1+r?1 n+m 2?1?en?f.Ten?3?1?(m r=nq),?A0.C?du3 A?1?1?,?|detA|=|detA0|,A0w3 A r O m?,de?,TL?du Euclid,?A z?E,d|detA|=|detE|=1.u A.?,x1,x2,xm+n2A?m+n 2 5?X?T A,?x1,x2,xm+n2(.dd,(m+n2?W.l?(?W,y?I(m 1)2+(n 1)2g.?EW C1 C2:C1?5Kz 1 m m 1?W0,3 C1(m 1)(m 1)L?W,*?.11C2?5Kz n 1 1 n?W0,3 C2(n 1)(n 1)?W,*?.y C1 C2,?W,k(m 1)2+(n 1)2gdC.n,(m,n)=1,?I(m 1)2+(n 1)2g;(m,n)1,U.?5?J?K,(m,n)1?/N,?B?48W,r?k7?.(m,n)=1?Y.l(m,n)1?5w,I?)5|?.l?”C?”?a?YUO(.K 6?f:N+N+,?m,n N+,(m,n)=f(f(f|zf(n)g(m)f(f(f|zf(m)g(n)?m,n N,k(m,n)6=0.y:.,=?C,3 m,n N+,v|(m,n)|C.y1b?(m,n)k.?|(m,n)|N.e m 6=n k f(m)=f(n),K(m,n)=ff(n)(m)ff(m)(n)=0,g!?f?.d f N+)eZ?;?.yen:nnf=k;?.yb?f?;?A1,A2,.e3;?=k?,?8 A.?m A,?n N+?ff(m)(n),K(m,n)=|ff(n)(m)ff(m)(n)|ff(m)(n)maxaA(a)N,g!?A1,A2,;?.e3?2N+2;?,l;?A1,A2,A2N+2 2N+2“L?a1,a2,a2N+2,?;?A.?