Senior Section - First Round Solutions - SMO Singapore Mathematical Olympiad 2007
Senior Section - First Round Solutions - SMO Singapore Mathematical Olympiad 2007
|§ª¬¿|³ª§¿|ª µ³ª§¿
4# )
> > J KƇ
4Ƈ,¸ 4Ƈ±¸ 4Ƈà ¸
GÃ NÃ PÃ U "Ã
,
G>>SÃ
,
H>>UÃ
'Ƈ ±FT ±ET ±ƇG>>VÃ bƇ G>>VÃ bƇ4Ƈ "ƇÃ
GÃ NÃ PÃ G>>UÃ GÃ
Ƈ(ƇƇJƇ(Ƈ ƇƇBƇ
L 3Ƈ
q/£'Ƈ
µ¼Ã
RT Ã
µ¼Ã ª >
Ã
µ¼Ã
RT
¼Ã =Ã
C
µ¼B=Ã
% &Ƈ((Ƈ % Ƈ%/sŢ
)
PƇ(Ƈ(ƇJƇ(ƇƇ ƇƇ /Ƈ*Ƈ44&Ƈ( Ƈ(Ƈ JJ Ƈ
/Ƈ /Ƈ*ƇKƇ D Ƈ(Ƈ ƇƇƄG
"AƇ O
q///Ƈ] ŇʼnƇƇ(/JƇJƇİ;3OAƇ U ũƇŀņ ]ƇƇ(/JƇJ ] ňŊƇ U(&
q ]ƇƇƇ?ƇJƇy;3OƇ D ƇO
BG z
=)±
=)±
± M)± ±
+ )
L 2Ă BƇ'ƇL LƇ t¿ƇƇJƇJ L LƇ ƇL LƇlƇLƇRƇ2Ƈ RƇ44ƇRƇ4#
LBƇ
I(ƇƇ/(ƇLRLRLRLƇ , +ƇJƇJƇd± DvƇu£ƇR Ƈ,GƇ >v
u£ ƇƇƇƇL#Ƈ D Ƈ(ƇƇ"Ƈ%Ƈ(ƇJƇd±
Ĵ(vƇ-ēƇƇ-5ƇƇ-MƇƇ-Ƈb¿ G
\Ƈ(Ƈ 2Ƈ , "ƇRƇ, Ƈ^Ƈ #Ƈ
D Ƈ(ƇƇ?Ƈ, ƇRƇ Ƈ Ƈ2ƇƇ"<ƇƇ"Ƈ , <<GƇ
9U
{±
7G O
<# 3
ĻƇ8eƇ ,.Ƈ ƇjƇ8eƇ, ~GƇ ;*Ƈ Ƈ3 Ƈ°/Ƈ ƇŁ*(äƇI(Ƈ
(
. 5Ƈ^Ƈ- 5ƇT-. ~ƇƇ- 5Ƈ
.T- ~ 5Ƈ .6- 1 ~ 5Ƈ X -5 #Ƈ
]Ƈ ƇŜƇ(ƇƇƇ? Ƈ(Ƈ
L+Ƈ
.0ƇT-0Ƈ
-.Ƈ -.Ƈ
r Ƈ0Ƈ~Ƈ0~Ƈ'Ƈ=ƇƇ Ƈ
.0T-0Ƈ
Ƈ
9J .0T,-0Ƈ
Ã
Ƈ
9JbƇ"-0.0
I . 6 -0.0ƇƇ2 - Ƈ 9U
> =ƇƇ Ƈ.ƂƇbƇ ,Ƈ± © 0 = ƇƇ Ƈ.Ƈ į-&Ƈ Ƈ Ƈ .0Ƈ XƇ ,ƇƇ © 0
©
D ƇƇ8jeƇ'Ƈ û =ƇƇ Ƈ? Ƈ ƇƇ,:
Ƈ
z
\Ƈ Ƈ¥?NƇƇ2 ¥[¥Ƈ FƇ Ƈ ƇƇƇƇ%&Ƈ Ƈ¥¿'Ƈ
;U
y xƇ Y[
MƇ Ƈ-}Ƈ'Ƈ Ƈ %Ƈ MƇƇ-lƇƇ D ƇƇ-'Ƈ=Ƈ Ƈ-'Ƈ+"
0Ƈ
>¹*=Ƈ CƇ'Ƈ+Ƈ Ƈ ¿'Ƈ[$¿ I ŶƇ-Ƈ ± CƇ ± ¿ b¿Y[%¿
y xƇ
2dÅƇ/T 2 dÅƇ/T 2Ƈ Ƈ
<dÆƇ.T [d ÆƇ.T [¿ Ƈ
0MƇ /T 0MƇ /T 2Ƈ Ƈ
> Ƈ2Ƈ ´Ã <Ƈ´Ã 2Ƈ'Ƈ""Ƈ.T ƇœƇ ç&Ƈ Ƈ Ƈ ÔƇƇ
" ÌxƇ
Ƈ Ƈ
] Ƈ Ƈ CƇXƇ D Ƈ Ƈ% Ƈ
ĔČƇ" ĕčƇ"T"Ƈ
, ) ġƇ ,
Ƈ|| Ƈ,HƇ ƇHƇ Ƈ+HƇ ƇH
'Ƈ Ƈ2 HƇƇ"2H6 Ƈ2HƇ Ƈ"HƇ
'ƇƇ Ƈ Ƈ"Ƈ2 H Ƈ Ƈ2HƇ6Ƈ"Ƈ2 H Ƈ Ƈ2HƇ
'Ƈ ƇƇ"2 H62 HƇ'Ƈ Ƈ Ƈ HƇ
', Ƈ
2Ƈ
"áƇ 2 ĖƇ
I 1 11ÉƇ ōŎºŋƇƆ b º+ b , G
¼Ƈ ¼ÛƇ
7 ĢƇ )1oƇ Ƈ
\Ƈ Ƈ»EEÃƇƇƇ Ƈ*Ƈ»ÃƇƇ*ƇFƇI ÁƇ D1Ƈ ƇƇƇ'Ƈ ėĘƇ ½
ƇƇ Ƈ*ƇƇƇƇ'Ƈ&Ƈ#ÁƇ ƇƇƇƇ Ƈ*Ƈ#Ƈ
<# )1oƇ
ÍƇ Ƈ1ƇƇ¥¿1 Ƈ ¢¿ Ƈ¥¿ià ¢$
¥¢¿' ,7
¥>¢>¿'Ƈ¥¢ ¥¿½Ƈ¢ l ¶ Ƈ,7NƇ îƇ¢ ¶ƇƇ%ƇƇ &Ƈ Ƈ&
,7NƇƇ¢ ¶' ||Ƈ ƇƇ1ƇGƇ I Ƈ%ŖšƇƇ
<NƇ Ƈ¢ ¶'Ƈ, Ƈ
>1Ƈ <&Ƈ, 'Ƈ&ƇƇƇ Ƈ ¥¿Ƈ¢¿' Ń |ÖƇƇƇ%Ƈ1ƇÖG
>1Ƈ ƇƇ1*Ƈ Ƈ¥¿,-T ¢¿l ,7Ƈ1 Ƈ1Ƈ1Ƈ 1 Ƈ Ƈ
¢¿1 Ƈ¥¿ƇƇ Ƈ1&Ƈ1*Ƈ¥¿'Ƈ2 < Ƈ1 Ƈ¢¿lƇƇ Ƈ Ƈ?1G
I Ƈ ƇƇ1ƇƇ#
G )1oƇ +
,+Ƈ1Ƈ :Ƈ1Ƈ :Ƈ1Ƈ , :Ƈ1Ƈ2 :
ƇºƇ,+Ƈ1Ƈ :ƇƇ :Ƈ1Ƈ ĎƇ
â Ƈ" :ƇƇ :Ƈ
:Ƈ
7 1 :Ƈ :Ƈ " :Ƈ
:Ƈ
+"1 " :Ƈ " :Ƈ
:Ƈ
1 7 :Ƈ
:Ƈ
+#Ƈ
# ÌoƇ ,
r1Ƈ1Ƈ ƇƇƇ*ƇƇƇ
Y 8J TY 8JX ,&
1 Ƈ Ƈ 6Y¶ &Ƈ Ƈ ¬ TY 8J¬Ƈ
×Ƈ¬Ƈ Y 8JƇ×G
7Ƈ
G ) xƇ +
ÍƇ-Ƈ'ƇƇ6¶Ã ƇCƇ'ƇƇ6¶#Ã D Ƈ Ƈ? Ƈ
-MƇ ¦ƇCMƇ -ƇƇCƇMƇ
5U ƇƇ
r Ƈ Ƈ ƇR% Ƈ
-ƇCß'Ƈ-ƇMƇƇCƇMƇ ¦Ƈ-CƇ- ƇC&Ƈ
)U
z? ƇƇ
-C - C' |Ƈ Ƈ
I Ƈ Ƈ ƇƇƇ Ƈ
-Ƈ'Ƈ &Ƈ CƇ'Ƈ Ƈ Ƈ-ƇƇC Ƈ 6U
A yűģƇ :G
3 ƇƇƇƇ Ƈ Ƈ);3&Ƈ Ƈ*¿Ƈ Ƈ ƇƇ G
-UU,U
\Ƈ Ƈ[)3;Ƈ'Ƈğ SƇ
> Ƈ P3Ƈ P;Ƈ Ƈ[ 3P;Ƈ'Ƈ+ SƇfà [P3;Ƈ'Ƈ+ SƇ
4U
<Ƈ
$¿ % ;¶ ¶ &
¦ ¦ ¦ ¦¿ ¦¿ ¦
ķŅ Ƈ 7¶
% % ¦¿ ƇƇ Ƈ 8¶ ;¶ ¶ ¦ '
>Ƈ
%' %% %%(
T
XƇ
T
I Ƈ¥¿ƇƇƇ%ƇƇ+Ƈ
I ƇƇ
%'
w
"Ƈ Ƈ #
,# ) oƇ :#
{ƇƇ Ƈ ÂƇ I Ƈ ƇƇ Ƈ Ƈ C = E =C
E = C E
1U
w# y oƇ
]Ƈ Ƈ =C # D Ƈ = &Ƈ Ƈ C'
Ƈ
C =
èƇ Ƈ
)&Ƈ EJ 6Ĉ D
Ƈ J & Ƈ E'
E J.
9U TU U
Ƈ
L7AƇ ) `Ƈ "Ƈ
AƇ Ƈ Ƈ
> Ƈu-± , Ƈ u , ¨ƇàƇuMƇ ,
uV 0
uJ± 2U = ƇƇ ƇƇƇ đƇÜ ƇƇ
¤Ƈ 0Ƈ ¤Ƈ ¤Ƈ
ƇƇu 9±
ƇƇ
Ƈ u¡ . u 9±
u± G±BU ,GU 'U
T-ŮìěƇ ƇƇu
Ƈpq± 9±
6u 9
u
.u±
XƇ «Ã c ±
Ã
-Ƈ
ö÷ÝƇ
6-Ƈ±
0;;TÃ uV (R; #, TMƇ uD±
u , ,
Ƈ
õ 7Ƈu & ;@ , "
0
AƇ ) `Ƈ +,Ƈ
>%% Ƈ ƇƇ.dƇ ƇŹƇ Ƈ-d&Ƈ. Ƈ Ƈ-dƇ Ƈ- &Ƈ M
0Ƈ 0Ƈ
Ƈ Ƈ- Ƈ-ÄƇ Ƈ VƇ ƇƇ Ƈ-MƇAƇ
0Ƈ
F Ƈ Ƈ ƇƇ%ƇƇƇY± Ƈ? ƇƇŚ Ƈ Ƈ
Ƈ Ƈ ƇƇ Ƈ? Ƈ .dƇƇ. ±.ÄƇ Ã.VƇ Ƈ Ƈ Ƈ Ƈ Ƈ 0U
FJ
ĹƇ Ƈ&Ƈ
0Ƈ
± &Ƈ MƇ FJ
Ƈ Ƈ VƇ AƇ
0Ƈ
FJ
I Ƈ ƇƇ ƇƇ ƇƇ? ƇƇ? ŏ ƇƇ Ƈ ƇƇ
ƇƇ Ƈ? 9dƇ ± ÃĜƇƇ VƇ , 7&Ƈ Ƈ9d&Ƈ9 &Ƈ MƇ 9VƇ
0Ƈ 0
ů Ƈ AƇ
D Ƈ Ƈ ƇƇ 2<J , +,A
VƇ VƇ
. Ƈ+.090Ƈ ± 9 ÈƇ ,+
.0ƇT90Ƈ0Ƈ ±7.0Ƈ90Ƈ XƇ ,+
+0Ƈ ±7.0Ƈ90 2U ,+Ƈ
Ƈ
U =Ƈ
. 5 ^9 5 5Ƈ . 569 5 5Ƈg ". 59 5Ƈ X B+Ƈ
D Ƈ . 5Ƈ^Ƈ9 5Ƈ =U XƇ"Ƈ
y `Ƈ B
78Ƈ 8T 8Ƈ #Ƈ #Ƈ
> Ƈ =U Ƈ78ƇXƇ =Ƈ *Ƈ YYƇƇ
78Ƈ Ƈ8 ^Ƈ Ƈ8Ƈ
Ƈ78ƇƇ8g
Ƈ Ƈ8'ƇƇ78ƇƇ8ø Ƈ8Ƈ
Ƈ78ƇƇ8gƇƇ78Ƈ
Ƈ Ƈ8Ƈ'ƇƇ78ƇƇ8Ƈ6 Ƈ78Ƈ Ƈ8Ƈ
Ƈ78Ƈg8Ƈ'Ƈ Ƈ78Ƈg8Ƈ
Ƈh8Ƈ'ƇƇh8Ƈ
Ƈ Ƈ Ƈ
Ƈh8Ƈ, Ƈ
U Ƈ// Ƈ%/Ƈ h8Ƈ'Ƈ"B:=Ƈ ÞYƇ.Ƈ'ƇBƇ
) ÇƇ B
{ ƇƇY Ƈ ƇNƇ ƇƇ% Ƈ Y#
A<<Ã
ƇNƇ 8± =Ƈ , YN 6_a 9U Ƈ¥ B Ğ =ƇƇ Ƈ Ƈ Ƈ/ƇƇ"h B Ƈ Ƈ
§aAÃ
Ƈ ƇNƇ'Ƈ Ē Ƈ
A <<Ã
ƇNƇ [Ã =Ƈ , YN T_a ;U N 56 Ũ|ş NgƇB B Ƈ { NƇ ƇƇ% Ƈ Y=Ƈ Ƈ Ƈ
§aAÃ
/Ƈ ƇƇ Ƈ ƇNƇ :U B ƇƇNƇ'ƇBƇ /*Ƈ ;*Ƈ Ƈ Y=Ƈ Ƈ Ƈ
/ƇƇB #Ƈ
> Ƈ++h 6fƇhà =ƇƇ ƇfƇ[à "BïƇ Ƈ Ƈf ƇƇ% Ƈ Y=ƇƇ Ƈ
ƇħĨƇ fĩĪƇ "#Ƈ
3 /*=ƇƇ *Ƈ% ŠƇ YƇfƇ YƇƇīĬƇ fĭĮƇ "=Ƈ ƇƇ/*Ƈ Ƈ Ƈ
f=Ƈ++hƇ6fƇƇƇ%ƇƇ% Ƈ YƇ Ƈź Ƈ ƇY Ƈ? Ƈ
U Ƈ ƇƇ"Ƈ%ƇƇ% Ƈ YƇ YƇ ƇY Ƈ? #Ƈ
Ƈ
' '' ' ' '
, ) `
\Ƈ(
'
OÃ
'' ''
' ' U
Ƈ/ƇƇ
% ''' ''' ' ' ' ' ' ' '
.
FÃ
SU
Ƈ