2009年中国第六届东南地区数学奥林匹克竞赛试题及解答

第六届中国东南地区数学奥林匹克竞赛试题

第一天

1．试求满足方程
x
2
?2xy?126y
2
? 2009
的所有整数对
(x,y)
．



2 ．在凸五边形
ABCDE
中，已知
AB?DE,BC?EA,AB?EA
，且
B,C,D,E

四点共圆．
证明：
A,B,C,D
四点共圆的充分必要条件是
AC?AD
．




3．设
x,y,z?R
，
a?x(y?z)
2
,

?
b?y(z?x)
2
,c?z(x?y)
2
；
求证：
a
2
?b
2
?c
2
?2(ab? bc?ca)
．




4．在一个圆周上给定十二个红 点；求
n
的最小值，使得存在以红点为顶点的
n
个三角形，满
足：以红点为端点的每条弦，都是其中某个三角形的一条边．

第二天

5．设
1,2,?,9
的所有排列
X?(x
1
,x
2
,?,x< br>9
)
的集合为
A
；
?X?A
，记
f(X)? x
1
?2x
2


?3x
3
???? 9x
9
，
M?{f(X)X?A}
；求
M
．（其中
M
表示集合
M
的元素个数）



6．已知?O
、
?I
分别是
?ABC
的外接圆和内切圆；证明：过
?O
上的任意一点
D
，都可
以作一个三角形
DEF
，使得
?O
、
?I
分别是
?DEF
的外接圆和内切圆．

A
D


F
O
I

B
C

7． 设
f(x,y,z)?
x(2y?z)y(2z?x)z(2x?y)
??
， 其中
x,y,z?0
，且
x?y?z?1
．
1?x?3y1?y?3z1?z?3x
E
求
f(x,y,z)
的最大值和最小值．





8．在8×8方格表中，最少需要挖去几个小方格，才能使得无法从剩余的方格表中裁剪出一
片形状如下完整的
T
型五方连块？

第六届中国东南地区数学奥林匹克试题与解答
第一天

1．试求满足方程
x
2
?2xy?126y
2
?2009
的所有整数对
(x,y)
．
解： 设整数对
(x,y)
满足方程
x
2
?2xy?126y
2
?2009?0
…（1），将其看作
2222
关于
x
的一元二次方程，其判别式
??4y?4?126y?200 9?500(4?y)?36
的
??
值应为一完全平方数；
若
y
2
?4
2
，则
??0
；
若
y
2
?4
2
，则
y
2
可取
0, 1
2
,2
2
,3
2
，相应的
?
值分别为< br>8036,7536,6036
和
3536
，
它们皆不为平方数；
222
22
因此，仅当
y?4
时，
??5004?y?36?6
为完全平方数．
??
2
若
y?4
，方程（1）化为
x?8x?7?0
， 解得
x?1
或
x?7
；
2
若
y??4
，方程（1）化为
x?8x?7?0
，解得
x??1
或
x??7
．
综上可知，满足原方程的全部整数对为：
?
x,y
?
?
?
1 ,4
?
,
?
7,4
?
,
?
?1,?4?
,
?
?7,?4
?
．
2．在凸五边形
AB CDE
中，已知
AB?DE,BC?EA,AB?EA
，且
B,C,D,E< br>四点共圆．
证明：
A,B,C,D
四点共圆的充分必要条件是
AC?AD
．
证明：必要性：若
A,B,C,D
共圆，则由
B
H
AE
F
D
ABC??DEA
AB?DE,BC?EA
，得
?BAC??EDA
，
?ACB??DAE
，所以
?
C
，< br>故得
AC?AD
；
充分性：记
BCDE
所共的圆为
?O
，若
AC?AD
，则圆心
O
在
CD
的中垂线< br>AH

上，设点
B
关于
AH
的对称点为
F< br>，则
F
在
?O
上，且因
AB?EA
，即
DE ?DF
，

所以
E,F
不共点，且
?AFD
≌
?ABC
，又由
AB?DE,BC?EA
，知
?AED
≌
?CBA
，
因此，
?AED
≌
?DF A
，故由
?AED??DFA
，得
AEFD
共圆，即点
A< br>在
?DEF
上，也即
点
A
在
?O
上，从而< br>A,B,C,D
共圆．
3．设
x,y,z?R
?
，
a?x(y?z)
2
,b?y(z?x)
2
,c?z(x?y)
2< br>；
求证：
a
2
?b
2
?c
2
? 2(ab?bc?ca)
．
证明：先证
a,b,c
不能构成三角形的三边．因为
b?c?a??(y?z)(z?x)(x?y),

c?a?b??(z?x)(x?y)(y?z)
，
a?b?c??(x?y)(y?z)(z?x)
．
所以 (
b?c?a
)(
c?a?b
)(
a?b?c
)

??(y?z)(z?x)(x?y)
?
(y?z)(z?x)(x?y)
?
?0
,
于是
2(ab?bc?c)a?(a?
22
2
b?
2
c)

?
(
a?b?c)(b?c?a< br>)(
c?a?b
)(
a?b?c
)
?0
,
故
a?b?c?
．
2(ab?bc?)ca
4. 在一个圆周 上给定十二个红点；求
n
的最小值，使得存在以红点为顶点的
n
个三角形，满
足：以红点为端点的每条弦，都是其中某个三角形的一条边．
解：设红点集为：A?A
1
,A
2
,?,A
12
，过点
A
1
的弦有
11
条，而任一个含顶点
A
1
的三角形，恰含两 条过点
A
1
的弦，故这
11
条过点
A
1
的 弦，至少要分布于
6
个含顶点
A
1
的三角形中；
同理知， 过点
A
i
(i?2,3,?,12)
的弦，也各要分布于
6
个含顶]
10
9
8
7
6
5
4
11
12
1
2
3
222
??

点
A
i
的三角形中，这样就需要
12?6?72
个三角形，而每 个三
72
?24
个三角形．
3
再说明，下界
24
可以被取到．不失一般性，考虑周长为
12
的圆周，其十二等分点
角形有三个顶点， 故都被重复计算了三次，因此至少需要
2
为红点，以红点为端点的弦共有
C
1 2
?66
条．若某弦所对的劣弧长为
k
，就称该弦的刻
度为
k
；于是红端点的弦只有
6
种刻度，其中，刻度为
1,2,?,5
的 弦各
12
条，刻度为
6
的弦共
6
条；
如果刻度 为
a,b,c
（
a?b?c
）的弦构成三角形的三条边，则必满足以下两条件 之
一：或者
a?b?c
；或者
a?b?c?12
；
于是红 点三角形边长的刻度组
?
a,b,c
?
只有如下
12
种可能 ：
?
1,1
?
,
?
2
?
2,5
?
,
?
5
,
?
2
?
,2,4
?,3,3,6,
,
?
1
?
,2,
?
3
?
,1
?
,
?
3,4
?
,
?
1, 4,,53,
?
64
?
,,52,
?
,
；
43

,54,,42,4,
?
,
?
5,6
?1
?
下面是刻度组的一种搭配：取
?
1,2,3
?
,< br>?
1,5,6
?
,
?
2,3,5
?
型各六个 ，
?
4,4,4
?
型四个；
这时恰好得到
66
条弦 ，且其中含刻度为
1,2,?,5
的弦各
12
条，刻度为
6
的弦共
6
条；
今构造如下：先作
?
1,2,3
?
,
?
1,5,6
?
,
?
2,3,5
?
型的 三角形各六个，
?
4,4,4
?
型的三角
形三个，再用三个
?
2,4,6
?
型的三角形来补充．
?
1,2,3
?
型六个：其顶点标号为：
?
2,3,5< br>?
,
?
4,5,7
?
,
?
6,7,9
?
,
?
8,9,11
?
,
?
10,11,1?
,
?
12,1,3
?
；
?
1,5,6
?
型六个：其顶点标号为：
?
1,2,7< br>?
,
?
3,4,9
?
,
?
5,6,11?
,
?
7,8,1
?
,
?
9,10,3
?
,
?
11,12,5
?
；
?
2,3,5
?
型六个：其顶点标号为：

?
2,4,11
?
,
?
4,6, 1
?
,
?
6,8,3
?
,
?
8,10,5
?
,
?
10,12,7
?
,
?
12,2, 9
?
；
?
4,4,4
?
型三个：其顶点标号为：
?
1,5,9
?
,
?
2,6,10
?
,
?
3,7,11
?
；
?
2,4,6
?
型三个：其顶 点标号为：
?
4,6,12
?
,
?
8,10,4
?
,
?
12,2,8
?
．
（每种情况下的其余三角形都可由其中一个三角形绕圆心适当旋转而得）．
这样共得到
24
个三角形，且满足本题条件，因此，
n
的最小值为
24
．

第六届中国东南地区数学奥林匹克试题解答
第二天

5． 设
1,2,?,9
的所有排列
X?(x
1
,x
2
, ?,x
9
)
的集合为
A
；
?X?A
，记

f(X)?x
1
?2x
2
?3x
3
???9x9
，求
M
．（其中
M
表示集合
M

M?{f(X)X?A}
；
的元素个数）．
解：我们一般地证明， 若
n?4
，对于前
n
个正整数
1,2,?,n
的所有排列
X
n
?(x
1
,x
2
,?,x
n
)
构成的集合
A
，若
f(X
n
)?x
1
? x2
2
?x3?
3
??nx
n
，
n
3?n?6
．
M
n
?{f(X)X?A}
，则
M
n
?
6
下面用数学归纳法证明：
n(n?1)(2n?1)
??
n(n?1)(n?2)n(n?1)(n?2)
,?1,
?
,
M< br>n
?
??
．
666
??
当
n?4
时，由排序不等式知，集合
M
中的最小元素是
f
元素是
f
?
?
4,3,2,1
?
?
?20
，最大
?
?
1,2,3,4
?
?
?30
．又，
f
?
?
3,4,2,1
?
?
?21,f
?
?
3,4,1 ,2
?
?
?22,f
?
?
4,2,1,3
?
?
?23
，
f
?
?
3,2,4,1
?
?
?24,f
?
?
2,4,1,3
?
?
?25,f
?
?
1,4,3,2
?
?
?26,f
?
?
1,4,2,3
?
?
?27
，

f
?
?
2,1,4,3
?
?
?28,f
?
?
1,2,4,3
?
?
?29
，
4
3< br>?4?6
所以，
M
4
=
?
20,21,?,30?
共有11=个元素．因此，
n?4
时命题成立．
6
假设命题 在
n?1
（
n?5
）时成立；考虑命题在
n
时的情况．对于
1,2,?,n?1
的任一
排列
X
n?1
?(x
1
,x
2
,?,x
n?1
)
，恒取
x
n?n
，得到
1,2,?,n
的一个排列
x
1
,x
2
,
?
,x
n?1
,n
，
则
?
kx
k?1
n
k
?n?
?
kx
k
．由归 纳假设知，此时
?
kx
k
取遍区间
2
k?1
k? 1
n?1n
2
?
2
(n?1)n(n?1)
2
(n ?1)n(2n?1)
?
?
n(n?5)n(n?1)(2n?1)
?
上所有整
n?,n??
?
,
?
??
6666
??
??
数．
再令
x
n
?1
，则
n(n? 1)
n(n?1)
n?1
kx
k
?n?
?
kxk
?n?
?
k(x
k
?1)???
?
k(x< br>k
?1)
，
?
2
2
k?1k?1k?1
k ?1
再由归纳假设知，
nn?1n?1
?
kx
k?1
nk
取遍区间
2
?
n(n?1)(n?1)n(n?1)n(n?1)n (n?1)(2n?1)
?
?
n(n?1)(n?2)2n(n?2)
??,??
?
,
?
??
262666
??
??< br> 上的所有整数．
n
2n(n
2
?2)n(n
2?5)
?
因为，所以，
?
kx
k
取遍区间
6 6
k?1
?
n(n?1)(n?2)n(n?1)(2n?1)
?

,
??
66
??
上的所有整数．即命题对
n
也成立 ．由数学归纳法知，命题成立．
n(n?1)(2n?1)n(n?1)(n?2)n
3?n?6
??
由于 ，从而，集合
M
n

666

n
3
?n?6
的元素个 数为．特别是，当
n?9
时，
M?M
9
?121
．
6


6．已知
?O
、
?I
分别是
?ABC
的外接圆和内切圆；证明：过
?O
上
的任意一点
D
，都可作一个三角形
DEF
，使得
?O
、
?I
分 别是

?DEF
的外接圆和内切圆．
B
证：如图，设
OI?d
，
R,r
分别是
?ABC
的外接圆和内切圆半径， D
A
F
O
I
C
E
I?KB
延长
AI
交
?O
于
K
，则
K?R2sin
A
，
AI?
2
r
A
sin
2
2
，延长
OI
交
?O
于
M,N
；
则
?
R?d??
R?d
?
?IM?IN?AI?KI?2Rr
，即
R?d? 2Rr
；
2
过
D
分别作
?I
的切线
DE ,DF
，
E,F
在
?O
上，连
D
I
O
A
F
N
C
P
K
E
EF
，则DI
平分
?EDF
，只要证，
EF
也与
?I
相 切；
?
的中点，连
PE
，则 设
DI??O?P
，则P
是
EF
PE?2Rsin
D
，
DI?
2M
B
r
D
sin
2
，
ID?IP?IM?I N?
?
R?d
??
R?d
?
?R
2
?d< br>2
，
R
2
?d
2
R
2
?d
2
DD
??sin?2Rsin?PE
， 所以
PI?
DIr22
由于
I
在角
D
的平分线上，因此点
I
是
? DEF
的内心，
（这是由于，
?PEI??PIE?
11D?E
0 0
180??P?180??F?
??
2
??
2
，而 2
DE
，所以
?FEI?
，点
I
是
?DEF< br>的内心）．
22
即弦
EF
与
?I
相切．
?PEF?
7．设
f(x,y,z)?
x(2y?z)y(2z?x)z(2x?y)
??
， 其中
x,y,z?0
，且
x?y?z?1
．
1?x?3y1?y?3z1?z?3x

求
f(x,y,z)
的最大值和最小值．
11
,
当且仅当
x?y?z?
时等号成立.
73
x(x?3y?1)x
因
f??
…
(?)

?1?2?
1?x?3y1?x?3y
解：先证
f ?
x(?x)
2
1
由哥西不等式:
?
，因为
??< br>1?x?3y?x(1?x?3y)?x(1?x?3y)
7
?x(1?x?3y)?? x(2x?4y?z)?2??xy?.

3
3111
x3
?,f?1?2??,f
max
?,
当且仅当
x?y?z?
时等号从 而
?
7773
1?x?3y7
成立.
再证
f?0,
当
x?1,y?z?0
时等号成立.
x(2y?z)y(2z?x)z(2x?y)
??
=
1?x?3y1?y ?3z1?z?3x
212121
xy(?)?xz(?)?yz(?)

1 ?x?3y1?y?3z1?z?3x1?x?3y1?y?3z1?z?3x
7xyz7xyz7xy z
????0

(1?x?3y)(1?y?3z)(1?z?3x)(1?x?3y )(1?y?3z)(1?z?3x)
故
f
min
?0
，当
x?1,y?z?0
时等号成立．
事实上，
f(x,y,z)?
另证：设< br>z?min
?
x,y,z
?
，若
z?0
，则
f(x,y,0)?
2xyxy2xyxy
????0
；
1?x?3y1? y2x?4yx?2y
x1
?
?
1?x?3y2
…① 下设< br>x,y?z?0
，由
(?)
式，要证
f?0
，只要证，
注意到
1xy
??
，于是①等价于
22x?4yx?2y
zxx yyzx8y
?(?)?(?)?(?)
1?z?3x2x?4y1?x?3yx?2y1?y ?3z2x?4y1?x?3y1?y?3z
2x?4yx8y
??
即 …②
1?z?3x1?x?3y1?y?3z
而由柯西不等式，可得
x8yx
2
(2y)
2

???
1?x?3y1?y?3zx(1?x?3y)y(1?y?3z)2

(x?2y)2x?4y

?
22
(x? x?3xy)?(y?y?3yz)21?z?3x
即②成立，从而
f?0
，故
f
min
?0
，当
x?1,y?z?0
时等号成立.
?





8．在8×8方格表中，最少需要挖去几个小方格，才能使得无法从剩余的方格
表中裁剪出一片形状如下完整的
T
型五方连块？
答：至少要如下图挖去14个小方格．



×

×




如右图，将8×8棋盘切为五个区域．
中央部份的区域至少要挖去2个小方格才能使T形的五方块
放不进去。二个打叉的位置是不等同的位置，一个是在角落
×
位置，另一个是内部位置，只挖去其中一个无法避免T置入．
对于在边界的四个全等的区域，每区域至少要挖去3个
小方格才能使T形的五方块放不进去．
证明：以右上角的区域为例，下方T部份必需挖去1个
小方格，上方部份必需挖去打叉的位置的1个小方格．
下方T部份挖去的1个小方格有五种情况，但无论如何
均可再置入一片T形的五方块， 因此至少要挖去3个小方格．



× × ×

×

×

×




3
×
×

3


2
×
×
2
3
3

综合所有区域，对于T型五方块至少要挖去3×4+2=14个小方格．

高!考★试|题╗库