国际数学奥林匹克(IMO)竞赛试题(第19届)
- 格式:doc
- 大小:23.50 KB
- 文档页数:1
四点共圆四点共圆的定义四点共圆的定义:如果同一平面内的四个点在同一个圆上,则称这四个点共圆,一般简称为“四点共圆”。
证明四点共圆有下述一些基本方法:【方法1】从被证共圆的四点中先选出三点作一圆,然后证另一点也在这个圆上,若能证明这一点,即可肯定这四点共圆.或利用圆的定义,证各点均与某一定点等距。
【方法2 】如果各点都在某两点所在直线同侧,且各点对这两点的张角相等,则这些点共圆.(若能证明其两张角为直角,即可肯定这四个点共圆,且斜边上两点连线为该圆直径。
)【方法3 】把被证共圆的四点连成四边形,若能证明其对角互补或能证明其一个外角等于其邻补角的内对角时,即可肯定这四点共圆.【方法4】把被证共圆的四点两两连成相交的两条线段,若能证明它们各自被交点分成的两线段之积相等,即可肯定这四点共圆;或把被证共圆的四点两两连结并延长相交的两线段,若能证明自交点至一线段两个端点所成的两线段之积等于自交点至另一线段两端点所成的两线段之积,即可肯定这四点也共圆.即利用相交弦、切割线、割线定理的逆定理证四点共圆。
【方法5】证被证共圆的点到某一定点的距离都相等,从而确定它们共圆.【方法6】根据托勒密定理的逆定理,在四边形ABCD中,若AC*BD=AB*CD+AD*BC,那么A,B,C,D四点共圆。
或根据西姆松定理的逆定理证四点共圆。
【方法7】证明五点或五点以上的点共圆,可以分别证各四点共圆,且四点中有三点相同。
【方法8】证连结各点所得凸多边形与某一圆内接凸多边形相似。
上述六种基本方法中的每一种的根据,就是产生四点共圆的一种原因,因此当要求证四点共圆的问题时,首先就要根据命题的条件,并结合图形的特点,在这8种基本方法中选择一种证法,给予证明.一.某些知识的补充1.已知:ABCD共圆,AB中点为E、CD中点为F,EF中点为G,过E点分别作AD、BC的垂线,垂足为H、I求证:GH=GI首先可这样转化图形:作E点关于AD、BC边的轴对称点S、T,显然I、H分别是ES、ET中点。
A4 整除A4-001 证明:当且仅当指数n不能被4整除时,1n+2n+3n+4n能被5整除.【题说】1901年匈牙利数学奥林匹克题1.【证】容易验证14≡24≡34≡44 (mod 5)假设n=4k+r,k是整数,r=0,1,2,3.则S n=1n+2n+3n+4n≡1r+2r+3r+4r(mod 5)由此推出,当r=0时,S n≡4,而当r=1,2,3时,S n≡0(mod 5).因此,当且仅当n不能被4整除时,S n能被5整除.A4-002 证明:从n个给定的自然数中,总可以挑选出若干个数(至少一个,也可能是全体),它们的和能被n整除.【题说】1948年匈牙利数学奥林匹克题3.【证】设a1,a2,…,a n是给定的n个数.考察和序列:a1,a1+a2,a1+a2+a3,…,a1+a2+…+a n.如果所有的和数被n除时余数都不相同,那么必有一个和数被n除时余数为0.此时本题的断言成立.如果在n个和数中,有两个余数相同(被n除时),那么从被加项较多的和数中减去被加项较少的和数,所得的差能被n整除.此时本题的断言也成立.A4-003 1.设n为正整数,证明132n-1是168的倍数.2.问:具有那种性质的自然数n,能使1+2+3+…+n整除1·2·3…·n.【题说】1956年上海市赛高三复赛题1.【解】1.132n-1=(132)n-1,能被132-1,即168整除.2.问题即何时为整数.(1)若n+1为奇质数,则(n+1)2(n-1)!(2)若n+1=2,则(n+1)|2(n-1)!(3)若n+1为合数,则n+1=ab其中a≥b>1.在b=2时,a=n+1-a≤n-1,所以a|(n-1)!,(n+1)|2(n-1)!在b>2时,2a≤n+1-a<n-1,所以2ab|(n-1)!更有(n+1)|2(n-1)!综上所述,当n≠p-1(p为奇质数)时,1+2+…+n整除1·2…·n.A4-004 证明:如果三个连续自然数的中间一个是自然数的立方,那么它们的乘积能被504整除.【题说】 1957年~1958年波兰数学奥林匹克三试题1.【证】设三个连续自然数的乘积为n=(a3-1)a3(a3+1).(1)a≡1,2,-3(mod 7)时,7|a3-1.a≡-1,-2,3(mod 7)时,7|a3+1.a≡0(mod 7)时,7|a3.因此7|n.(2)当a为偶数时,a3被8整除;而当a为奇数时,a3-1与a3+1是两个相邻偶数,其中一个被4整除,因此积被8整除.(3)a≡1,-2,4(mod 9)时,9|a3-1.a≡-1,2,-4(mod 9)时,9|a3+1.a≡0,±3(mod 9)时,9|a3.因此9|n.由于7、8、9互素,所以n被504=7×8×9整除.A4-005 设x、y、z是任意两两不等的整数,证明(x-y)5+(y-z)5+(z-x)5能被5(y -z)(z-x)(x-y)整除.【题说】1962年全俄数学奥林匹克十年级题3.【证】令x-y=u,y-z=v,则z-x=-(u+v).(x-y)5+(y-z)5+(z-x)5=u5+v5-(u+v)5=5uv(n+v)(u2+uv+v2)而 5(y-z)(z-x)(x-y)=-5uv(u+v).因此,结论成立,而且除后所得商式为u2+uv+v2=x2+y2+z2-2xy-2yz-2xz.【别证】也可利用因式定理,分别考虑原式含有因式(x-y),(y-z),(z-x)以及5.A4-006 已知自然数a与b互质,证明:a+b与a2+b2的最大公约数为1或2.【题说】1963年全俄数学奥林匹克八年级题4.【证】设(a+b,a2+b2)=d,则d可以整除(a+b)2-(a2+b2)=2ab但由于a、b互质,a的质因数不整除a+b,所以d与a互质,同理d与b互质.因此d=1或2.A4-007 (a)求出所有正整数n使2n-1能被7整除.(b)证明:没有正整数n能使2n+1被7整除.【题说】第六届(1964年)国际数学奥林匹克题1.本题由捷克斯洛伐克提供.解的关键是找出2n被7除所得的余数的规律.【证】(a)设m是正整数,则23m=(23)m=(7+1)m=7k+1(k是正整数)从而 23m+1=2·23m=2(7k+1)=7k1+223m+2=4·23m=4(7k+1)=7k2+4所以当n=3m时,2n-17k;当n=3m+1时,2n-1=7k1+1;当n=3m+2时,2n-1=7k2+3.因此,当且仅当n是3的倍数时,2n-1能被7整除.(b)由(a)可知,2n+1被7除,余数只可能是2、3、5.因此,2n+1总不能被7整除.A4-008 设k、m和n为正整数,m+k+1是比n+1大的一个质数,记C s=s(s+1).证明:乘积(C m+1-C k)(C m+2-C k)…(C m+n-C k)能被乘积C1·C2·…·C n整除.【题说】第九届(1967年)国际数学奥林匹克题3.本题由英国提供.【证】C p-C q=p(p+1)-q(q+1)=p2-q2+p-q=(p-q)(p+q+1)所以(C m+1-C k)(C m+2-C k)…(C m+n-C k)=(m-k+1)(m-k+2)…(m-k+n)·(m+k+2)(m+k+3)·…·(m+k+n+1)C1C2…C n=n!(n+1)!因此只需证=A·B是整数.由于n个连续整数之积能被n!整除,故A是整数.是整数.因为m+k+1是大于n+1的质数,所以m+k+1与(n+1)!互素,从而(m+k+2)(m+k+3)…(m+k+n+1)能被(n+1)!整除,于是B也是整数,命题得证.A4-009 设a、b、m、n是自然数且a与b互素,又a>1,证明:如果a m+b m能被a n+b n整除,那么m能被n整除.【题说】第六届(1972年)全苏数学奥林匹克十年级题1.【证】由于a k+b k=a k-n(a n+b n)-b n(a k-n-b k-n)a l-b l=a l-n(a n+b n)-b n(a l-n+b l-n)所以(i)如果a k+b k能被a n+b n整除,那么a k-n-b k-n也能被a n+b n整除.(ii)如果a l-b l能被a n+b n整除,那么a l-n+b l-n也能被a n+b n整除.设m=qn+r,0≤r<n,由(i)、(ii)知a r+(-1)q b r能被a n+b n整除,但0≤|a r+(-1)q b r|<a n+b n,故r=0(同时q是奇数).亦即n|m.A4-010 设m,n为任意的非负整数,证明:是整数(约定0!=1).【题说】第十四届(1972年)国际数学奥林匹克题3.本题由英国提供.易证 f(m+1,n)=4f(m,n)-f(m,n+1)(1)n)为整数,则由(1),f(m+1,n)是整数.因此,对一切非负整数m、n,f(m,n)是整数.A4-011 证明对任意的自然数n,和数不能被5整除.【题说】第十六届(1974年)国际数学奥林匹克题3.本题由罗马尼亚提供.又两式相乘得因为72n+1=7×49n≡2×(-1)n(mod 5)A4-012 设p和q均为自然数,使得证明:数p可被1979整除.【题说】第二十一届(1979年)国际数学奥林匹克题1.本题由原联邦德国提供.将等式两边同乘以1319!,得其中N是自然数.由此可见1979整除1319!×p.因为1979是素数,显然不能整除1319!,所以1979整除p.A4-013 一个六位数能被37整除,它的六个数字各个相同且都不是0.证明:重新排列这个数的六个数字,至少可得到23个不同的能被37整除的六位数.【题说】第十四届(1980年)全苏数学奥林匹克十年级题1.(c+f)被37整除.由于上述括号中的数字是对称出现的,且各数字不为0,故交换对又因为100a+10b+c=-999c+10(100c+10a+b),所以各再得7个被37整除的数,这样共得23个六位数.A4-014 (a)对于什么样的整数n>2,有n个连续正整数,其中最大的数是其余n-1个数的最小公倍数的约数?(b)对于什么样的n>2,恰有一组正整数具有上述性质?【题说】第二十二届(1981年)国际数学奥林匹克题4.【解】设n个连续正整数中最大的为m.当n=3时,如果m是m-1,m-2的最小公倍数的约数,那么m整除(m-1)(m-2),由m|(m -1)(m-2)得m|2,与m-2>0矛盾.设n=4.由于m|(m-1)(m-2)(m-3)所以m|6,而m>4,故这时只有一组正整数3,4,5,6具有所述性质.设n>4.由于m|(m-1)(m-2)…(m-n+1),所以m|(n-1)!取m=(n-1)(n-2),则(n -1)|(m-(n-1)),(n-2)|(m-(n-2)).由于n-1与n-2互质,m-(n-1)与m-(n-2)互质,所以m=(n-1)(n-2)整除m-(n-1)与m-(n-2)的最小公倍数,因而m 具有题述性质.类似地,取m=(n-2)(n-3),则m整除m-(n-2)与m-(n-3)的最小公倍数,因而m具有题述性质.所以,当n≥4时,总能找到具有题述性质的一组正整数.当且仅当n=4时,恰有唯一的一组正整数.A4-015 求一对正整数a和b,使得:(1)ab(a+b)不被7整除;(2)(a+b)7-a7-b7被77整除.证明你的论断.【题说】第二十五届(1984年)国际数学奥林匹克题2.【解】(a+b)7-a7-b7=7a6b+21a5b2+35a4b3+35a3b4+21a2b5+7ab6=7ab[(a5+b5)+3ab(a3+b3)+5a2b2(a+b)]=7ab(a+b)[a4+2a3b+3a2b2+2ab3+b4]=7ab(a+b)(a2+ab+b2)2取a=18,b=1,则a2+ab+b2=a(a+b)+b2=343=73.所以(a+b)7-a7-b7被77整除,ab(a +b)不被7整除.A4-016 1.是否存在14个连续正整数,其中每一个数均至少可被一个不小于2、不大于11的素数整除?2.是否存在21个连续正整数,其中每一个数均至少可被一个不小于2、不大于13的素数整除?【题说】第十五届(1986年)美国数学奥林匹克题1.【解】1.14个连续正整数中,有7个奇数n,n+2,n+4,n+6,n+8,n+10,n+12不能被2整除.这7个奇数中,至多1个被11整除,一个被7整除,2个被5整除,3个被3整除.如果被3整除的数少于3个或被5整除的数少于2个,那么这7个奇数中被3,5,7,11整除的数不足7个.如果恰有3个数被3整除,2个数被5整除,那么,被3整除的数必须是n,n+6,n+12,被5整除的2个数必须为n与n+10或n+2与n+12.此时必有一个数n或n+12同时被3,5整除.即这7个奇数中被3,5,7,11整除的数仍不足7个.不管怎样,这14个连续正整数中必有1个不被2,3,5,7,11任一个整除.故答案为不存在.2.存在.以下21个连续整数-10,-9,…,-1,0,1,2,3,…,10除去±1,其余整数被2,3,5,7之一整除.由中国剩余定理,满足N≡0(mod 210)N≡1(mod 11)N≡-1(mod 13)的整数N存在,于是N-10,N-9,…,N,N+1,…,N+10这21个连续整数满足所有要求.A4-018 试求出所有的正整数a、b、c,其中1<a<b<c,使得(a-1)(b-1)(c-1)是abc -1的约数.【题说】第三十三届(1992年)国际数学奥林匹克题1.本题由新西兰提供.【解】设x=a-1,y=b-1,z=c-1,则1≤x<y<z并且xyz是(x+1)(y+1)(z+1)-1=xyz+x+y+z+xy+yz+zx的约数,从而xyz是x+y+z+xy+yz +zx的约数.由于x+y+z+xy+yz+zx<3yz,所以x=1或2.若x=1,则yz是奇数1+2y+2z的约数.由于1+2y+2z<4z,所以y=3.并且3z是7+2z的约数.于是z=7.若x=2,则2yz是2+3y+3z+yz的约数,从而y,z均为偶数,设y=2y1,z=2z1,则4y1z1≤1+3y1+3z1+2y1z1<6z1+2y1z1,所以y1<3.因为y>x,所以y1=2,y=4.再由8z1是7+7z1的约数得z1=7,z=14.因此,所求解为(3,5,15)与(2,4,8).019 x与y是两个互素的正整数,且xy≠1,n为正偶数.证明:x+y不整除x n+y n.【题说】1992年日本数学奥林匹克题1.【证】由(x,y)=1知(x+y,y)=1,(x+y,xy)=1.当n=2时,x2+y2=(x+y)2-2xy.由于x+y>2,所以(x+y)2xy.故(x+y)(x2+y2).假设当n=2k(k∈N+)时,(x+y)(x2k+y2k).则当n=2(k+1)时,由于x2(k+1)+y2(k+1)=(x+y)(x2k+1+y2k+1)-xy(x2k+y2k)所以(x+y)(x2(k+1)+y2(k+1)).故对一切正偶数n,x+y不整除x n+y n.A4-020 证明当且仅当n+1不是奇素数时,前n个自然数的积被前n个自然数的和整除.【题说】第二十四届(1992年)加拿大数学奥林匹克题1.若n+1为奇合数,设n+1=qr,q、r为奇数且3≤q≤r,则nA4-021 找出4个不同的正整数,它们的积能被它们中的任意两个数的和整除.你能找出一组5个或更多个数具有同样的性质吗?【题说】1992年英国数学奥林匹克题3.【解】显然,2、6、10、14满足要求.任取n个不同的正整数。
41st IMO2000Problem1.AB is tangent to the circles CAMN and NMBD.M lies between C and D on the line CD,and CD is parallel to AB.The chords NA and CM meet at P;the chords NB and MD meet at Q.The rays CA and DB meet at E.Prove that P E=QE.Problem2.A,B,C are positive reals with product1.Prove that(A−1+1 B )(B−1+1C)(C−1+1A)≤1.Problem3.k is a positive real.N is an integer greater than1.N points are placed on a line,not all coincident.A move is carried out as follows. Pick any two points A and B which are not coincident.Suppose that A lies to the right of B.Replace B by another point B to the right of A such that AB =kBA.For what values of k can we move the points arbitrarily far to the right by repeated moves?Problem4.100cards are numbered1to100(each card different)and placed in3boxes(at least one card in each box).How many ways can this be done so that if two boxes are selected and a card is taken from each,then the knowledge of their sum alone is always sufficient to identify the third box?Problem5.Can wefind N divisible by just2000different primes,so that N divides2N+1?[N may be divisible by a prime power.]Problem6.A1A2A3is an acute-angled triangle.The foot of the altitude from A i is K i and the incircle touches the side opposite A i at L i.The line K1K2is reflected in the line L1L2.Similarly,the line K2K3is reflected in L2L3and K3K1is reflected in L3L1.Show that the three new lines form a triangle with vertices on the incircle.1。
2019年**一中高一数学竞赛奥赛班试题(决赛)及答案(时间:5月16日18:40~20:40)满分:120分一、 选择题(本大题共6小题,每小题5分,满分30分)1.已知M =},13|{},,13|{},,3|{Z n n x x P Z n n x x N Z n n x x ∈-==∈+==∈=,且P c N b M a ∈∈∈,,,设c b a d +-=,则∈d ( )A. MB. NC. PD.P M 2.函数()142-+=xx x x f 是( )A 是偶函数但不是奇函数B 是奇函数但不是偶函数C 既是奇函数又是偶函数 C 既不是奇函数也不是偶函数3.已知不等式m 2+(cos 2θ-5)m +4sin 2θ≥0恒成立,则实数m 的取值范围是( )A . 0≤m ≤4B . 1≤m ≤4C . m ≥4或x ≤0D . m ≥1或m ≤04.在△ABC 中,c b a ,,分别是角C B A ,,所对边的边长,若0sin cos 2sin cos =+-+B B A A ,则cba +的值是( ) A.1 B.2 C.3 C.2 5. 设 0ab >>, 那么 21()a b a b +- 的最小值是A. 2B. 3C. 4D. 56.设ABC ∆的内角A B C ,,所对的边,,a b c 成等比数列,则B CBAC Acos tan sin cos tan sin ++的取值范围是( )A. (0,)+∞B.C.D. )+∞.二、填空题(本大题共10小题,每小题5分,满分50分)7.母线长为3的圆锥中,体积最大的那一个的底面圆的半径为 8.函数|cos sin |2sin )(x x ex x f ++=的最大值与最小值之差等于 。
个个9.设函数,:R R f →满足1)0(=f ,且对任意的R y x ∈,,都有)1(+xy f =2)()()(+--x y f y f x f ,则________________)(=x f 。
第十九届(1977年)
南斯拉夫 贝尔格莱德(Belgrade ,Yugoslavia )
1. 等边三角形ABK 、BCL 、CDM 、DAN 在正方形ABCD 内。
证明KL 、LM 、MN 、NK 四条线段的中点和AK 、BK 、BL 、CL 、CM 、DM 、DN 、AN 这八条线段的中点是一个正十二边形的十二个顶点。
(荷兰)
2. 在一个实数的无限数列中,任意七个连续项的和是负数,任意十一个连续项的和是正数。
判断这个数列里最大的数。
(越南)
3. 给定n 为大于2的一个整数,设V n 是整数1+kn (k =1,2,…)的集合。
一个属于V n 的数m ,如果不存在p 、q ∈V n 使得pq=m 的话就称作m 在V n 中不可分解。
证明存在一个数r ∈V n 可以有多种方式表示成在V n 中不可分解的数的积(乘积中若仅仅是因数的顺序不同视为同一种分解)。
(荷兰)
4. 已知四个实常量a 、b 、A 、B ,以及()1cos sin cos 2sin 2f a b A B θθθθθ=----。
求证:如果f (θ)≥0对所有的实数θ都成立,那么有a 2+b 2≤2和A 2+B 2≤1。
(英国)
5. 已知a 、b 为正整数。
当a 2+b 2除以a +b 后,商为q ,余数为r 。
找到所有的使得q 2+r =1977的正整数对(a ,b )。
(民主德国)
6. 已知f (n )是一个定义域和值域都为正整数集的函数。
证明如果对于每个正整数n 都有f (n +1)>f (f (n )),那么对于每个n 都有f (n )=n 。
(保加利亚)。
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 -=Ω证毕.。
数学奥林匹克高中训练题(19)第一试、选择题(本题满分 36分,每小题6分) 1.(训练题 24)对于每一对实数x,y ,函数f 满足方程f (x • y)「f (x)「f (y) -T xy ,且fl 仁•那么,f(n) =n(n =1)的整数n 的个数共有(B)个. (B)1 (C)2 (D) (A)0 2 .(训练题24)有六个座位连成一排,三人就座,恰有两个空位相邻的排法种数为 (A)72 (B)96 (C) 48 (D) 3 .(训练题24)在一次体育比赛中,红白两队各有 5名队员参加,比赛记分办法是: 几名就为本队得几分,且每个队员的得分均不同,得分少的队获胜,则可能获胜的分数是 3 (A).以上都不对队员在比赛中获第(C).27 (A)29 (B)28 4.(训练题24)现有下面四个命题: ① 底面是正多边形,其余各面都是等腰三角形的棱锥是正棱锥. ② 底面是正三角形,相临两侧面所成二面角都相等的三棱锥是正三棱锥. ③ 有两个面互相平行,其余四个面都是全等的等腰梯形的六面体是正四棱台. ④ 有两个面互相平行,其余各个面是平行四边形的多面体是棱柱. 其中,正确的命题的个数是 (A) 3 (B) (D). 2 (C) (C) (D) (D) 13 5.(训练题24)设f : N > N , 且对所有正整数 有 f(n 1) f(n), f( f( rj) 3n .f (1997)的值为(C). (A)1997 (B)1268 (C)3804 (D)5991-训练题24唱爲:;胯豐 的解(x, y)共有(B)组. (A)4 二、填空题 (B)2 (C)1 (D) (本题满分 54分,每小题9分) 1.(训练题 24)数列{a n }的前 14 项是 4, 6, 9, 10, 14, 15, 21, 22, 25, 26, 33,34, 35, 38,….按此规律,则2.(训练题24)函数f (x)二(長- ~^)( J x T + r 1——)丄的值域是v xJ x —1 x(0,1)3.(训练题24)方程x^1 x ; /I 2 x.二 1 远的解是—2 ■ 36 714.(训练题24)若方程x2(^2i)x 3m -i =0(m R)有一实根、一虚根,则此虚根是2i—25 .(训练题24)平面上有四点A, B, C, D,其中代B为定点,且AB = J3,C, D为动点,且AD DC =|BCT ,记S咎BD=T为也BCD的面积.贝U S2+T2的取值范围是2、「3 -3 2 2 7S2T2:4 811 1 16.(训练题24)使不等式——- - a-1995—对一切自然数n都成立的最小自然数n+1 n+2 2n+1 3a 是1997 ______ .第二试2 2一、(训练题24)(本题满分25分)已知F1, F2是椭圆笃=1(a b 0)的左、右焦点,c为半焦距,a b弦AB过焦点F2•求■ F1AB的面积的最大值.n、(训练题24)(本题满分25分)若X j・0,二人=1, x, x-i, n,求证:三、(训练题24)(本题满分35分)已知ABC是等腰三角形,AB=AC,CD是腰AB上的高线,CD1的中点为M,AE _ BM于E, AF _CE于F •求证:AF _丄AB .3四、(训练题24)(本题满分35分)46个国家派代表队参加一次国际竞赛,比赛共4个题,结果统计如下:做对第一题的选手235人,做对第一、二的选手59人,做对第一、三的选手29人,做对第一、四的选手15人,全做对的3人•存在这样的选手,他做对了前三题,但没有做对第四题•求证:存在一个国家,这个国家派的选手中至少有4个人,他们只做对了第一题.。