第48届IMO试题解答

第48届IMO试题解答

ID:38283831

大小:194.69 KB

页数:4页

时间:2019-05-29

第48届IMO试题解答_第1页
第48届IMO试题解答_第2页
第48届IMO试题解答_第3页
第48届IMO试题解答_第4页
资源描述:

《第48届IMO试题解答》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、2007年第9期21竞赛之窗第48届IMO试题解答221.给定实数a1,a2,⋯,an.对每个i(1≤(4ab-1)

2、(4a-1).证明:a=b.(英 国 供题)i≤n),定义:6.设n是一个正整数.考虑di=max{aj

3、1≤j≤i}-min{aj

4、i≤j≤n},S={(x,y,z)

5、x、y、z∈{0,1,⋯,n},且令d=max{di

6、1≤i≤n}.x+y+z>0}(1)证明:对任意实数x1≤x2≤⋯≤这样一个三维空间中具有(n+1)3-1个点xn,有的集合.问:最少要多少个平面,它们的并集d才能包含S,但不含(0,0,0)?max{

7、xi-ai

8、

9、1≤i≤n}≥;①

10、2(荷 兰 供题)(2)证明:存在实数x1≤x2≤⋯≤xn,参考答案使得式①中的等号成立.(新西兰供题)2.设A、B、C、D、E五点中,四边形1.(1)设d=dg(1≤g≤n),并记ABCD是平行四边形,四边形BCED是圆内ap=max{aj

11、1≤j≤g},ar=min{aj

12、g≤j≤n}.接四边形.设l是通过点A的一条直线,l与则1≤p≤g≤r≤n,且d=ap-ar.线段DC交于点F(F是线段DC的内点),且对任意实数x1≤x2≤⋯≤xn,注意到l与直线BC交于点G.若EF=EG=EC,求(ap-xp)+(xr-ar)=(ap-ar)+(xr-xp)证:l是∠DAB的平

13、分线.(卢森堡 供题)≥ap-ar=d,3.在一次数学竞赛活动中,有一些参赛所以,ddap-xp≥或xr-ar≥.选手是朋友,朋友关系是相互的.如果一群参22赛选手中的任何两人都是朋友,就称这一群故max{

14、xi-ai

15、

16、1≤i≤n}选手为一个“团”(特别地,人数少于2的一群≥max{

17、xp-ap

18、,

19、xr-ar

20、}也是一个团).≥max{a-x,x-a}≥d.pprr2已知在这次竞赛中,最大的团(人数最多(2)解法1:定义序列{xk}如下:的团)的人数是一个偶数.证明:总能把参赛dd选手分配到两个教室,使得一个教室中的最x1=a1-2,xk=max{xk-1,ak-2}

21、(2≤k≤n).大团的人数等于另一个教室中的最大团的下面证明对这个序列式①取等号.人数.(俄罗斯 供题)由{xk}的定义知,{xk}是不减的,且xk-ak≥4.在△ABC中,∠BCA的平分线与△ABC-d,对所有1≤k≤n成立.2的外接圆交于点R,与边BC的垂直平分线下面我们证明:对所有1≤k≤n,有交于点P,与边AC的垂直平分线交于点Q.d设xk-ak≤.②K、L分别是边BC、AC的中点.证明:2△RPK和△RQL的面积相等.对任意1≤k≤n,设l(l≤k)是使得xk=xl的(捷 克 供题)最小下标,则要么l=1,要么l≥2且xl>xl-1.5.设a、b为正整数.已知在

22、这两种情况下都有22中等数学d故∠BAG=∠GAD.xk=xl=al-.③23.我们给出分配选手的一种算法.记这两间教又al-ak≤max{aj

23、1≤j≤k}-min{aj

24、k≤j≤n}=dk≤d,室分别为A、B.我们从某一个初始排列开始,靠每此时由式③可得次调整一人从一个教室到另一个教室作若干次修改ddd来达到目标.在这种算法的任何一步,A、B分别表xk-ak=al-ak-≤d-=.222示教室A、教室B中选手的集合,C(A)、C(B)分别这就是式②.从而,对所有1≤k≤n,有表示教室A、教室B中最大团的人数.-d≤x-a≤d.第一步:设M是所有参赛选手中的最大团,

25、M

26、

27、kk22=2m.d故max{

28、xi-ai

29、

30、1≤i≤n}≤.将M中的所有成员分配到教室A中,然后,把2另外的所有成员分配到教室B中.因为M是所有参再由(1)知{xk}确使式①取等号.赛选手中的最大团,所以,C(A)=

31、M

32、≥C(B).解法2:对每一个i(1≤i≤n),令第二步:只要C(A)>C(B),我们就从教室AMi=max{aj

33、1≤j≤i},mi=min{aj

34、i≤j≤n}.中派一人到教室B中.则Mi=max{a1,⋯,ai}≤max{a1,⋯,ai,ai+1}=Mi+1,注意到C(A)>C(B),这说明A非空.mi=min{ai,ai+1,⋯,an}≤min{a

35、i+1,⋯,an}=mi+1.在操作的每一步,C(A)减少1而C(B)至多增这说明序列{Mi}和{mi}都是不减的,且由它的加1,这样在操作结束时,一定有定义知mi≤ai≤Mi.C(A)≤C(B)≤C(A)+1.Mi+mi在操作结束时,也一定有C(A)=

36、A

37、≥m,否令xi=,由di=Mi-mi可得2则,M中的至少m+1个选手在教室B中,M中的dimi-MiMi-midi至多m-1个选手在教室A中,因此,-==xi-Mi≤xi-ai≤xi-mi==.2222C(B)-C(A)≥(m+1)-(m-1)=2,did不可能.故max

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。