18 l}j等数学 第59届IMO试题解答 中图分类号:G424.79 文献标识码:A 文章编号:1005—6416(2018)09—0018—05 1.设,为锐角△ABC的外接圆,点D、 分别在线段AB、AC上,满足AD= E线段 BD、CE的垂直平分线分别与圆厂的劣弧 AB、AC交于点F、G.证明:直线DE与FG平 的数均恰等于排在它下面的两个数之差的绝 对值.例如,图1是一个反帕斯卡三角形,共 有四行,且恰有1至10中 d 行(或重合). 2.求所有的整数n(n≥3),使得存在实 数al,a2,…,a +2,满足an+l=a1,a +2=a2,且 对i=1,2,…,n,均有ala…+1=am. 的每个整数.问:是否存 2 6 在2018行的反帕斯卡三 5 7 1 角形,恰含1至1+2+…+ 8 3 0 9 2 018中的每个整数? 图 4.定义“位置”是指直角坐标平面上的 一3.“反帕斯卡三角形”是由一些数排成 个点( ,Y),其中, 、),均为不超过2O的正 的等边三角形数阵,其中每个不在最后一行 整数.最初时,所有400个位置均是空的.甲 乙两人轮流摆放石子,由甲先进行.每次轮到 (ii)若k=2j,k为偶数. 仿上证明得m≥ (一1) 【 ]. (2)再证明: ≤ (一1) 【 】. 令B ={{P。k,p。 k}lp f k,p ∈N, P k∈N,k∈N}(i∈N), 即集合B 中的元素是Ⅳ的双元素子集,B 下面证明所有的抽屉共有∑(一1) ]个 i=0为此,计算IB I. 显然,B 中的任意元素由两个数构成, 其中最大的数在N中只能被P “ 整除而不 能被p “ 整除,这样的数属于 一一 一, 共 +1I—lAp21+2-=[ n卜【寿 故抽屉一共有 c f一1 = 一中的任意元素包含两个数,一个是只能被P 整除而不能被P 整除;另一个是这个数的P 倍.显然,存在唯一的自然数z,使得 p21 >np21一。≤n,. )I+ l-1 f—I —I 考虑 ,B ,…,B .易知,这些集合中 的元素所包含的数没有重复的,它们中的任 意元素均被视为一个抽屉,显然,每个抽屉只 能取一个数. 令C =A,即 是 中所有元素的 . ∑2 I B l+∑I B l=n一∑I B I 一鬈(【方H孝])= ㈠,蝌 由抽屉原理,知每个抽屉最多取一个数. 因此,m< ( 并集.将集合Ⅳ一I.Unc )中的任意元素也均 视为一个抽屉. 综上,m = (一-) [ 】. 2018年第9期 甲时,他在一个空的位置上摆一个新的红石 子,要求任意两个红石子所在位置之间的距 离均不等于 .每次轮到乙时,他在任意一 个空的位置上摆一个新的蓝石子(蓝石子所 在位置与其他石子所在位置之间的距离可以 是任意值).如此进行下去,直至某个人无法 再摆放石子.试确定最大的整数K,使得无论 乙如何摆放蓝石子,甲总能保证至少摆放K 个红石子. 5.设a ,a。,…为一个无限项正整数序 列.已知存在整数N>1,使得对每个整数 ≥Ⅳ. + +…+ + n2 a3 an al 均为整数.证明:存在正整数M,使得对所有 的整数m≥ ,均有a =a 6.在凸四边形ABCD中, AB·CD=BC·DA. 点 在四边形ABCD内部,且满足 XAB= XCD. XBC= XDA. 证明: BXA+ DXC:180。. 参 1.如图2,设P、Q、R分别为圆厂上劣弧 BC、CA、AB的中点, 、Ⅳ分别为线段AB、AC 的中点,0为圆,的圆心. 图2 于是,0、M、R,0、N、Q分别三点共线. 因为AD=AE,AP平分 BAC,所以, AP—L DE. 1,一、0 1 、0 由 Q+寺船R 19 1 B: + ( + c):90。 QR上 P DE//RQ. 只需证明FGffRQ,即职=GQ. 设F 、G 分别为线段BM、CN的中点.则 FF 上AB.GG 上AC FFt//OR GG ?OQ. 由F M=BM—BF = ̄-(AB—BD) :导4D: E:G,Ⅳ, 知直线 与GG 分别到圆厂的过圆心的直 线OR与OQ的距离相等,即职=GQ. 结论得证. 2.所求n为所有3的倍数. 一方面,若 为3的倍数,设n=3k,取 a3 2=a3 一—l=一1,a3 =2(i=1,2,…,k), a +1=an+2 一1. 易验证对 1,2,…,n,均有 aia +1+1=a£+2 满足要求. 另一方面,假设存在满足条件的a ,a:, …,a + ,将其延拓为以n为周期的两端无穷 的序列,则对任意整数i,均有 a af+1+l=a +2. 依次证明以下结论. (1)不存在i,使得nf>O,a…>0. 若存在这样的i,使得a >0,a…>0,则 a +2=aia£+l+1>1. 用归纳法易证:对所有m≥i+2,均有 a >1. 从而,对m≥i+2,有 am+2=amam+1+1>amam+1>am+1. 古炙a +1<a +2<…<a + +1,j 与a + +1 :am+l矛盾. (2)不存在i,使得a =0. 若存在这样的i,使得a =0,则 a +1=a —la z+1=1, af+2 a a +1+1=1, 20 这与(1)矛盾. 若存在这样的i,使得 (3)不存在 ,使得 <0, +1<0,口 +2<0. a <0,a +l<0,af+2<0, 则 a =l+aia…>0,矛盾. (4)不存在 ,使得a >0,a…<O,aⅢ>0. 若存在这样的i,使得 a >0,a +l<0,af+2>0, 则由(1),知a <O,a“。<0. 由0<aⅢ=1+aia…<1,而 I af+l a +2 I=I +3—1 J>1, 故I a…l>1 a…<一1. 又由I aia…I=I aⅢ一1 I<1,于是, I a I<1. 从而,0<a <1. 由a a =a 一1<0,得a >O. 由a…<0,0<a <1,得 ai一1 <a +1—1<a +1. 于是,由a >0,a…<0,aⅢ>0,推出 a <0,a >0,且a <a川. 用归纳法易知,对 i>0,有 a 2 >0,af一一2 +l<O, 且 a…>a >a >a >…. 特别地,a…>a… ,这与所定义的序 列{ }(m∈Z)以;rt为周期矛盾. 由(1)~(4),知任意连续三项a 、a…、 a 中恰有一项为正数、两项为负数.从而, 此序列的符号以3为周期 数,假设a >0, .由于其中 至少有 一项为正 于是,a >0.因 此,3 I n. 3.不存在. 反证法.假设存在满足题意的反帕斯卡 三角形.记Ⅳ=l+2+…+2 018,将第 行中 从左至右的第 个数记为rz¨.设口 =口lI1. 将 a 下方的两个数中大的数记为a…,小的 数 记为b…,其中,i=1,2,…,2 017. 由反帕斯卡三角形的定义知 a =Ⅱ +l—b +l(i=1,2,…,2 017). 中等数学 贝4 a2 018=al+b2+b3+…+62 018. 由于 l,62,b3,…,b2 ol8为2 018个互不 相同的正整数,于是, al+62+b3+…+b2 0l8 ≥1+2+3+…+2 018= 而a2 0l8≤Ⅳ,故只能a2 0l8=N,且 {a1,b2,b3,…,b2018}={1,2,3,…,2 018 设n2 o18= 2 018 . 由对称性,不妨设 ≤1 009.则 a2 o18、62ol8∈{a2 ol8l,a2 0l8,,2,…,a2 01 8. 1010}. 从而,al,a2,…,a2 ol8,62,b3,…,b2 oI8全 部在集合S={。 I ≤l 010}中. 考虑 剩下的反帕斯卡三角形 , T={ a I1 011≤ ≤2 018,1 011 ≤ . 记c2 ol1=a1 ol1中同 .1…. 对i=1 01 1,1 012,…,2 017,将c 下方的 两个数中大的数记为c…,小的数记为d…. 由C :c +1-d +1(i=l 011,1 012,…,2017), 知 C2 o18:C1叭1+dl 0l2+dl 013+…+d2 0I8. 由于C2 0ll,d1 0l2,d…3,…,d2 n18均在 ,而不在S中,其均大于2 01 8且互不相 ,于是, Cl ol1+dl 0】2+d1 0l3+…+d2 0l8 ≥2 01 9+2 020+…+3 026:2 542 680 >N=2 037 171. 这与c2 oI8≤Ⅳ矛盾. 因此,反证法假设不成立,满足题意的反 帕斯卡三角形不存在. 4.K=100. 首先,甲有策略可保证至少摆放100个 红石子. 将所有位置分为奇偶两类,若2}( +y), 则称位置( , )为奇位置,否则,称其为偶 位置. 由于任意两个奇位置之间的距离均不等 于 ,且奇位置共有200个,于是,甲可以在 前100次轮到自己时均在空的奇位置上摆放 红石子,这样甲可以保证至少摆放100个红 石子. 2018年第9期 其次,乙有策略让甲不能摆放101个红 石子. 考虑一个4×4的点 阵,可分成四组,如图3, A B C D 标记同一个字母 四个位 DAA B。c 置为一组·D C B A 同一组的四个位置, 图3 将其中距离等于 的两 个点连线,均构成一个平行四边形.乙采用如 下策略:先将400个位置分成25个4×4的 点阵,每个点阵中均按图3方式分成四组,每 组四个点,且在每组中将距离为 的两个点 连线,这样构成了100个平行四边形.甲每次 在某个平行四边形中选择了一个顶点摆放红 石子P,乙就在这个平行四边形上与P相对 的顶点摆放蓝石子,这样与红石子P相邻的 两个顶点上甲均不能再摆放红石子.从而,甲 在每个平行四边形上至多摆放一个红石子. 因此,甲无法摆放101个红石子. 综上,所求K=100. 5.由条件,知对整数n≥Ⅳ, f\ ia02 + +.a3 ..+ an+l + 0l/1一 f\ +a2 +…+a3 a + 1al/ : 一一 …+ 一 (整数).● ^ U I an+1 a1 al 于是,对n≥Ⅳ, + + -an为整数. ¨n+1 从而,a Ia1口 . 由归纳法易证,对n≥Ⅳ,有a l0n ~aⅣ. 设P为a a 的所有素因子构成的集合. 则P为有限集合. 对rt≥Ⅳ,由于a 1 0 aⅣ,于是,a 的素 因子均在集合P中. 要证明数列{口 }(it≥1)最终常数,只需 对每个素数p∈P,证明{Vp(口 )}( ≥1)最 终常数. 21 设P∈P, ≥Ⅳ.则下面两个结论必有一 个成立: (1) (a +1)≤ (a ); (2) (a + )>Yp(a ),且 (口 )=Vp(a-). 事实上,若Up(a + )>Vp(a ),则 ( )<0, an+l ). 由 (\ 去+a +l an+1 l al /) >o,及 (\ /aa)n+l <0, 知 ( ( )中的最/J、值至少 出现两次. 虮(等 即 Vp(a +1)=Yp(a1). 再证明结论(3): 若 。(a )=Vp(a )(n≥Ⅳ,P E P),则 Up(a +1)=Vp(a1). 若Vp( )≠ (a ),则由结论(1)、 (2),知只能 (a +1)< (a )=Vp(a1). 此时,U'p(-: )>0, (鲁)=o-yp(an+lI<o. . ̄1)p(a n + an+l一 ( )<o,这 与 + 一 为整数矛盾. an+1 a1 a1 设P∈P.分两种情况讨论. (i)对所有的n≥Ⅳ,均有 (a +1)≤ (a ). 此时,{Up( )}( ≥Ⅳ)为单调不增的非 负整数序列,最终常数. (ii)存在 ≥Ⅳ,使得 (口 +l>Vp a ). 由结论(2),知 (n )=Yp(口 ). 再由结论(3)及归纳法,知对 ≥ ,均有 Vp(a )=Yp(a1). 因此,{ 。(口 )}也是最终常数的. 6.只需证明: XD CD : ,, ①\ XA一 一C—BC‘ 这是因为由式①及正弦定理得 sin/AXB AB CD sin/CXD sin XAB XB XD sin XCD’ 再由 XAB= XCD,得 sin AXB=sin a . 类似地,由式②得 sin DXA=sin BXC. 若 AXB+ CXD=180。或 DXA+ BXC=180。. 则结论成立. 若 AXB=/CXD,/DXA= BXC, 则 为AC与BD的交点. 由条件,知四边形ABCD为平行四边形. 结合AB·CD=BC·DA,知 ̄2ABCD为菱形.此 时,AC上BD,结论仍然成立. 下面证明式①、②成立. 以 为中心、1为半径做反演变换.分别 以 、 、C 、D 表示 、B、C、J[)反演后的像. 如图4. —A C 图4 由XA·XA =XB·XB =XC·XC =XD·XD AXAB09l△船 ,△船C∽△XC~B /XB A = XAB= ∞。 xCB: XBt C r j BCD=/BCx+ XCD =/XB C + A BtX= AfB C’ 类似地, CDA:/B C D , DAB=/C D . ABC= D~A B . 于是,四边形ABCD与四边形D A B C 的对应内角相等. 中等数学 又利用相似知 1 B PAB= = W-. A B XA XA XB · 一 XA XB.· ’ 对B c 、C D 、D 也有类似计算公式. 则/4~B·C~D= A B· C D :堡 . : ,C,.D,A,XB·XC XD·XA ~ .‘ 从而,四边形ABCD与四边形D B C 具有相同的内角,及对边乘积相等的性质. 接下来证明一个引理. 引理设图形XYZT、图形 y 为两 个凸四边形,对应的内角相等,且 XY·ZT:YZ·TX.X Y ·Zt T’=Y Z ·T X . 则这两个四边形相似. 证明作四边形XYZ,T1与四边形 z 相似,点 、z 分别在射线XT、YZ上.假 设四边形XYZT与四边形 l, z 71 不相似, 则点 与 不重合,点z 与z不重合. 由于内角相同, z ∥ ,不妨设点 在线段XT的内部.设 线段XZ与 交于 点 (如图5).则 】 X TX < 图5 XY XY < T1X·YZ1<T1Z】·XY, 矛盾. 引理得证. 由引理,知四边形ABCD与四边形 D B C 相似. Bc At Bf AB XD·XA AB XD 蚁 ’ ‘ A AB B ’ ~一一一 XD BC·AD AB·CD CD‘ 因此,式①成立. 类似地,式②也成立. 综上,命题得证. (瞿振华提供)