第3届罗马尼亚大师杯数学竞赛试题及解答(一)
孟郊简介-中专班主任工作计划
上海中学数学・2010年第9期
第3届罗马尼亚大师杯数学竞赛试题及解答(一)
1.对一个由有限个素数组成的集合P,用m 由1<户 <p2<…< ,知P ≥i+1,(i=1
,
(p)表示具有下述性质的连续正整数的个数的最
2,…,是),故
大值:这
些连续正整数中的每个数都能被P中的
至少一个元素整除.
马( 一 1) 『Ⅱk( 一
÷)一直 苦=
(1)证明:I PI≤m(P),等号当且仅当minP
从而就有∑(一
1) ’・i I>0,即这(愚+
>IPl时取到.
1)(2 一1)个正整数中,必有
一个数与P ,P ,…,
(2)证明: (P)<(1Pl+1)(2 一1).
P 互
质,所以,m(P)<(}P1+1)(2 一1).
这里fPi表示集合P的元素个数.
2.对每一个正整数”,求具有下述性质的最
解:设1< < <…<P 是P中的元素,
大常数 :对任意,z个定义在闭区间[0,1]上的
则k—l P1≥1.
实值函数_厂
】( ), (z),…, (z),都存在实数
(1)由中国剩余定理可知:存在正整数n,使 <
br>z1, 2,…,z ,满足O≤ ≤1,且1 ( )+f2( 2)
得n三一i(mod
P ),即 l口+i,因此,存在k个连
+…+ ( )~zlz2… l≥C .
续正
整数a+1,…,n+ ,它们具有题中性质,从
解:所求的最大常数C 一 n--~1
而
优(P)>jk.
.
注意到,当minP>k时,对P中的每个元素
一
方面,取 一z。一・: 一1,得左式一
而言,任意连续k+1个正整数中至多有一个是
J∑ (1)一1},取 一 。一… =0,得左式一
其倍数,但由抽屉原则可知,任意具有题中性
质
的连续志+1个正整数中应有两个数同时是P中
f∑ (0)f,取-z 一0,z,一
1( ≠ ),得左式一I∑
某个数的倍数.因此,此时m(P)一k.
厂,(1)+ (
0)f.利用三角形不等式可知( 一1)
另一方面,当minP≤七时,再次运用中国剩
余定理,对1,2,…,k的任意一个排列r ,…, ,
l∑fi(1)一1 I+∑l∑, (1
)+ (0)l+l∑ (O)
都存在正整数n,使得n兰一 (rood P ),特别地, l≥
I(n-1)(∑ (1)一1)一∑(∑f,(1)+f (O))
设r1 足+1~Pl,则数&
+1,…,a+k,a+k+1
符合要求,这时m(P)>愚.
+∑ (O)J一 一1.
故J∑ (1)一1 J,J∑ (O)J,
综上可知,(1)成立.
J∑-厂J(1)+
(O)J( 一1,2,…, )中必有一个数
(2)只要证在连续(启+1)(2 ~1)个正整
数
中,必有一个数与P。,P:,…,P 互质.
不小于 ,从而c ≥ .
设
A是P的一个子集,丁^是这连续(k+1)
(2 一1)个正整数中满足其为A中每个数的倍数 <
br>另一方面,令 ( )=詈一 , 一1,2,
的数的集合.
…, ,
证明
:对任意实数 。, 。,…, ∈Eo,1J,都
设 一(七+1)(2 一1),由容斥原理,这
些数
有J ( )+ (z。)+…+ (z )一z … J≤
中与P , ,…, 互
质的数的个数为∑(一1)
n一1
‘
・
j j.只要证明∑(一1)
・l j>O.
为此,只需证明:1一 ≤” ….r 一∑-z ≤0.
由于 叫<f
TA f< ¨,且
左边不等式等价于( 一1) … 十( 一1)
P∈^ P∈A <
br>( … 一1)+…+( 一 一1)(-z 一1)≥0,此式
,
故只要证明 中每一个加项都不小于0,成立.
善(A£P 一1)川・l l 上上 .p≥2 L1・ <
br>P∈^
右边不等式等价于∑-z 一n …z ≥0目∑
i—l i l
这等价于mⅡfP
∈A\
1一÷1≥2
p{J
一1,即Ⅱ
P ∈A
(1一 — )≥0,同上可知亦成立.
』r
(1一去)1 ≥赢・
1
(下转第47页)
上海中学数学・2010年第9期
即 <
br>“2“4…“2
、 ,
<_ :
、,/Z 十l
<、/ 干T一
3T.十l ̄log (& +3),只要证明÷・ …
>
则 +
“2
“2U4
+…+ 二 塑 <43-一l
“2“4…“2
√ 对 E N 成立
.不妨设A= 3・ 6…
+ 一 +…+、// 一、 一 2,/ ̄+1--
3n-<
br>3,2 — 4 7 3”+1
—
-—1’ 一~3…6一百,C一
5 <
br>‘了…
8
1,即 + +…+ 二 <Cr2y.+1--1.
3丽n+
2洇 > > A>B>C
评注:本题证明的关键是证明 堕 盟
>o,所以A。 ̄>AB
C—sn+2
,
则A一 . …
2・
} 24 n< 、
、 而 ”
,而这正是O
~
9广东
压轴题要证明的结果.
>
√ ,因此3T.+1 ̄1。gz(口 +3
例4 (07重庆理第2l题)已知各项均为
∈N . ‘
正数的数列{a )的前 项和S 满足S >1,且
评注:本题的求解构造
了三个代数式相乘,
6S =(口 十1)(Ⅱ +2), ∈N .
主要原因是需证的不
等式一边出现了三次根
(I)求{a )的通项公式;(2)设数列{b }满
式,这其实
就是构造两个代数式相乘的基础上
足a (2 一1)一1,并记 为{b )的前 项和,
进一步拓展,在构造时要注意各分式的分子与
求证:3 +1><log (。 +3), ∈N
.
分母之间的连续性.
(I)a 一3 一1.( ∈N )(解略)
从上面可
以看出数列乘积的不等式的证明
(Ⅱ)由a (2 一1)一1可解得b 一log (1+
问题在高考中出现频率很高,虽然方法很多,如
数学归纳法、构造单调函数、构造对偶式等方 )一l。gz丽3n ; 一6 +6
z
+…+ 一l。&(号
法,但构造对偶
式应该是相对简捷的方法.但要
・
詈…丽3n.因此3T +1一l。g [2(萼・56…
求能从题设条件和所求结论的特点出发,通过
恰当构造与之对应的对偶式进行运算,可收到
…
峰回路转、事半功倍的效果.
3n
-
1)。],又log2(
a一+3)一logz(3 +2),要证
(上接第48页)
3.设A1A。A。A4是一
个凸四边形,它的两组 y丁 ,从而,y丁。一yT ,于是,C3丁4一B。 ,
对边都不平行.
对i一1,2,3,4,定义圆m 如下:它 且B :C .这里B ,C 分别是 与A
在四边形
的外部,且与直线A A,A AJ+ 和A+
A,A A+ 的交点(下标在模4意义下取). <
br>A+。都相切,设 是 与边AA +1的切点(下
进一步,有B —C。 —B。T2一Ts
C2,同
标在模4的意义下取,故Ao—A4,A 一A ,A—
理有G T 一T B
.结合XC4一XB ,XB。一XG
A2).
可得x丁 一XT3,故 x丁1 T3一
XT3 T .
证明:直线A。A。,A。A , 丁|三线共点的
现设 C A。T
一a, A。T3一 ,则
充要条件是A A ,A A ,T T。三线共点.
0 c T A 一90。一詈, A。B。7"3—90。一告,而
解答1:不妨设射线A。A与A
A交于点
厶
X,而射线A A 与A A。交于点y.由对称性只
丁】X —
a+ 一18O。,于是 XT r厂3=
需证明:若X, ,丁2共线,则A A。,A A ,T
1
x丁。T 一180。一 9 . A T T。一 ,得
‘一
三线共点.
C rrl + C B3 T3—180。,所以,C ,B:,丁3,
延长X, , 所
共的线交圆∞ 于另外一
T 四点共圆.同理可得C3,B ,丁2,T 四点共
点r厂
,由 与 关于X位似,点丁4与 。是
圆,结合c ,B。,C3,B 也共圆可知三条根轴 该位似变换下的对称点,因此圆 过丁4的切
A。A。,A A ,T 三线共点(或平行),而
A。A。,
线与圆m。过T 的切线平行.设y 是圆 过
A A 相交,故它们共点.
的切线与直线A A。的交点,则y T // 命题获证.
YT ,故 y丁。7"4一
Y T。T 。一 Y T 一
(未完待续)