- 46 -
第
17 屆亞太數學競賽試題與參考解答
傅承德
* 洪文良**
*中央研究院 統計科學研究所
**國立新竹師範學院 數學教育系
2005 年第 17 屆亞太數學競賽於 3 月 15 日同時在台北及高雄兩地舉行,我國共有 96 位選
手參賽。本文針對五道
APMO 試題(第一題為代數題、第二題為不等式、第三題為數論題、
第四題為組合題、第五題為幾何題)提供參考解答,以供國內相關學者、數學教師等輔導數
學資優生之研究、應用與參考。
一、第十六屆亞太數學競賽試題
比賽時間:
2005 年 3 月 15 日
比賽地點:中央研究院、高雄大學
時間限制:計四小時(
9:00am~1:00pm)。計算紙必須連同試卷交回
不得使用計算機
本試卷共五題,每題滿分七分
第一題:
試證對所有的無理數
a
,存在無理數
b
與
'
b
使得
a b
+
和
'
ab
皆為有理數且
ab
與
'
a b
+
都是
無理數。
Problem 1.
Prove that for every irrational real numbers
a
, there are irrational real numbers
b
and
'
b
so
that
a b
+
and
'
ab
are both rational while
ab
and
'
a b
+
are both irrational.
第二題:
令
a,b 與 c 都是正實數使得 abc=8.試證:
2
2
2
3
3
3
3
3
3
4
3
(1
)(1
)
(1
)(1
)
(1
)(1
)
a
b
c
a
b
b
c
c
a
+
+
≥
+
+
+
+
+
+
Problem 2.
Let a,b and c be positive real numbers such that abc = 8. Prove that
第 17 屆亞太數學競賽試題與參考解答
- 47 -
2
2
2
3
3
3
3
3
3
4
3
(1
)(1
)
(1
)(1
)
(1
)(1
)
a
b
c
a
b
b
c
c
a
+
+
≥
+
+
+
+
+
+
第三題:
試證存在一個三角形能被分割成
2005 個全等的三角形。
Problem 3.
Prove that there exists a triangle which can be cut into 2005 congruent triangles.
第四題:
在一個小鎮有
n n
×
間房子,而這些房子以座標
( )
,i j
表示,其中
1
,i j n
≤
≤
,此處
i
和
j
分別
表示房子的列座標與行座標且座標
( )
1,1
表示頂端左上方的房子。在時間
0 時,位於座標
( )
1,c
的房子著火,其中
2
n
c
≤
。隨後在每一個時間區間
[
]
,
1
t t
+
,消防隊員搶救尚未著火的房子,
然而在時間
t
時,火苗擴散到所有未搶救到的鄰域。一旦房子被搶救,則它一直保持原狀。當
火苗不在擴散時,搶救過程就算結束。請問:至少有多少間房子能被消防隊員搶救?
若
1
i k
j l
− + − =
則稱座標
( )
,i j
的房子座標
( )
,
k l
的房子的鄰域。
Problem 4.
In a small town, there are
n n
×
houses indexed by
( )
,i j
for
1
,i j n
≤
≤
with
( )
1,1
being
the houses at the top left corner, where
i
and
j
are row and column indices, respectively. At
time 0, a fire breaks out at the house index by
( )
1,c
, where
2
n
c
≤
.During each subsequent time
interval
[
]
,
1
t t
+
,the fire fighters defend a house which is not yet on fire while the fire spreads to
all undefended neighbors of each house which eas fire can no longer spread. At most how many
houses can be saved by the fire fighters?
A house indexed by
( )
,i j
is a
neighbors of a house indexed by
( )
,
k l
if
1
i k
j l
− + − =
第五題:
在三角形
ABC 中,點 M 與 N 分別在 AB 與 AC 邊上使得 MB=BC=CN。令 R 與 r 分別表示三
角形
ABC 的外接圓與內切圓之半徑。是以 R 與 r 表示 MN/BC 之值。
Problem 5.
In a triangle ABC, points M and N are on sides AB and AC, respectively, such that MB=BC=CN. Let
R and r denote the circumradius and the inradius of the triangle ABC, respectively. Express the ratio
MN/BC in terms of R and r.
科學教育月刊 第 277 期 中華民國九十四年四月
- 48 -
二、第十七屆亞太數學競賽試題詳解
試題委員會公布的參考解答與評分標準:
參考解答:
令
a
為一無理數。若
2
a
為無理數,則取
b
a
= −
。此時,
0
a b
+ =
為有理數且
2
ab
a
= −
是無
理數。若
2
a
是有理數,則取
2
b a
a
=
−
。此時,
2
a b a
+ =
為有理數且
(
)
2
1
ab a a
=
−
。底
下證明:
ab
是無理數。因
2
1
ab
a
a
=
+
是無理數,
故
ab
是無理數。
取
1
'
a
b
=
或
2
'
a
b
=
。則
'
ab
=
1 或 2,即
'
ab
為有理數。注意
2
1
'
a
a b
a
+
+ =
或
2
2
'
a
a b
a
+
+ =
因
2
2
2
1
1
a
a
a
a
a
+
+
−
=
故
2
2
a
a
+
與
2
1
a
a
+
兩者之中至少有一個是無理數。
評分標準
•
找出滿足題意的
b
:
3 分。
•
找出滿足題意的
'
b
:
4 分。
•
一個完整的答案(可能有一點小錯誤但不影響答案的完整性):7 分。
第二題:
試題委員會公布的參考解答與評分標準:
參考解答:
觀察
2
2
1
2
2
1
x
x
≥
+
+
(1)
事實上,
(1)式等價於
(
) (
)
2
2
2
2
4 1
x
x
+
≥
+
或者
(
)
2
2
2
0
x x
−
≥
。注意:
(1)式等號成立的充
要條件為
2
x
=
。
以
, ,
a b c
分別取代
(1)式中的
x
,則可得下式
第 17 屆亞太數學競賽試題與參考解答
- 49 -
(
)(
) (
)(
) (
)(
)
(
)(
) (
)(
) (
)(
)
2
2
2
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
4
4
4
2
2
2
2
2
2
a
b
c
a
b
b
c
c
a
a
b
c
a
b
b
c
c
a
+
+
+
+
+
+
+
+
≥
+
+
+
+
+
+
+
+
(2)
化簡
(2)式的右邊可得
(2)式的左邊
(
)
(
)
(
)
2
, ,
2
36
, ,
1 36 /
, ,
S a b c
S
S a b c
S a b c
≥
=
+
+
(3)
此處
(
)
(
)
( ) ( ) ( )
2
2
2
2
2
2
, ,
2
S a b c
a
b
c
ab
bc
ca
=
+ +
+
+
+
由算幾不等式,可知
( )
2
2
2
2
3
3
12
a
b
c
abc
+ + ≥
=
( ) ( ) ( )
( )
2
2
2
4
3
3
48
ab
bc
ca
abc
+
+
≥
=
注意上述兩個不等式等號成立的充要條件為
2
a b c
= = =
。此時,上述兩個不等式導出
(
)
(
)
( ) ( ) ( )
2
2
2
2
2
2
, ,
2
72
S a b c
a
b
c
ab
bc
ca
=
+ +
+
+
+
≥
(4)
因此
(
)
2
2
4
1 36 /
, ,
1 36 / 72
3
S a b c
≥
=
+
+
(5)
故本題得證。
評分標準
底下的評分標準是根據上述的解答。最困難的部分是觀察出
(1)式。只要學生能觀察出(1)
式,則其餘部分是例行性的計算。
•
(1)-(3)式或等價於(1)-(3)式:4 分
•
求出(1)-(4)式或等價於(1)-(4)式:6 分
•
求出(1)-(5)式或等價於(1)-(5)式(可能有一點小錯誤但不影響答案的完整性):7 分
第三題:
試題委員會公布的參考解答與評分標準:
參考解答:
假設一個三角形的某一邊長度為
n
。則此三角形可以被分割成
2
n
個全等的三角形而這些
全等的三角形與原三角形是相似並且其對應到原三角形邊長為
n
的邊其長度為
1。
因為
2005=5
×
401 其中 5 和 401 皆為 4
k
+1 型的質數,所以 2005 可以表示成兩個整數
科學教育月刊 第 277 期 中華民國九十四年四月
- 50 -
的平方和。事實上,我們可以發現
2005= 5
×
401=(2
2
+1)(20
2
+1)
=
40
2
+20
2
+2
2
+1
=(
40-1)
2
+2
×
40+20
2
+2
2
=
39
2
+22
2
令
ABC
是一直角三角形其中
B
∠
=
90∘且
AB
=39,
BC
=22。我們作斜邊
AC
上的高
BK
,則
BK
將三角形
ABC
分為兩個相似的三角形:
ABK
∆
與
BCK
∆
。根據上述
ABK
∆
可
以 被 分 割 成
39
2
個 全 等 三 角 形 且
BCK
∆
可 以 被 分 割 成
22
2
個 全 等 三 角 形 。 因
ABK
∆
~
BCK
∆
,故
2005 個三角形是全等的。
評分標準
•
觀察到三角形的其中一邊長度為
n
。則此三角形可以被分割成
2
n
個全等的三角形而這
些全等的三角形與原三角形是相似並且其對應到原三角形邊長為
n
的邊其長度為
1.:2
分。
•
此外,將 2005 表示為兩個整數的平方和:3 分。
*只將
2005 表示為兩個整數的平方和而沒有上述的觀察:1 分。
•
一個完整的答案(可能有一點小錯誤但不影響答案的完整性):7 分
第四題:
試題委員會公布的參考解答與評分標準:
參考解答:
至多有
2
2
n
c
nc c
+ −
−
間房子被消防隊員搶救。依下列的搶救順序便可達成:
(2, ),(2,
1);(3,
1),(3,
2);(4,
3);...
c
c
c
c
c
+
−
+
+
(
1,1),(
1,2 );(
1,2 1),...,(
1, )
c
c
c c
c
c
n
+
+
+
+
+
(1)
在此策略下,有
2 行(行號為
,
1
c c
+
),此時有
1
n
−
間房子被搶救
2 行(行號為
1,
2
c
c
−
+
),此時有
2
n
−
間房子被搶救
…
2 行(行號為
1,2c
),此時有
n c
−
間房子被搶救
2
n
c
−
行(行號為
2
1,...,
n
c
n
−
+
),此時有
n c
−
間房子被搶救
將上述的情形相加,可得
[
]
2
2
2 (
1) (
2)
(
)
(
2 )(
)
n
n
n c
n
c n c
n
c
nc c
− + − + + −
+ −
− = + − −
L
(2)
若
1
i
j c
t
− + − =
則我們說位於座標
( )
,i j
的房子在高度
t
。令
( )
d t
表示在高度
t
時,經
第 17 屆亞太數學競賽試題與參考解答
- 51 -
過
t
時間被搶救之房子數,且
( )
p t
為在大於高度
t
時,經過
t
時間被搶救之房子數。明顯可得
1
( )
( )
t
i
p t
d i
t
=
+
≤
∑
and
(
1)
(
1)
( ) 1
p t
d t
p t
+ +
+ ≤
+
令
( )
s t
表示在高度
t
時,在
t
時間尚未著火的房子數。我們利用歸納法證明下式:
( )
( )
,
s t
t p t
t
≤ −
≤
1
1
t n
≤ ≤ −
當
t
=
1 時,上式明顯成立。當
t k
=
時,假設上式成立。底下證明:當
1
t k
= +
時,上式亦成
立。
在高度
1
k
+
時,任意
( ) 1
k
p k
−
+
間房子之鄰域的聯集至少包含在高度為
k
的
( ) 1
k
p k
−
+
個
頂點。因
( )
s k p k
≤ −
,在高度
k
時,這些房子的其中一間正著火。因此,在高度
1
k
+
時,至
多有
( )
k p k
−
間房子其鄰域沒有著火。故,我們有
(
1)
( )
(
1)
s k
k
p k
d k
+ ≤ −
+
+
(
1) ( ( ) 1
(
1))
k
p k
d k
=
+ −
+ −
+
(
1)
(
1)
k
p k
≤
+ −
+
底下證明上述的策略是最佳的。因
1
1
( )
2
n
t
n
s t
−
=
≤
∑
,
經由上述的策略知:在任何策略下,能被搶救的房子數在小於或等於高度
1
n
−
時至多為
( )
2
n
。
此外,在高度大於
1
n
−
時,根據上述的策略:每一間房子都能被搶救。
下面的例子是說明當
11
n
=
且
4
c
=
的情形。以○表示著火的房子。以
⊗
表示堵住一個或
多個房子的房子,因此這些房子和位在下面的房子接獲得搶救。
評分標準
•
找到一個最佳策略(6)且得到答案(7):3 分
•
此外,能證明其答案是最佳的(可能有一點小錯誤但不影響答案的完整性):7 分
*能提出一個好的證明方法,再加
1 分。
科學教育月刊 第 277 期 中華民國九十四年四月
- 52 -
第五題:
試題委員會公布的參考解答與評分標準:
參考解答:
令
ω
,
O
與
I
分別表示
ABC
∆
的外接圓,外心與內心。令
D
表示直線
BI
與外接圓
ω
的
交點使得
D B
≠
,則
D
是弧
AC
的中點。因此
OD
CN
⊥
且
OD
=
R
。
首先證明
MNC
IOD
∆
∆
。因為
BC
=
BM
,直線
BI
(
MBC
∠
的角平分線)垂直直
線
CM
。又因為
OD
CN
⊥
,
ID
MC
⊥
,由此可得
ODI
∠
=
NCM
∠
(3)
令
ABC
∠
=2
β
。在
BCM
∆
中,我們有
CM
NC
=
CM
BC
=
2sin
β
(4)
因
DIC
∠
=
DCI
∠
,可推得
ID
=
CD
=
AD
。令
E
表示直線
DO
與外接圓
ω
的交點使得
E
D
≠
。則
DE
是
ω
的直徑且
DEC
∠
=
DBC
∠
=
β
。因此,我們有
DI
OD
=
CD
OD
=
2 sin
R
R
θ
=
2sin
β
(5)
結合
(8),(9)與(10)可證得:
MNC
IOD
∆
∆
。由此可推得
MN
BC
=
MN
NC
=
IO
OD
=
IO
R
(6)
第 17 屆亞太數學競賽試題與參考解答
- 53 -
再由尤拉公式知
2
2
2
OI
R
Rr
=
−
(7)
故
MN
BC
=
2
1
r
R
−
(8)
評分標準
•
(8)式或等價於(8)式:2 分
•
(8)-(11)式或等價於(8)-(11)式:5 分
•
(8)-(13)式或等價於(8)-(13)式(可能有一點小錯誤但不影響答案的完整性):7 分
另解
令
a
=
BC
,
b
=
AC
,
c
=
AB
,
α
=
BAC
∠
,
β
=
ABC
∠
,
γ
=
ACB
∠
。假設
B
點的
座標為
(0,0)
,
C
=
( ,0)
a
,則
M
與
N
的座標分別為
M
=
( cos , sin )
a
a
β
β
,
N
=
(
cos , sin )
a a
a
γ
γ
−
(9)
因此
2
2
2
2
(
/
)
(
cos
cos )
( sin
sin ) /
MN BC
a a
a
a
a
a
γ
β
γ
β
=
−
−
+
−
2
2
(1 cos
cos )
(sin
sin )
γ
β
γ
β
= −
−
+
−
3 2cos
2cos
2(cos cos
sin sin )
γ
β
γ
β
γ
β
= −
−
+
−
(10)
3 2cos
2cos
2cos(
)
γ
β
γ β
= −
−
+
+
3 2cos
2cos
2cos
γ
β
α
= −
−
−
3 2(cos
cos
cos )
γ
β
α
= −
+
+
欲證
cos
cos
cos
1
r
R
γ
β
α
+
+
= +
(11)
由
a
=
cos
cos
b
c
γ
β
+
b
=
cos
cos
c
a
α
γ
+
(12)
c
=
cos
cos
a
b
β
α
+
科學教育月刊 第 277 期 中華民國九十四年四月
- 54 -
可推得
(1 cos )
(1 cos )
(1 cos ) (
)(cos
cos
cos )
a
b
c
a b c
α
β
γ
α
β
γ
+
+
+
+
+
= + +
+
+
(13)
因此
cos
cos
cos
α
β
γ
+
+
=
1
( (1 cos )
(1 cos )
(1 cos ))
a
b
c
a b c
α
β
γ
+
+
+
+
+
+ +
=
2
2
2
2
2
2
2
2
2
1
( (1
)
(1
)
(1
))
2
2
2
b
c
a
a
c
b
a
b
c
a
b
c
a b c
bc
ac
ab
+
−
+
−
+
−
+
+
+
+
+
+ +
=
2
2
2
2
2
2
2
2
2
2
2
2
1
(
)
(
)
(
)
(
2
a b
c
a
b a
c
b
c a
b
c
a b c
a b c
abc
+
−
+
+
−
+
+
−
+ + +
+ +
=
2 2
2 2
2
2
4
4
4
2
2
2
1
2
(
)
a b
b c
c a
a
b
c
abc a b c
+
+
−
−
−
+
+ +
(14)
令一方面,根據
2sin
a
R
α
=
,可得
2
R
=
2
2
2
2
2
2
2
2
4(1 cos
)
4(1 (
) )
b
c
a
bc
a
a
α
+ −
=
−
−
2 2 2
2 2
2 2
2 2
4
4
4
2
2
2
a b c
a b
b c
c a
a
b
c
=
+
+
− − −
(15)
再根據
1
2
(
)
a b c r
+ +
=
1
2
sin
bc
α
,可得
2
r
=
2
2
2
2 2
2
2 2
2
2
2
2
(1 (
) )
(1 cos
)
(
)
(
)
b
c
a
bc
b c
b c
a b c
a b c
α
+ −
−
−
=
+ +
+ +
2
2
2 2
2
2
4
4
4
2
2
2
2
4(
)
a b
b c
c a
a
b
c
a b c
+
+
−
−
−
=
+ +
(16)
結合
(19),(20)與(21)式,我們可以證得(16)式。
最後,根據
(15)與(16)式,可得
2
1
MN
r
BC
R
=
−
(17)
第 17 屆亞太數學競賽試題與參考解答
- 55 -
評分標準
•
(15)式或等價於
(15)式:3 分
•
(15)與(16)式或等價於(15)與(16)式:6 分。
*如果學生知道
(16)式且能使用它。我們不需要證明(16)式。
•
(15),(16)與(22)式或等價於 (15),(16)與(22)式 (可能有一點小錯誤但不影響答案的完
整性
):7 分
(16)式的另一證明
摘錄自
R.A. Johnson’s “Advanced Euclidean Geometry”
由
O
點分別作三邊的垂直平分線交
BC
,
CA
與
AB
於
D
,
E
,
F
三點。應用
Ptolemy
定理於四邊形
OEAF
上
(
O
,
E
,
A
,
F
四點共圓
),可得
2
a
R
⋅
=
2
b
OF
⋅
=
2
c
OE
⋅
同理可得
2
b
R
⋅
=
2
2
c
a
OD
OF
⋅
+ ⋅
,
2
2
2
c
a
b
R
OE
OD
⋅ = ⋅
+ ⋅
將上述三式相加,可得
sR
=
2
2
2
b c
c a
a b
OD
OE
OF
+
+
+
⋅
+
⋅
+
⋅
(18)
此處
2
a b c
s
+ +
=
。此外,
OBC
∆
的面積=
2
a
OD
⋅
,
OAC
∆
的面積=
2
b
OE
⋅
,
OAB
∆
的面積=
2
c
OF
⋅
由此可得
rs
=
ABC
∆
的面積=
2
2
2
a
b
c
OD
OE
OF
⋅ +
⋅ +
⋅
(19)
將
(23)與(24)相加,可得
(
)
s R r
+
=
(
)
s OD OE OF
+
+
或者
OD OE OF
+
+
=
R r
+
。
因
OD
=
cos
R
α
,
OE
=
cos
R
β
,
OF
=
cos
R
γ
,故
(16)式成立。