2020年中国东南地区数学奥林匹克高二年级第二天试题答案

2020年中国数学奥林匹克试题和详细解答word 版一、给定锐角三角形PBC ，PC PB ≠．设A ，D 分不是边PB ，PC 上的点，连接AC ，BD ，相交于点O. 过点O 分不作OE ⊥AB ，OF ⊥CD ，垂足分不为E ，F ，线段BC ，AD 的中点分不为M ，N ．〔1〕假设A ，B ，C ，D 四点共圆，求证：EM FN EN FM ⋅=⋅；〔2〕假设 EM FN EN FM ⋅=⋅，是否一定有A ，B ，C ，D 四点共圆？证明你的结论．解〔1〕设Q ，R 分不是OB ，OC 的中点，连接EQ ，MQ ，FR ，MR ，那么11,22EQ OB RM MQ OC RF ====，又OQMR 是平行四边形，因此OQM ORM ∠=∠，由题设A ，B ，C ，D 四点共圆，因此ABD ACD ∠=∠，因此 图1 22EQO ABD ACD FRO ∠=∠=∠=∠，因此 EQM EQO OQM FRO ORM FRM ∠=∠+∠=∠+∠=∠， 故 EQM MRF ∆≅∆， 因此 EM ＝FM ， 同理可得 EN ＝FN ， 因此 EM FN EN FM ⋅=⋅．〔2〕答案是否定的．当AD ∥BC 时，由于B C ∠≠∠，因此A ，B ，C ，D 四点不共圆，但现在仍旧有EM FN EN FM ⋅=⋅，证明如下：如图2所示，设S ，Q 分不是OA ，OB 的中点，连接ES ，EQ ，MQ ，NS ，那么11,22NS OD EQ OB ==，CB因此NS ODEQ OB=．①又11,22ES OA MQ OC==，因此ES OAMQ OC=．②而AD∥BC，因此OA ODOC OB=，③由①，②，③得NS ES EQ MQ=．因为2NSE NSA ASE AOD AOE∠=∠+∠=∠+∠，()(1802) EQM MQO OQE AOE EOB EOB∠=∠+∠=∠+∠+︒-∠(180)2AOE EOB AOD AOE=∠+︒-∠=∠+∠，即NSE EQM∠=∠，因此NSE∆～EQM∆，故EN SE OAEM QM OC==〔由②〕．同理可得，FN OAFM OC=，因此EN FN EM FM=，从而EM FN EN FM⋅=⋅．CB二、求所有的素数对〔p ，q 〕，使得q p pq 55+．解：假设pq |2，不妨设2=p ，那么q q 55|22+，故255|+q q ．由Fermat 小定理， 55|-q q ，得30|q ，即5,3,2=q ．易验证素数对)2,2(不合要求，)3,2(，)5,2(合乎要求．假设pq 为奇数且pq |5，不妨设5=p ，那么q q 55|55+，故6255|1+-q q ． 当5=q 时素数对)5,5(合乎要求，当5≠q 时，由Fermat 小定理有15|1--q q ，故626|q ．由于q 为奇素数，而626的奇素因子只有313，因此313=q ．经检验素数对)313,5(合乎要求．假设q p ,都不等于2和5，那么有1155|--+q p pq ，故)(m od 05511p q p ≡+--． ①由Fermat 小定理，得 )(m od 151p p ≡- ， ② 故由①，②得)(m od 151p q -≡-． ③设)12(21-=-r p k ，)12(21-=-s q l ， 其中s r l k ,,,为正整数． 假设l k ≤，那么由②，③易知)(mod 1)1()5(5)5(1112121)12)(12(2)12(21)12(2p r r q s r s p s lkl kl -≡-≡==≡=----------，这与2≠p 矛盾！因此l k >．同理有l k <，矛盾！即现在不存在合乎要求的),(q p ． 综上所述，所有满足题目要求的素数对),(q p 为)3,2(，)2,3(，)5,2(，)2,5(，)5,5(，)313,5(及)5,313(．三、设m ，n 是给定的整数，n m <<4，1221+n A A A 是一个正2n +1边形，{}1221,,,+=n A A A P ．求顶点属于P 且恰有两个内角是锐角的凸m 边形的个数．解 先证一个引理：顶点在P 中的凸m 边形至多有两个锐角，且有两个锐角时，这两个锐角必相邻．事实上，设那个凸m 边形为m P P P 21，只考虑至少有一个锐角的情形，现在不妨设221π<∠P P P m ，那么)13(2122-≤≤>∠-=∠m j P P P P P P m m j ππ，更有)13(211-≤≤>∠+-m j P P P j j j π．而321P P P ∠+11P P P m m -∠>π，故其中至多一个为锐角，这就证明了引理． 由引理知，假设凸m 边形中恰有两个内角是锐角，那么它们对应的顶点相邻． 在凸m 边形中，设顶点i A 与j A 为两个相邻顶点，且在这两个顶点处的内角均为锐角．设i A 与j A 的劣弧上包含了P 的r 条边〔n r ≤≤1〕，如此的),(j i 在r 固定时恰有12+n 对．〔1〕 假设凸m 边形的其余2-m 个顶点全在劣弧j i A A 上，而j i A A 劣弧上有1-r 个P 中的点，现在那个2-m 顶点的取法数为21--m r C ．〔2〕 假设凸m 边形的其余2-m 个顶点全在优弧j i A A 上，取i A ，j A 的对径点i B ，j B ，由于凸m 边形在顶点i A ，j A 处的内角为锐角，因此，其余的2-m 个顶点全在劣弧j i B B 上，而劣弧j i B B 上恰有r 个P 中的点，现在那个2-m 顶点的取法数为2-m r C ．因此，满足题设的凸m 边形的个数为))()()(12()12()()12(11111111121211221∑∑∑∑∑==--+---=-=--=----+-+=⎪⎭⎫⎝⎛++=++nr nr m rm r m r m r n r m r n r m r nr m rm r C C C C n C C n CCn))(12(111--+++=m nm n C C n ．四、给定整数3≥n ，实数n a a a ,,,21 满足 1m in 1=-≤<≤j i nj i a a ．求∑=nk k a 13的最小值．解 不妨设n a a a <<< 21，那么对n k ≤≤1，有k n a a a a k k n k n k 2111-+≥-≥++-+-，因此()∑∑=-+=+=nk kn knk ka a a13131321()()()∑=-+-+-+⎪⎭⎫ ⎝⎛++-+=n k k n k kn k k n k a a a a a a 121211414321 ()∑∑==-+-+≥+≥n k nk kn k k n a a 13131218181． 当n 为奇数时，222113313)1(412221-=⋅⋅=-+∑∑-==n i k n n i nk ． 当n 为偶数时，32113)12(221∑∑==-=-+n i nk i kn⎪⎪⎪⎭⎫ ⎝⎛-=∑∑==21313)2(2ni n j i j)2(4122-=n n ． 因此，当n 为奇数时，2213)1(321-≥∑=n a nk k，当n 为偶数时，)2(3212213-≥∑=n n a nk k ，等号均在n i n i a i ,,2,1,21=+-=时成立． 因此，∑=nk k a 13的最小值为22)1(321-n 〔n 为奇数〕，或者)2(32122-n n 〔n 为偶数〕．五、凸n 边形P 中的每条边和每条对角线都被染为n 种颜色中的一种颜色．咨询：对如何样的n ，存在一种染色方式，使得关于这n 种颜色中的任何3种不同颜色，都能找到一个三角形，其顶点为多边形P 的顶点，且它的3条边分不被染为这3种颜色？ 解 当n 3≥为奇数时，存在合乎要求的染法；当n 4≥为偶数时，不存在所述的染法。

2020年江西省鹰潭市中国数学奥林匹克协作体学校高二数学理下学期期末试题含解析一、选择题：本大题共10小题，每小题5分，共50分。

在每小题给出的四个选项中，只有是一个符合题目要求的1. 抛物线y=x2的焦点到准线距离为（）A．1 B．2 C．D．参考答案：A【考点】抛物线的简单性质．【分析】由抛物线的标准方程：x2=2y，2p=2，p=1，则焦点坐标（0，），准线方程：y=﹣，焦点到准线距离d=﹣（﹣）=1．【解答】解：由抛物线的标准方程：x2=2y，可知焦点在y轴上，2p=2，p=1，则焦点坐标（0，），准线方程：y=﹣，∴焦点到准线距离d=﹣（﹣）=1，故选A．2. 某几何体的三视图如图所示（单位：cm），则该几何体的体积是（）A．B．1cm3 C．D．3cm3参考答案：A【考点】由三视图求面积、体积．【分析】由三视图可知：该几何体为一个倒立的四棱锥，底面是一个直角梯形，上底AB=1，下底CD=2，AD⊥AB，AD=1，侧面PCD⊥底面ABCD，PC=PD．取CD的中点O，连接PO，则PO⊥CD，PO=1．即可得出．【解答】解：由三视图可知：该几何体为一个倒立的四棱锥，底面是一个直角梯形，上底AB=1，下底CD=2，AD⊥AB，AD=1，侧面PCD⊥底面ABCD，PC=PD．取CD的中点O，连接PO，则PO⊥CD，PO=1．∴该几何体的体积V==cm3．故选：A．3. 观察下列各式：55=3125，56=15625，57=78125，…，则52011的末四位数字为（）A．3125 B．5625 C．0625 D．8125参考答案：D【考点】F1：归纳推理．【分析】根据所给的以5 为底的幂的形式，在写出后面的几项，观察出这些幂的形式是有一定的规律的每四个数字是一个周期，用2011除以4看出余数，得到结果．【解答】解：∵55=3125，56=15625，57=78125，58=390625，59=1953125，510=9765625，511=48828125…可以看出这些幂的最后4位是以4为周期变化的，∵2011÷4=502…3，∴52011的末四位数字与57的后四位数相同，是8125，故选D．4. 点关于直线的对称点A．B．C．D．参考答案：C略5. 下列不等关系的推导中，正确的个数为（）①a ＞b ，c ＞d ?ac ＞bd ，②a ＞b ?，③a ＞b ?a n ＞b n ，④?x ＜1．A略6. 一艘船向正北方向航行，看见正西方有两个灯塔恰好与它在一条直线上，两塔相距10海里，继续航行半小时后，看见一塔在船的南偏西60°，另一塔在船的南偏西45°，则船速（海里/小时）是2,4,6A．5 B．5 C．10D．10＋10参考答案：D略7. 定义在上的奇函数，当时，则关于的函数（）的所有零点之和为（）A.1-B.C.D.参考答案：A8. 若直线与双曲线的右支交于不同的两点，那么的取值范围是（）A.（）B.（）C.（）D. （）参考答案：D9. 若曲线在点P处的切线的斜率等于3，则点P的坐标为（）A.或B.或C.或D.或参考答案：C10. 某企业今年产值为27万元，产值年平均增长率为，那么经过3年，年产值将达到A． 64万元 B． 48万元 C． 29万元 D．万元参考答案：A二、填空题:本大题共7小题,每小题4分,共28分11. 一圆柱的底面直径和高都是3，则它的体积为，侧面积为．参考答案：； 9π。

第十七届中国东南地区数学奥林匹克
浙江·诸暨
高二年级 第二天
2020年8月6日 上午8:00-12:00
1. 集合I ={1 ,2 ,⋯ ,2020}. 称W ={w(a ,b)=(a +b)+ab |a,b ∈I }∩I 为“吴”集合，Y ={y(a ,b)=(a +b)⋅ab|a,b ∈I }∩I 为“越”集合， X =W ∩Y 为“西子”集合．
（1）试求“西子”集合中最大数与最小数之和；
（2）若“越”集合中的元素n =y(a,b)(a ≤b)表示方法不唯一（如30=y(1,5)=y(2,3)），就称n 为“卓越数”. 求“越”集合中“卓越数”的个数.
2. 如图，在四边形ABCD 中，∠ABC =∠ADC <90∘. 以AC 为直径的圆O 与边BC , CD 的另一个交点分别为E , F. M 为BD 的中点，AN ⊥BD 于点N . 证明：M , N , E , F 四点共圆.
3. 将所有不含平方因子的正整数从小到大排成数列a 1 ,a 2 ,a 3 ,⋯ ,a n ,⋯. 证明：存在无穷多个正整数n ，使得a n+1−a n =2020.
4. 用一个喷头对一张1×n 的方格纸条的每一格进行喷涂，当喷头对指定的第i(1≤i ≤n)格喷涂时，该格被染成黑色，同时与第i 格相邻的左侧方格和右侧方格（在存在的情况下）独立地各有12的概率也被染成黑色.
设在最佳策略下（使喷涂次数尽可能少），喷完n 个方格所需要喷涂的次数期望值为T (n ). 求T (n )的通项公式.。

ORQN MFED CBAP2020年中国数学奥林匹克试题与解答(2020年1月11日)一、给定锐角三角形PBC ，PC PB ≠．设A ，D 分别是边PB ，PC 上的点，连接AC ，BD ，相交于点O. 过点O 分别作OE ⊥AB ，OF ⊥CD ，垂足分别为E ，F ，线段BC ，AD 的中点分别为M ，N ．（1）若A ，B ，C ，D 四点共圆，求证：EM FN EN FM ⋅=⋅；（2）若 EM FN EN FM ⋅=⋅，是否一定有A ，B ，C ，D 四点共圆？证明你的结论． 解（1）设Q ，R 分别是OB ，OC 的中点，连接EQ ，MQ ，FR ，MR ，则11,22EQ OB RM MQ OC RF ====，又OQMR 是平行四边形， 所以OQM ORM ∠=∠， 由题设A ，B ，C ，D 四点共圆， 所以ABD ACD ∠=∠，于是22EQO ABD ACD FRO ∠=∠=∠=∠，所以EQM EQO OQM FRO ORM FRM ∠=∠+∠=∠+∠=∠， 故 EQM MRF ∆≅∆， 所以 EM ＝FM ， 同理可得 EN ＝FN ，所以 EM FN EN FM ⋅=⋅． （2）答案是否定的．当AD ∥BC 时，由于B C ∠≠∠，所以A ，B ，C ，D 四点不共圆，但此时仍然有EM FN EN FM ⋅=⋅，证明如下：如图2所示，设S ，Q 分别是OA ，OB 的中点，连接ES ，EQ ，MQ ，NS ，则11,22NS OD EQ OB ==，所以NS ODEQ OB=． ① 又11,22ES OA MQ OC ==，所以ES OAMQ OC=． ② 而AD ∥BC ，所以OA ODOC OB=， ③ 由①，②，③得NS ESEQ MQ=． 因为 2NSE NSA ASE AOD AOE ∠=∠+∠=∠+∠，()(1802)EQM MQO OQE AOE EOB EOB ∠=∠+∠=∠+∠+︒-∠(180)2AOE EOB AOD AOE =∠+︒-∠=∠+∠， 即NSE EQM ∠=∠，所以NSE ∆～EQM ∆，故EN SE OAEM QM OC==（由②）． 同理可得， FN OAFM OC =， 所以 EN FNEM FM=， 从而 EM FN EN FM ⋅=⋅．二、求所有的素数对（p ，q ），使得q p pq 55+．解：若pq |2，不妨设2=p ，则q q 55|22+，故255|+qq ．由Fermat 小定理， 55|-qq ，得30|q ，即5,3,2=q ．易验证素数对)2,2(不合要求，)3,2(，)5,2(合乎要求．若pq 为奇数且pq |5，不妨设5=p ，则qq 55|55+，故6255|1+-q q ．当5=q 时素数对)5,5(合乎要求，当5≠q 时，由Fermat 小定理有15|1--q q ，故626|q ．由于q 为奇素数，而626的奇素因子只有313，所以313=q ．经检验素数对)313,5(合乎要求．若q p ,都不等于2和5，则有1155|--+q p pq ，故SO RQNFEDCBA P)(m od 05511p q p ≡+--． ①由Fermat 小定理，得 )(m od 151p p ≡- ， ②故由①，②得)(m od 151p q -≡-． ③设)12(21-=-r p k，)12(21-=-s q l， 其中s r l k ,,,为正整数． 若l k ≤，则由②，③易知)(mod 1)1()5(5)5(1112121)12)(12(2)12(21)12(2p r r q s r s p s l k l k l -≡-≡==≡=----------，这与2≠p 矛盾！所以l k >．同理有l k <，矛盾！即此时不存在合乎要求的),(q p ． 综上所述，所有满足题目要求的素数对),(q p 为)3,2(，)2,3(，)5,2(，)2,5(，)5,5(，)313,5(及)5,313(．三、设m ，n 是给定的整数，n m <<4，1221+n A A A Λ是一个正2n +1边形，{}1221,,,+=n A A A P Λ．求顶点属于P 且恰有两个内角是锐角的凸m 边形的个数．解 先证一个引理：顶点在P 中的凸m 边形至多有两个锐角，且有两个锐角时，这两个锐角必相邻．事实上，设这个凸m 边形为m P P P Λ21，只考虑至少有一个锐角的情况，此时不妨设221π<∠P P P m ，则)13(2122-≤≤>∠-=∠m j P P P P P P m m j ππ，更有)13(211-≤≤>∠+-m j P P P j j j π．而321P P P ∠+11P P P m m -∠>π，故其中至多一个为锐角，这就证明了引理． 由引理知，若凸m 边形中恰有两个内角是锐角，则它们对应的顶点相邻．在凸m 边形中，设顶点i A 与j A 为两个相邻顶点，且在这两个顶点处的内角均为锐角．设i A 与j A 的劣弧上包含了P 的r 条边（n r ≤≤1），这样的),(j i 在r 固定时恰有12+n 对．（1） 若凸m 边形的其余2-m 个顶点全在劣弧j i A A 上，而j i A A 劣弧上有1-r 个P 中的点，此时这2-m 个顶点的取法数为21--m r C ．（2） 若凸m 边形的其余2-m 个顶点全在优弧j i A A 上，取i A ，j A 的对径点i B ，j B ，由于凸m 边形在顶点i A ，j A 处的内角为锐角，所以，其余的2-m 个顶点全在劣弧j i B B 上，而劣弧j i B B 上恰有r 个P 中的点，此时这2-m 个顶点的取法数为2-m rC ．所以，满足题设的凸m 边形的个数为))()()(12()12()()12(11111111121211221∑∑∑∑∑==--+---=-=--=----+-+=⎪⎭⎫⎝⎛++=++nr nr m rm r m r m r n r m r n r m r nr m rm r C C C C n C C n CCn))(12(111--+++=m n m n C C n ．四、给定整数3≥n ，实数n a a a ,,,21Λ满足 1min 1=-≤<≤j i nj i a a ．求∑=nk k a 13的最小值．解 不妨设n a a a <<<Λ21，则对n k ≤≤1，有k n a a a a k k n k n k 2111-+≥-≥++-+-，所以()∑∑=-+=+=nk kn knk ka a a 13131321()()()∑=-+-+-+⎪⎭⎫ ⎝⎛++-+=n k k n k kn k k n k a a a a a a 121211414321 ()∑∑==-+-+≥+≥n k nk kn k k n a a 13131218181． 当n 为奇数时，222113313)1(412221-=⋅⋅=-+∑∑-==n i k n n i nk ． 当n 为偶数时，32113)12(221∑∑==-=-+n i nk i k n⎪⎪⎪⎭⎫ ⎝⎛-=∑∑==21313)2(2ni n j i j)2(4122-=n n ． 所以，当n 为奇数时，2213)1(321-≥∑=n a nk k，当n 为偶数时，)2(3212213-≥∑=n n a nk k，等号均在n i n i a i ,,2,1,21Λ=+-=时成立． 因此，∑=nk k a 13的最小值为22)1(321-n （n 为奇数），或者)2(32122-n n （n 为偶数）． 五、凸n 边形P 中的每条边和每条对角线都被染为n 种颜色中的一种颜色．问：对怎样的n ，存在一种染色方式，使得对于这n 种颜色中的任何3种不同颜色，都能找到一个三角形，其顶点为多边形P 的顶点，且它的3条边分别被染为这3种颜色？解 当n 3≥为奇数时，存在合乎要求的染法；当n 4≥为偶数时，不存在所述的染法。

2020年第61届国际数学奥林匹克（IMO）全部试题解答海亮高级中学高三康榕博高二陈昶旭第一天第1题. 考虑凸四边形ABCD. 设P 是ABCD 内部一点. 且以下比例等式成立:∠PAD:∠PBA:∠DPA＝1: 2 :3＝∠CBP:∠BAP:∠BPC.证明: ∠ADP 的内角平分线、∠PCB 的内角平分线和线段AB 的垂直平分线三线共点.证明：如图，设∠PAD＝α,∠PBC＝β,则∠ABP＝2α,∠BAP＝2β, ∠APD＝3α,∠BPC＝3β,取△ABP外心O, 则∠AOP＝4α＝π－∠ADP∴A, O, P, D共圆.∴∠ADO＝∠APO＝∠PAO＝∠PDO∴OD平分∠PDA.同理, OC平分∠PCB.而O为△ABP外心, 显然在AB中垂线上.故∠PDA平分线, ∠PCB平分线, AB中垂线均过点O.证毕.第2题. 设实数a, b, c, d 满足a ≥b ≥c ≥d > 0, 且 a + b + c + d = 1. 证明:(234)1a b c d a b c d a b c d +++<. 证明: 由加权AM －GM 不等式, 我们有2222a b c d a b c d a a b b c c d d a b c d <⋅+⋅+⋅+⋅=+++ 故只需证明22223(234)()()cyca b c d a b c d a ++++++<∑ (*)注意到332()36cyc cyc sym cyca a ab abc =++∑∑∑∑, 及32222cyca ab ad a a ++≥∑2232222222cyca b ab b bc bd b a ++++≥∑2222233333cyca cbc ac cd c a +++≥∑22234444cyc a d a b abd acd bcd d a ++++≥∑∴ (*)成立. 故原不等式成立.第3题. 有4n 枚小石子, 重量分别为1, 2, 3, . . . , 4n. 每一枚小石子都染了n 种颜色之一, 使得每种颜色的小石子恰有四枚. 证明: 我们可以把这些小石子分成两堆, 同时满足以下两个条件:• 两堆小石子有相同的总重量;• 每一堆恰有每种颜色的小石子各两枚.证明: 引理:将n 种颜色的点个4个两两分组, 则可取n 组使得每种颜色的点各2个.即证: n 阶4-正则图G(不一定简单)必有2-正则生成子图. n ＝1, G 为v 的2个自环, 成立.设0n n ≤成立, 则01n n =+时:若G 有点含两自环或有两点含4重边, 对其余部分用归纳假设,该部分取1自环或2重边即可.下设无这样的结构.若G 含三重边,设x,y 间有三条边, 且,(,)xu yv G u y v x ∈≠≠. 考虑将x,y 去掉, 并添入边uv 得到图G ’. 由归纳假设, 图G ’有2-正则生成子图, 若该图含添入的边 uv, 删去该边并加入ux, xy, yv 即可. 若不含, 加入xy, xy 即可.下设无三重边.显然G 有圈. 设最小圈为121,,...,t x x x x . 由G 无2自环,3重边知01t n <+, i x 有两边不指向12,,...t x x x . 设这两边指向,i i u v ，以下下标模t.在G 中删去点12,,...t x x x 并加入边1(1)i i i e u v i t +=≤≤得到G’. 由归纳假设, G ’有2-正则子图G 1.对1≤i ≤t, 若1i e G ∈, 则选择G 中的边11,i i i i x u x v ++, 若1i e G ∉, 则选自1i i x x +, 其余边按G 1中边选择, 则选出的边即为G 的2-正则生成子图的边集.结论成立.回到原题. 将重量为{,41}k n k +-的小石子分为一组.(12)k n ≤≤, 由引理可取n 组使每种颜色的小石子恰2个. 这2n 个分为一组, 其余分为一组, 此即满足条件的分法, 命题成立.第二天第4题. 给定整数n > 1. 在一座山上有n2个高度互不相同的缆车车站. 有两家缆车公司A和B, 各运营k辆缆车; 每辆从一个车站运行到某个更高的车站(中间不停留其他车站). A 公司的k辆缆车的k个起点互不相同，k个终点也互不相同, 并且起点较高的缆车，它的终点也较高. B公司的缆车也满足相同的条件. 我们称两个车站被某个公司连接，如果可以从其中较低的车站通过该公司的一辆或多辆缆车到达较高的车站(中间不允许在车站之间有其他移动). 确定最小的正整数k, 使得一定有两个车站被两个公司同时连接.解: 由题意得, 每个缆车与1或2个缆车相连. (否则有两辆缆车起点不同, 终点相同)∴A, B各自的缆车线路图可划分为若干个链.注意到每条链长度大于等于2, 且首尾两点不能作为终点和起点, 故恰有2n k-条链.若21k n n≥-+, 则A最多由n－1条链.由抽屉原理, 其中至少有一条链上有221nnn⎡⎤=+⎢⎥-⎢⎥个点, 设为P. 而B仅有n－1条链, 故P上一定有两个点同时在B 的一条链上, 则这两点可被两个公司同时连接.另一方面, 2k n n=-时, 记2n个车站高度排序为21,2,...n (从低到高)令A的2n n-辆缆车为2(1)i n i i n n→+≤≤-令B的2n n-辆缆车为21(11,|)i i i n n i→+≤≤-/易见此时任两个车站不能被两个公司同时相连.2 min 1k n n∴=-+.第5题. 有一叠n > 1张卡片. 在每张卡片上写有一个正整数. 这叠卡片具有如下性质：其中任意两张卡片上的数的算术平均值也等于这叠卡片中某一张或几张卡片上的数的几何平均值.确定所有的n, 使得可以推出这叠卡片上的数均相等? 解: 设这n 张卡片上的数为1212,,....(...)n n x x x x x x ≤≤. 若12gcd(,,...)1n x x x d =>, 用i x d 代替i x , 不影响结果. 故不妨设12gcd(,,...)1n x x x =.由题意得, 1,2i jx x i j n +∀≤≤≤为代数整数.则2|i j i x x x +⇒模2同余. 又12gcd(,,...)1n x x x =, 故i x 全为奇数.任取一个素数p, p ≥3.记{|1,|},{|1,|}i i i i A x i n p x B x i n p x =≤≤=≤≤/ 则对,,2x y x A y B +∀∈∈不为p 的倍数. 设121(...)2k k i i i x y x x x +=, 则121|(...)2k k i i i x y p x x x +=/ ∴对1,j i j k x B ∀≤≤∈.max 2i i x B x y x ∈+∴≤. 取max ,max i i i i x A x B x x y x ∈∈==, 则max max i i i i x A x B x x ∈∈≤若1n x ≠, 取n x 的奇素因子p, 由12gcd(,,...)1n x x x =知, i ∃, 使|i p x /.取0max{|1,|}i i i i n p x =≤≤/, 由上述结论知0n i x x ≤, 则o n i x x =. 又0|,|i n p x p x /, 矛盾!1n x ∴=. 则1,1i i n x ∀≤≤=.∴对任意n ≥2, 卡片上的所有数均相等.第6题. 证明: 存在正常数c 具有如下性质:对任意整数n > 1, 以及平面上n 个点的集合S, 若S 中任意两点之间的距离不小于1，则存在一条分离S 的直线ℓ, 使得S 中的每个点到直线ℓ 的距离不小于13cn -.(我们称直线ℓ分离点集S, 如果某条以S 中两点为端点的线段与ℓ 相交.)证明: 以每个点为圆心,12为半径作圆, 则这些圆两两公共部分面积为0.引理1: 对凸多边形P, 其内部最多由421s l π++个点在S 中,其中s,l 代表P 的面积和周长. 证明: 如图, 将P 的每条边往外侧平移12, 并以P 上每个点为圆心, 12为半径作圆, 拓展区域面积为124l π+. ∴P 内部最多1422414S l s l πππ+++=+个点. 现在对于一条直线l, 作S 中每个点在l 上的投影. 任取相邻两个投影点, 则这两点连线的中垂线分离点集S, 且所有的到该直线的距离≥12投影点距离.设S 的直径为D, 则可作一个以D 为边长的正方形覆盖S. 由引理1, 122481()D Dn D n π++≥⇒=Ω 设P,Q ∈S, PQ ＝D. 将PQ 作为上述l, 记我们所能做到的使每个点到一条直线的距离均不小于该数的最大值为d.由于仅与夹角有关, 故d 存在.而l 上除P,Q 外有n －2个投影点.2(1)2D D d n n∴≥>-. 又12()D n =Ω, 故12()d n -=Ω. 需证明13()d n -=Ω .取点集S 的凸包P. 若一直线过P 上一点且使得S 中所有点都在该线一侧, 我们认为其亦分离S. 称其为支撑边. 对于任一常数C, 作两条平行的距离为C 的直线, 满足这两条直线分离S. 作他们的垂线l, 设这个带状区域内有m 个S 中的点, 则11c c d m m d≥⇒≥-+. 不妨设(1)d o =, 则可以认为m 远远大于1. 为使m 尽量小, 应取两直线其中之一为支撑边.∴现在对于一条分离S 的直线l, 设l 与P 围成的区域内部有B 个点. P 中与l 距离最近的点到l 距离为0s , 则01s d B ≥+ (以下用≥代表数量级估计) 我们证明d≥从而311D d n D n ≥⋅= 则13()d n -=Ω. 如图, P 夹在这样一个区域里, 取XY 上一点Z, 使得0YZ s =. 过Z 作MN ⊥XY , 点M,N 在以X 为圆心, D 为半径的圆上. 则B ≤YMN 内S 中点的个数.不妨设XY 为x 轴, 对YMN 内任意两点1122(,),(,)x y x y , 221201212||,()()1x x s x x y y -≤-+-≥, 则12||1y y B -≥⇒≤+.而MN =02s d MN∴≥=+由于0(1)s =Θd ∴≥, 则13d n -≥, 即13()d n -=Ω证毕.。

第十七届中国东南地区数学奥林匹克浙江•诸暨高二年级第二天2020 年8 月 6 H 上午8:00-12:001.集合…，2020}.称W={w(a,b)=(a + b) + a〃a,bwJ}c/ 为“吴，填合,Y = {y{a ,h) = (n + b) ah\a. bEI]C\l为“翻”集介.X = wcy为“西子,集合. (I) K求“西子”集合中最大致与最小数之和:(Z)若“越”集合中的元#"=y(%b)(a&b)及小方法不姓一(妇30 = y(l,5) = y(2.3)〉，就称〃为“卓越ST.求“越”亲合中“卓越故’的个数.2.如图，在四边形4BC0中,cKBC - ^ADC < 90\以4C为直径的圆。

与边BC. CD的％一个交点分用为E. F. M为9D的中点，AN LBD尸点M证明：M , N, E, F四点其四.B V3.将所行不含T方国了的正整数从小到大排成数列5，/山3.・・・，/ 证明；存在无方多个正整数八,使得册八一0=2020.4,用•个喷头对一张lx ri的方格方条的条一格进行喷法,当啧头对指定的第«1 WiVn）格喷涂时，该格被染成黑色•同时。

第i格相邻的左例方格和右侧方格（在存在的情况卜）独立地各彳弓的概率也被染成黑色.设在最佳策略卜（使喷涂次数尽可能少）,喷完n个方格所需要喷涂的次教期望侑为了（初求7S）的通项公式.第十七届中国东南地区数学奥林匹克浙江•诸暨高二年级第二天2020年8月6日上午8:00T2:001.集合，=口，2,…，2020).称 W = {w(a,b) = (a + b) + aZj|a,b|e/}n/ 为“吴”集合，f = {y(a,d) = (a + d)• ab\a,为“越”集合，X = WAV为••西子”集合.(1)试求“西了”集合中最大数与最小数之和；(2)若“越”集合3的元素n = y(aM(asb)表小”法不唯一(如30 = y(L5) = y(2,3)),就称几为“卓越数”.求“越”集合中“卓越数”的个数.证明：(1)若正整数孤£卬,即有正整数a,b,使得n = a十力十。