当前位置:首页 >> 学科竞赛 >>

2006中国数学奥林匹克-(第二十一届全国中学生数学冬令营)


教学视频-公开课,优质课,展示课,课堂实录(http://www.sp910.com/)

2006 中国数学奥林匹克
(第二十一届全国中学生数学冬令营) 第一天
福州 1 月 12 日 上午 8∶00~12∶30 每题 21 分
?0
2

一、 实数 a1 , a 2 , ? , a n 满足 a

1 ? a 2 ? ? ? a n
m ax (ak ) ?
2 1? k ? n

,求证:

n 3

? ?a
i ?1

n ?1

i

? a i ?1 ? .

证明

只需对任意 1 ? k ? n ,证明不等式成立即可.

记 d k ? a k ? a k ?1 , k ? 1, 2, ? , n ? 1 ,则
ak ? ak



a k ? 1 ? a k ? d k , a k ? 2 ? a k ? d k ? d k ? 1 , ? , a n ? a k ? d k ? d k ? 1 ? ? ? d n ?1 , a k ? 1 ? a k ? d k ? 1 , a k ? 2 ? a k ? d k ? 1 ? d k ? 2 , ? , a1 ? a k ? d k ? 1 ? d k ? 2 ? ? ? d 1 ,

把上面这 n 个等式相加,并利用 a1 ? a 2 ? ? ? a n ? 0 可得
na k ? ( n ? k ) d k ? ( n ? k ? 1) d k ?1 ? ? ? d n ?1 ? ( k ? 1) d k ?1 ? ( k ? 2) d k ? 2 ? ? ? d 1 ? 0 .

由 Cauchy 不等式可得
( na k ) ? ? ( n ? k ) d k ? ( n ? k ? 1) d k ?1 ? ? ? d n ?1 ? ( k ? 1) d k ?1 ? ( k ? 2) d k ? 2 ? ? ? d 1 ?
2 2

? 2 ? ?? i ? ? i ?1

k ?1

?

n?k

i ?1

2 ?? 2 ? i ? ? ? di ? ? ? i ?1 ?

n ?1

n ?1 n ?1 n ( n ? 1)( 2 n ? 1) ? n ? 1 2 ? ? 2 ?? 2 ? ? ? ? i ? ? ? di ? ? ? ? di ? 6 ? i ?1 ? ? i ?1 ? ? i ?1 ?

n ? n ?1 2 ? ? ? ? di ? 3 ? i ?1 ?
3


n 3
n ?1

所以

ak ?
2

? ?
i ?1

a i ? a i1 ? ?

2



教师之家-免费中小学教学资源下载网(http://www.teacher910.com/)

教学视频-公开课,优质课,展示课,课堂实录(http://www.sp910.com/)

二、正整数 a1 , a 2 , ? , a 2 0 0 6 (可以有相同的)使得

a1 a2

,

a2 a3

,? ,

a 2005 a 2006



两不相等.问: a1 , a 2 , ? , a 2006 中最少有多少个不同的数?
解 答案: a1 , a 2 , ? , a 2006 中最少有 46 个互不相同的数.

由于 45 个互不相同的正整数两两比值至多有 45×44+1=1981 个,故
a1 , a 2 , ? , a 2 0 0 6 中互不相同的数大于

45.

下面构造一个例子,说明 46 是可以取到的. 设 p1 , p 2 , ? , p 46 为 46 个互不相同的素数,构造 a1 , a 2 , ? , a 2006 如下:
p1 , p1 , p 2 , p1 , p 3 , p 2 , p 3 , p1 , p 4 , p 3 , p 4 , p 2 , p 4 , p1 , ? p1 , p k , p k ?1 , p k , p k ? 2 , p k , ? , p k , p 2 , p k , p1 , ? p1 , p 45 , p 44 , p 45 , p 43 , p 45 , ? , p 45 , p 2 , p 45 , p1 p 46 , p 45 , p 46 , p 44 , p 46 , ? , p 46 , p 22 , p 46



, ,



这 2006 个正整数满足要求. 所以 a1 , a 2 , ? , a 2006 中最少有 46 个互不相同的数.

教师之家-免费中小学教学资源下载网(http://www.teacher910.com/)

教学视频-公开课,优质课,展示课,课堂实录(http://www.sp910.com/)

2 三、正整数 m,n,k 满足: m n ? k ? k ? 3 ,证明不定方程

x ? 11 y ? 4 m
2 2



x ? 11 y ? 4 n
2 2

中至少有一个有奇数解 ( x , y ) .
证明 首先我们证明如下一个 引理:不定方程
x ? 11 y ? 4 m
2 2



或有奇数解 ( x 0 , y 0 ) ,或有满足
x 0 ? (2 k ? 1) y 0 (m od m )



的偶数解 ( x 0 , y 0 ) ,其中 k 是整数. 引理的证明 考虑如下表示
x , y为 整 数 , 且 0 ? x ? 2 m
,0? y ? m 2

x ? (2 k ? 1) y



则共有 ? ?2 ?
? y1 , y 2 ? ? 0 , ?

?? m ? ? m??1 ?? ? ? 1? ? m ? ? ? 2 ? ?? ?

?

个 表 示 , 因 此 存 在 整 数 x1 , x 2 ? ? 0, 2 m ? , ? ?

m ? ? 2 ?

,满足 ( x1 , y1 ) ? ( x 2 , y 2 ) ,且
x1 ? (2 k ? 1) y1 ? x 2 ? (2 k ? 1) y 2 (m od m ) ,

这表明
x ? (2 k ? 1) y (m od m ) ,



这里 x ? x1 ? x 2 , y ? y 2 ? y1 。由此可得
x ? (2 k ? 1) y ? ? 11 y (m od m ) ,
2 2 2 2

故 x ? 11 y ? km ,因为
2 2

x ? 2

m, y ?

m 2

,所以

x ? 11 y ? 4 m ?
2 2

11 4

m ? 7m



教师之家-免费中小学教学资源下载网(http://www.teacher910.com/)

教学视频-公开课,优质课,展示课,课堂实录(http://www.sp910.com/)

于是 1 ? k ? 6 .因为 m 为奇数,x 2 ? 11 y 2 ? 2 m ,x 2 ? 11 y 2 ? 6 m 显然没有整数解. (1) 若 x 2 ? 11 y 2 ? m ,则 x 0 ? 2 x , y 0 ? 2 y 是方程①满足②的解. (2) 若 x 2 ? 11 y 2 ? 4 m ,则 x 0 ? x , y 0 ? y 是方程①满足②的解. (3) 若 x 2 ? 11 y 2 ? 3 m ,则 ? x ? 11 y ? ? 11 ? x ? y ? ? 3 2 ? 4 m .
2 2

首先假设 3

m,若 x

0 (mod 3), y

0 (m od 3) ,且 x

y (m od 3) ,则

x0 ?

x ? 11 y 3

, y0 ?

x? y 3



是方程①满足②的解.若 x ? y
x0 ?

0 (m od 3) ,则

x ? 11 y 3

, y0 ?

y?x 3



是方程①满足②的解. 现在假设 3 m ,则公式④和⑤仍然给出方程①的整数解.若方程①有偶数解
x 0 ? 2 x1 , y 0 ? 2 y1 ,则

x1 ? 11 y1 ? m
2 2

?

36 m ? ? 5 x1 ? 11 y1 ? ? 11 ? 5 y1 ? x1 ? .
2 2

因为 x1 , y1 的奇偶性不同,所以 5 x1 ? 11 y1 , 5 y1 ? x1 都为奇数. 若 x ? y (m od 3) ,则 x 0 ? 若 x1
5 x1 ? 11 y1 3 5 x1 ? 11 y1
3

, y0 ?

5 y1 ? x1

是方程①的一奇数解. 是方程①的一奇数解.
2

y1 (m od 3) ,则 x 0 ?

, y0 ?

3 5 y 1 ? x1
3
2

(4) x 2 ? 11 y 2 ? 5 m ,则 5 2 ? 4 m ? ? 3 x ? 11 y ? ? 11 ? 3 y ? x ? . 当5 则
x0 ? 3 x ? 11 y 5 , y0 ? 3y ? x 5

m 时, x ? ? 1 (m od 5), y ? ? 2 (m od 5) , x ? ?m 若 或 2 () ,5 o d

m 1 () o d 5

y??





是方程①满足②的解. 若 x ? ? 1(m od 5), y ? ? 2 (m od 5) ,或 x ? ? 2(m od 5), y ? ? 1 (m od 5) ,则
x0 ? 3 x ? 11 y 5 , y0 ? 3y ? x 5



是方程①满足②的解.
教师之家-免费中小学教学资源下载网(http://www.teacher910.com/)

教学视频-公开课,优质课,展示课,课堂实录(http://www.sp910.com/)

当 5 m ,则公式 ⑥ 和⑦仍 然给出方程① 的整数 解.若方程① 有偶数 解
x 0 ? 2 x1 , y 0 ? 2 y1 ,则

x1 ? 11 y1 ? m ,
2 2

x1
2

, y1 ( m o d 2 )
2

可得 若

100 m ? ? x1 ? 33 y1 ? ? 11 ? y1 ? 3 x1 ? .
x1 ? y1 ? 0 (m od 5) ,或者 x1 ? ? 1(m od 5), y1 ? ? 2 (m od 5) ,或者

x1 ? ? 2(m od 5), y1 ? ? 1(m od 5)

,则 x 0 ?

x1 ? 33 y 1 5

, y0 ?

y1 ? 3x 1 5

是方程①的一奇数

解. 若 x1 ? ? 1(m od 5), y1 ? ? 2 (m od 5) ,或 x1 ? ? 2(m od 5), y1 ? ? 1 (m od 5) ,则
x0 ? x1 ? 33 y1 5 , y0 ? y1 ? 33 x1 5

是方程①的一奇数解. 引理证毕. 由引理,若方程①没有奇数解,则它有一个满足②的偶数解 ( x 0 , y 0 ) .令
l ? 2 k ? 1 ,考虑二次方程

m x ? ly 0 x ? ny 0 ? 1 ? 0
2 2


? ? ly 0 ? x 0 2m

⑧ ,



x ?

? ly 0 ?

l y 0 ? 4 m n y 0? 4 m
2 2 2

2m

这表明方程⑧至少有一个整数根 x1 ,即
m x1 ? ly 0 x1 ? ny 0 ? 1 ? 0 ,
2 2



上式表明 x1 必为奇数.将⑨乘以 4n 后配方得

? 2 ny 0 ? lx1 ?

2

? 11 x1 ? 4 n ,
2

2 2 这表明方程 x ? 11 y ? 4 n 有奇数解 x ? 2 ny 0 ? lx1 , y ? x1 .

教师之家-免费中小学教学资源下载网(http://www.teacher910.com/)

教学视频-公开课,优质课,展示课,课堂实录(http://www.sp910.com/)

2006 中国数学奥林匹克
(第二十一届全国中学生数学冬令营) 第二天
福州 1 月 13 日 上午 8∶00~12∶30 每题 21 分 四、在直角三角形 ABC 中, ? ACB ? 90 ? ,△ABC 的内切圆 O 分

别与边 BC,CA, AB 相切于点 D,E,F,连接 AD,与内切圆 O 相 交于点 P,连接 BP,CP,若 ? BPC
? 90 ? ,求证: AE ? AP ? PD .

证明 设 AE = AF = x,BD=BF=y,CD=CE=z,AP=m,PD=n. 因为 ? ACP ? ? PCB ? 90 ? ? ? PBC ? ? PCB ,所以 ? AC P ? ? PBC .
A P E C B F

D

Q

延长 AD 至 Q,使得 ? AQC ? ? AC P ? ? PBC ,连接 BQ,CQ,则 P,B,Q, C 四点共圆,令 DQ=l,则由相交弦定理和切割线定理可得
yz ? nl ,

① ②

x ? m (m ? n) .
2

因为 ? A C P ∽ ? AQ C ,所以

AC AQ
2

?

AP AC

,故 ③

( x ? z ) ? m (m ? n ? l ) .

在 Rt △ACD 和 Rt △ACB 中,由勾股定理得
( x ? z ) ? z ? (m ? n)
2 2 2 2 2


2

④ . ⑤

( y ? z) ? ( z ? x) ? ( x ? y)
教师之家-免费中小学教学资源下载网(http://www.teacher910.com/)

教学视频-公开课,优质课,展示课,课堂实录(http://www.sp910.com/)

③-②,得 ①÷⑥,得 所以 ②×⑦,结合④,得
2

z ? 2 zx ? m l
2

, , ,
2 2



yz z ? 2 zx yz
2

?
?

n

1?

m m?n
m
2

z ? 2 zx
2

⑦ ,

x ?

x yz z ? 2 zx
2

2

? (m ? n) ? ( x ? z ) ? z

整理得

x y z ? 2x

2

? 2z(x ? z)





又⑤式可写为

x? z ?

2 xy y? z 4z





由⑧,⑨得 又⑤式还可写为 把上式代入⑩,消去 y ? z ,得

x z ? 2x

?

y? z

. ,

⑩ 11 ○

y?z?

2 xz x?z

3 x ? 2 xz ? 2 z ? 0
2 2



解得 代入○得, 11 将上面的 x,y 代入④,得

x ?

7 ?1 3

z



y ? (2 7 ? 5) z ,

m?n ?

2 ( 7 ? 1) 3

z



结合②,得

m ?

x

2

m?n

?

7 ?1 6

z



从而

n ?

7 ?1 2

z



所以, x ? m ? n ,即 AE ? AP ? PD .

教师之家-免费中小学教学资源下载网(http://www.teacher910.com/)

教学视频-公开课,优质课,展示课,课堂实录(http://www.sp910.com/)

五、实数列 ? a n ? 满足: a1 ?
a k ?1 ? ? a k ?

1 2
1

, , k ? 1, 2 , ? .

2 ? ak

证明不等式
? ? n ? 1? ? ? 2 ( a1 ? a 2 ? ? ? a n ) ? n n ? ?? 1 ? ? 1 ? a1 ? a 2 ? ? ? a n ? ? 1 ?? ? 1? ? ? 1?? ? ? 1? ? ? n ? ? ? a1 ? ? a2 ? ? an ?
1 2 , n ? 1, 2 , ? .



证明

首先,用数学归纳法证明: 0 ? a n ?
1 2

n ? 1 时,命题显然成立.

假设命题对 n ( n ? 1) 成立,即有 0 ? a n ? 设
f (x) ? ? x ? ? 1? , x ? ?0, ? 2? x ? 2? 1



,则 f ( x ) 是减函数,于是
1 2

a n ?1 ? f ( a n ) ? f ( 0 ) ?

,

1 1 ? 0, a n ?1 ? f ( a n ) ? f ( ) ? 2 6

即命题对 n+1 也成立. 原命题等价于
? ? n ? ? ? a1 ? a 2 ? ? ? a n ?
n

? ? ? ? 1 ?? 1 ? ? 1 n ? 1? ? ? 1?? ? ? 1? . ? 1? ? ? ? ? 2?a ? a ?? ? a ? ? ? a1 ? ? a2 ? ? an ? 1 2 n ? ?
1? ? ?0, ? 2? ?

n



?1 ? f ( x ) ? ln ? ? 1 ? , x ? x ? ?

,则 f ( x ) 是凸函数,即对 0 ? x1 , x 2 ?

1 2

,有

f ? x ? x2 ? f ? 1 ?? 2 ? ?

? x1 ? ?
2

f

? x2 ?



事实上,

f ? x ? x2 ? f ? 1 ?? 2 ? ?

? x1 ? ?
2

f

? x2 ?

等价于

? ? ? 1 ?? 1 ? 2 ? 1? ? ? ? 1? ? ? 1? , ? ? x1 ? x 2 ? ? x1 ? ? x2 ?

2

?

? x1 ? x 2 ?

2

? 0.

所以,由 Jenson 不等式可得
教师之家-免费中小学教学资源下载网(http://www.teacher910.com/)

教学视频-公开课,优质课,展示课,课堂实录(http://www.sp910.com/)

f ? x ? x2 ? ? ? xn ? f ? 1 ?? n ? ?
? ? n ? 1? ? ? a1 ? a 2 ? ? ? a n ? n

? x1 ? ?

f

? x2 ? ? ? ?
n

f

? xn ?





? 1 ?? 1 ? ? 1 ? ?? ? 1? ? ? 1? ? ? ?1. ? ? a 1 ? ? a 2 ? ? an ?

另一方面,由题设及 Cauchy 不等式,可得

? ?1 ? a i ? ? ?
i ?1

n

n

1 a i ? a i ?1

?n

i ?1

?

n

2

? (a
i ?1

n

?n ? ? a i ?1 )

n

2 n

?n
i

i

a n ?1 ? a1 ? 2

?a
i ?1

? ? ? ? n n ? ? n ? n? ? 1? , n n ? ? 2 ? ai 2 ? ai ? ? i ?1 ? i ?1 ?
2

所以

? ( 1? a
i ?1

n

i

)

?a
i ?1

n

i

? ? ? ? n n ? ? n ? 1? n ? ? a i? 2 ? a i ? ? ? 1 i ?i 1 ? ?
n





? ? n ? ? ? a1 ? a 2 ? ? ? a n ?

n

? ? ? (1 ? a 1 ) ? (1 ? a 2 ) ? ? ? (1 ? a n ) ? n ? 1? ? ? ? ? ? 2?a ? a ?? ? a ? ? a1 ? a 2 ? ? ? a n 1 2 n ? ? ? ?
? ? 1 ?? 1 ? ? 1 ?? ? 1? ? ? 1?? ? ? 1? , ? a1 ? ? a2 ? ? an ?

n

从而原命题得证.

教师之家-免费中小学教学资源下载网(http://www.teacher910.com/)

教学视频-公开课,优质课,展示课,课堂实录(http://www.sp910.com/)

六、设 X 是一个 56 元集合.求最小的正整数 n,使得对 X 的任意 15 个子集,只要它们中任何 7 个的并的元素个数都不少于 n,则这 15 个子集中一定存在 3 个,它们的交非空.
解 n 的最小值为 41.

首先证明 n ? 41 合乎条件.用反证法.假定存在 X 的 15 个子集,它们中任 何 7 个的并不少于 41 个元素,而任何 3 个的交都为空集.因每个元素至多属于 2 个子集, 不妨设每个元素恰好属于 2 个子集 (否则在一些子集中添加一些元素, 上述条件仍然成立) ,由抽屉原理,必有一个子集,设为 A,至少含有 ?
? 2 ? 56 ? ?1 ? ? 15 ?

=8 个元素,又设其它 14 个子集为 A1 , A2 , ? , A14 .考察不含 A 的任何 7 个子集, 都对应 X 中的 41 个元素, 所有不含 A 的 7-子集组一共至少对应 4 1C 174 个元素. 另 一方面,对于元素 a,若 a ? A ,则 A1 , A2 , ? , A14 中有 2 个含有 a,于是 a 被计算
7 7 了 C 14 ? C 12 次; a ? A , A1 ,A2 , ?41 若 则 ,A 7 7 中有一个含有 a, 于是 a 被计算了 C 14 ? C 13

次,于是
41 C 14 ? (56 ? A )( C 14 ? C 12 ) ? A ( C 14 ? C 13 )
7 7 7 7 7

? 56( C 14 ? C 12 ) ? A ( C 13 ? C 12 )
7 7 7 7

? 56( C 14 ? C 12 ) ? 8( C 13 ? C 12 )
7 7 7 7



由此可得 196 ? 195 ,矛盾. 其次证明 n ? 41 . 用反证法.假定 n ? 40 ,设 X ? ?1 , 2 , ? , 56? ,令
A i ? ? i , i ? 7, i ? 14, i ? 21, i ? 28, i ? 35, i ? 42, i ? 49 ? , i ? 1, 2, ? , 7



B j ? ? j , j ? 8, j ? 16, j ? 24, j ? 32, j ? 40, j ? 48? , j ? 1, 2, ? , 8



显然, Ai ? 8 ( i ? 1, 2 ,? , 7 ) , Ai ? A j ? 0 (1 i ? j ? 7, B j ? 7( j ? 1, 2, ? , 8) , ? )
B i ? B j ? 0(1 ? i ? j ? 8) , Ai ? B j ? 1 (1 ? i ? 7,1 ? j ? 8) ,于是,对其中任何

3个

教师之家-免费中小学教学资源下载网(http://www.teacher910.com/)

教学视频-公开课,优质课,展示课,课堂实录(http://www.sp910.com/)

子集,必有 2 个同时为 Ai ,或者同时为 B j ,其交为空集. 对其中任何 7 个子集 Ai , Ai , ? , Ai , B j , B j , ? , B j ( s ? t ? 7) ,有
1 2 s 1 2 t

Ai ? Ai ? ? ? Ai ? B j ? B j ? ? ? B j
1 2 s 1 2

t

? Ai ? Ai ? ? ? Ai ? B j ? B j ? ? ? B j ? st
1 2 s 1 2 t

? 8 s ? 7 t ? st ? 8 s ? 7(7 ? s ) ? s (7 ? s )

? ( s ? 3) ? 40 ? 40
2



任何 3 个子集的交为空集,所以 n ? 41 . 综上所述,n 的最小值为 41.

[相关优质课视频请访问:教学视频网 http://www.sp910.com/] [文章来源:教师之家 http://www.teacher910.com/ 转载请保留出处]

教师之家-免费中小学教学资源下载网(http://www.teacher910.com/)


相关文章:
2006中国数学奥林匹克(第二十一届全国中学生数学冬令营)
2006中国数学奥林匹克(第二十一届全国中学生数学冬令营)_专业资料。2006 中国数学奥林匹克(第二十一届全国中学生数学冬令营) 福州 一、 实数 a1 , a2 , ?, ...
2006中国数学奥林匹克(第二十一届全国中学生数学冬令营)试题及解答
2006 中国数学奥林匹克(第二十一届全国中学生数学冬令营) 第一天福州 1 月 12 日 上午 8∶00~12∶30 每题 21 分 一、 实数 a1 , a2 , 1? k ? n ...
2006中国数学奥林匹克(第二十一届全国中学生数学冬令营)
2006中国数学奥林匹克(第二十一届全国中学生数学冬令营)_专业资料。2006 中国数学奥林匹克(第二十一届全国中学生数学冬令营) 第一天 福州 1 月 12 日 上午 8∶...
2006中国数学奥林匹克(第二十一届全国中学生数学冬令营)
2006中国数学奥林匹克(第二十一届全国中学生数学冬令营)_专业资料。2006 中国数学奥林匹克(第二十一届全国中学生数学冬令营) 福州 一、 实数 a1 , a2 , 第一天...
2006中国数学奥林匹克(第二十一届全国中学生数学冬令营)
教学视频-公开课,优质课,展示课,课堂实录(http://www.sp910.com/) 2006 中国数学奥林匹克(第二十一届全国中学生数学冬令营) 第一天福州 1 月 12 日 上午 ...
2006中国数学奥林匹克(第二十一届全国中学生数学冬令营)试题及解答
2006中国数学奥林匹克(第二十一届全国中学生数学冬令营)试题及解答 2006中国数学奥林匹克(第二十一届全国中学生数学冬令营)试题及解答2006中国数学奥林匹克(第二十一...
2006中国数学奥林匹克(第二十一届全国中学生数学冬令营)试题及解答
2006中国数学奥林匹克(第二十一届全国中学生数学冬令营)试题及解答 非常好的竞赛资料!非常好的竞赛资料!隐藏>> 2006 中国数学奥林匹克 (第二十一届全国中学生数学...
2006中国数学奥林匹克[1].doc2
阳光家教网 全国最大家教平台 2006 中国数学奥林匹克(第二十一届全国中学生数学冬令营) 第一天福州 1 月 12 日 上午 8∶00~12∶30 每题 21 分 一、 实数...
全国中学生数学冬令营)试题及解答
全国中学生数学冬令营)试题及解答_初三数学_数学_初中教育_教育专区。hehewww.zk5u.com 中考资源网 2006 中国数学奥林匹克 (第二十一届全国中学生数学冬令营) 第二...
更多相关标签:
数学奥林匹克冬令营 | 全国中学生数学冬令营 | 中学生冬令营 | 中学生冬令营课程 | 北京中学生军事冬令营 | 中学生 高校冬令营 | 中学生奥林匹克竞赛 | 中学生奥林匹克竞赛网 |