Professional Documents
Culture Documents
Junior Section - First Round Solutions - SMO Singapore Mathematical Olympiad 2009
Junior Section - First Round Solutions - SMO Singapore Mathematical Olympiad 2009
'!"$)&"!)"'&"!%)
o HōʥF|ʥ
Hʥʥʥʥ ʥBʥʥ ʥ"ʥBʥ ʥ ʥ ʥʥʥ$
ʥ1
)*+
( + HIJ DE
BC
FG
V
g
q }
r ~
s t
u v
v w
t x
t y
} z
U
V
KLMNOP
=>?@ABO "O
o HȊʥHʥ
Ş ʥɡǡ 3ʥ-ßʥ BÙʥ ʥʥ$ʥ ; ʥ&B $ʥʥ %$
1; 1;
; 3ʥ
ʥ
*o ÷ܸʥB%
iʥvʥʥʥ) $*)ʥ*ʥĖʥ ʥʥʥʥ$*)ʥÜʥʥ)ʥVYoʥʥ) ʥ
)#ʥ
fo
.o ÷µÛuʥ#
Jʥ
61ʥss!ʥ Jʥ
ƾ! ! 0 ʥJ( 6ʥJ h * 6ʥJĎʥJ (s h6 hs#
V)ʥ* !ʥ 6ʥ ʥ) 6ʥʥJʥ)ʥ ʥ *ʥ*ʥJ ʥ)ʥ6ʥ0ʥ(- ʥ(+2ʥ(" ʥ(#ʥ
@ʥ ^)ʥ& ʥ* 6ʥ)ʥ(ʥ
0o ÷ܸʥ
; ; ʥ J
iʥhy0ʥ]y0 ]y2? 0ʥ5 _ʥ Mhy 1ʥ M5 _ʥ1ʥJʥ JJʥ0ʥ - #
yS ySu
;
ēʥʥ*ʥ ʥ Hhy 1ʥ/;8; /8; ʥ/;8;1ʥ - ʥʥ/8;0ʥ-Ł
yS
Jʥ
3o Huʥ
7o Huʥjʥ
K>ʥ,ʥǤʥ1ʥ"ʥ#Kʥ,ʥ6>ʥ0ʥ ʥ,ʥ"ʥ Vʥ Kʥ,ʥʥKʥ,ʥ6>ƺ "ģʥ,ʥ 6ʥ0ʥ ʥ,ʥĢ
>
:; K , 6 , K , 6 , 1 , "ĢʥéK , 6 , > 1 , Ģɋ
8o HDʥjʥ
6ʥ1ʥK> P ">ʥK> P >ʥ1ʥK~ P K>ʥ,ʥ ǿ"ʥ1ʥƞʌ> ( "ƣ> ¬ -
VʥĝęSGʥ& BGʥʥ6ʥ1P -#ʥ
o HuʥƢHʥ
g, h+ 3; x1ʥ 77'7 7ʥ 77+7 7ʥ 77-7 +7ʥ 77 7 7ʥ 777 7ʥ 77"7 #ʥ
o Huʥ'ʥ
"Kʥ
ʥ
V ʥ ʥ
"Kʥ>ʥ,ʥ-Kʥ>ʥ1ʥ ʥ>ʥȚʥ'Kʥ1ʥ
>ʥ H ʥʥV ʥ ʥ'ʥ ʥ
{ʥ .#ʥH ʥ S ¡ "K-K¡ ʥ{
<O <O
ʥ
o M Dʥʥ'ʥ ʥ
iʥʥ ʥʥʥÇ ʥ ʥʥ ʥʥvʥ ʥĔʥÇg;#ʥ
ʥ gʥ ʥ"ʥv1 ĿʥʥĔ#ʥVNJNj
i
1 ǭʥʥvȀ'ʥĔʥ1 "ʥ ʥi
Ŀ DZʥ ,ʥ5ʥ1ʥ'#
%o M Dʥʥ ʥ
ȵʥʥʥ ʥÇʥʥ Ȇʥ,ʥ ʥ1ʥ #ʥ
*o MDʥ ʥ
Aʥʥ ʥʥ"ʥʥʥ"Ħʥ ;#ʥm^2ʥʥ ʥ'ʥÇ ʥʥʥ"ʥ
ʥʥʥʥʥ;#ʥZʥk 3 ȂFĈʥy Ħʥ1ʥ #
.o MDʥ"ʥ
ʥ ʥȝ3 4ʥ-ßʥ ɣʥ ʥʥÇʥ3ʥʥʥȜ34Įʥ¦#ʥ
"(+ʥ1
¦ʥ
Xʥ
³ʥ ʥ 1;
; ʥ ʥ ;
²ʥǰʥ ʥY ʥ( ʥY "ʥ 1ʥ "ʥ#
ʥ
ʥ
3o M¸ʥ ʥ
7o Muʥ ʥ
V$$ʥ6ʥno #ʥAʥ¨ʥ6ʥ* 6ʥʥK
ʥ ; 'ʥʥ gʥKʥ0ʥ'ʥ ʥʥ GK¨ʥKʥʥ6ʥ0ʥ ʥ
ʥ
g 6 0Pʥ ; hʥ]o "7 Vʍhʥ]
V$$ʥKʥaoʥAʥ GK¨ʥKʥʥ6ʥ0ʥ ʥʥ gʥ6ʥ0ʥĎʥʥ !7 V !Ďʥ#
Ńʥ
Zʥʥʥʥʥ< Źʥʥ ʥ
ʥ ;'ʥ ʥ ʥ Kʥʥ6ʥ0ʥ ʥ¹º»ʥKʥ0ʥI
( 6ʥʥK ʥ
6ʥW Ă7
8o Huʥ'ʥ
V)ʥÚʥʥÈʥ0ʥ"5( '7 ÚʥʥÈʥ0ʥ, -ʥ)ʥ)ʥ ʥV Ú 0ʥ 7ʥÈʥ0ʥʥ ʥ,:Wʥ'®ʥ
o Huʥʥ"ʥ
mʥ ʥ Kʥʥ6ʥIʥ -ʥ( -KʥP -6ʥ¡ -
0ʥIʥ -ʥ % -ʥ 7ʥʥK6ʥ0ʥ -®ʥ
ȉʥK7 6ʥWʥ 7ʥ -7ʥ'7ʥ +'7ʥ 7ʥ-7ʥ-7ʥ 7ʥ +'7ʥ'7ʥ -7ʥ ®ʥ
o Muʥ +"ʥ
ʥ
iʥÒʥ0ʥ ʥ ʥ ʥ ʥ ʥ ʥ ʥ
ʥ ʥʥ ʥʥ "ʥʥ 'ʥʥ +ʥʥ -ʥ#
'ʥ hʥÒʥhʥ 'ʥ 789 +"ʥ<ʥhʥLʥhʥ +'Ń
F ʥ -ʥ ʥ
o HDʥ "ʥ
iÙʥ ʥ ʥʥʥ ʥʥ ʥ 3Òȧ7ʥʥ gʥ 3Ñʥ0ʥ 3=ʥʥ=¦Ȩʥ
¹ºƠ» ¾3ďĀʥ34¥Ŗʥʥ¥X §Śʥʥ§ÀÑʥ0 3ďĀʥ 4=ʥ=¥Àǚħʥ¥X §ŚʥʥX¦ŗʥ
456 34¥Ŗʥʥ§ÀÑʥ0ʥ 4=ʥ =¥řǛħʥ X ¦ŗʥ
¹º»ʥʥʥ§ÀÑʥ0ʥ ʥʥ+ ʥʥ ʥ 789 §řÑʥWʥ "®ʥ
ʥ
%o ÓÔµʉDʥ'ʥ
ʥʥ)ʥ)ʥ""( ʥ1ʥ"ʥ
ʥ ʥ -ʥÁʥʥ ʥʥ -ʥ )´ʥʥ$$ʥ
ŏʥ@ʥ ʥʥʥ)ʥ )Ã)ʀʥ$$ʥ)ʥ"-ʥʥ"ʥʥ ʥ1ʥ ʥ
.o ÓÔµÛDʥʥʥ
ĭ .z1ʥ ʥʥ >ʥʥ \ʥʥʥ zʥ1ʥ zãȤ ĸ
i !ʥ1ʥ ʥµÛʥ gʥ.ŷʥʥ.dʥ.ʥ >ʥʥʥ
H .d1 ʥʥ51ʥ ʥ ʥ .z1
ʥ"ʥ( ʥ ʥ ʥ5ʥ ʥ ʥ ʥ ʥPd zãʥdʥ ʥ#"# ʥ
"#"# "#
;O
0o ÓÔµʊDʥ "ʥ
3o ÓÔÜDʥ'ʥ
Aʥ)gʥ< )ʥ!dʥʥ!>ʥʥ[\ʥʥ[~ʥ1ʥʥ1ʥ!dʥ!>ʥʋ\ʥʥ!~ʥʥ[\ʥ[~ʥ!ɞʥʥ!>ʥ1ʥP-ʥ
!dʥ!>[\[~ʥ1ʥ( -ʥmµÛʥ!dʥ!>ʥ1ʥ-ʥèʥ[\[~ʥ1ʥP ʥVʥ!dʥʥ!>ʥ1ʥ ʥ!\ʥ[ʥ ~ʥ1ʥ( ʥ
Zʥyʥ² [øʥ[>ʥ[ʥ øʥ[\ʥ[øʥ[~ʥ[ʥ >ʥ[\ʥ[ʥ >ʥ[~ʥ[ʥ \ʥ[~ʥ1ʥ-ʥʥ ʥY ʥ( ʥ( ʥ1ʥ'#ʥ
ʥ
7o Muʥ ʥ
m*ʥ ʥM *«t 9>pʥM ʥ*ʥ«t 4>ʥM ʥ*ʥ«t9ë >ʥM ʥ*9ë >ʝ
V*ʥM ʥ*ʥ«t 9>ʥ, M ʥ*ʥ«t Î >ʥM ʥ*ʥ«t9ë >ʥM ʥ*ʥ9Î>ʥ
n ʥw M ʥ*ʥ«t ë >ʥM ʥ*ʥ«t94>ʥ, M ʥ*ʥ9Î>ģ
Wʥ ʥY ʥ ć ʥY 'ʥY "eʥ ć ʥY 'ʥY >ʥʥ ć ʥY ʥY "Øģʥ #
n
8o M Dʥ ʥ
%o MDʥ-ʥ
K>ʥʥ Oʥ,ʥʥKʥ,ʥ NssO ʥ-ʥ ʥK Kʥ POʥ,ʥʥio OP ØP - #ʥ@)
n n
%o Muʥʥ
M ʥ*ʥʥ) Nʥ) w =ʥw 94 Wʥw 4ʥw 9³ W w 9ʥw 4X
ĕ)ʥ@) NʥÐ< N);7ʥ 9ʥhʥ 4ʥʥ94ʥ ʥ94ʥhʥ 9ʥʥ 4ʥșʥ Kʥhʥ 9ʥhʥK#ʥ
"ʥ
; MDʥ-'ʥ
ʥNʥʥ ʥ ))ʥ ))ʥʥ ʥ ʥ9ʥ)ʥ ʥȐ ȋȌʥ-ʥ¼½ʥ9¼½ʥ-ʥ ʥ ʥ? 9ʥ
F ʥ ʥDʥ 9 9ʥpʥ ʥw 9ʥ@ʥ ʥ-ʥw -ʥpʥ+ ʥ$*))N))ʥ
Z*&ʥ 9ʥʥ*ʥʥ ʥN)$Nʥ*ʥ'ʥ ʥ$*))N))ʥ^N )ʥ'ʥ ʥ''ʥ~
@ʥ ʥ+ ¡ ʥ1ʥ"-ʥ
F ʥ uʥ 99ʥ1ʥ ʥw sʥs ʥ, 9ʥ@ʥ ʥ ʥ$*))N))ʥ ʥ ʥ *ʥ*ʥ'ʥ
79ʥpʥ ʥ ʥ ʥ+ʥ"ʥʥ" ʥ"-ʥ'ʥ+ʥ-ʥ
F ʥDʥ 99 ʥpʥ ʥw - ʥʥ sʥ 9ʥ9ʥʥʥʥ*ʥ'ʥ@ʥ ʥ 'ʥ$*))N))ʥ
Ȉʥ@* Nʥʥ$*)Nʥpʥ"-ʥʥ ʥ,ʥ 'ʥpʥ-'#ʥ
; MDʥ"ʥ
ÐlʥpʥʥOʥpʥ ʥ ʥʥʥʥ ʥɲʥʥ ʥ ʥ$ )ʥ
Ð Oʥ1ʥʥlʥpʥʥʥʥʥʥ*ʥʥ ʥ+ʥ$ )ʥ
ÐlʥOʥ? ʥʥ &ʥ ʥ Dʥ
F ʥ DʥOʥ²ʥ.ʥlʥ1ʥN Nbʥ.ʥ> ʥ ʥbʥ= ʥʥ ʥȑʥ.¼½ʥN Nb¼½ʥʥ
V*ʥ)ʥbʥ² ʥ.1ʥ ʥ ʥʥ ʥ)ʥbʥpʥ ʥ.Ʃ1ʥ ʥ ʥʥ##ʥʥ'ʥ@ʥ ʥ ʥ$ )
F ʥ ŌʥOʥ²ʥN N.ʥlʥ1ʥbʥ.ʥ> ʥ ʥbʥ< ʥʥ ʥȒʥ .¼½ʥb¼½ʥʥ
V*ʥ)ʥ.ʥ² ʥbʥ1ʥʥʥ"ʥ'ʥ+ʥ-ʥ ʥ ʥ ʥ ʥ)ʥ.1ʥ ʥbʥ;+ʥ-ʥ ʥ ʥ ʥ
@ʥ ʥ-ʥʥp ʥ ʥ ʥ$ cʥ
Zʥʥ &ʥ N*ʥ ʥʥ+ʥʥ ʥʥ ʥ1ʥ"ʥ$ cʥ
; MDʥ ʥ
ʥ NNʥ ʥ<ʥ ʥ )Ãʥʥ* ))*ʥ ʥá** ùʥ<ʥ
iʥ zʥ *ʥʥʥ*ʥá** Ɖʥ<ʥ ʥ ʥ)ʥ)ʥʥ*ʥʥ
9zʥ *ʥʥʥ*á** ùʥ<ʥ ʥ ʥ)ɪʥ)ʥ ʥ*ʥʥ
4zʥ *ʥʥʥ*ʥá** ùʥ<ʥ ʥ ʥ)ʥ ʥ
ʥ &ʥ
ʥ zĴʥ1ʥ9zʥ ʥ ʥ<ʥ)ʥ zĴʥ ʥʥ*& ʥ*ʥ ʥ<ʥ
)ʥ9zʥ;ʥ N)ʥ)ʥN ʥ ))ʥ
'ʥ
% ʥ #6; !6;ʥ $6; ʥ ʥ<ʥc ʥ!6; ʥʥ& ʥʥ ʥ
<ʥʥ#6; ;ʥ ʥ ʥ ʥ%ʥʥ ʥʥ ʥʥʥ ʥʥ%ʥʥ ʥʥ ʥ
ʥʥ ʥ ʥ ʥ<ʥʥ$6; ʥʥ& ʥʥ ʥ<ʥ
#6; ;ʥ ʥ ʥ ʥʥ ʥʥʥʥ
%ʥ $7; 1ʥ#6; ʥ ʥ<ʥʥ$6; ʥʥ& ʥʥ ʥ<ʥ
%.o HDʥ%'??'ʥ
F ;ʥOʥ ʥ,: ʥʥ ʥʈ#ʥ
m^ʥʥ ʥʥ$ɒʥ ʥʥÙɨʥO5ʥ1ʥ ʥw Ĉʥw ʥw 'ʥw >ʥw ?ʥw '
mʥʥʥ ʥ ʥʥO5ʥʥʥʎʥ ;ʥ ʥ SOʥ ʥ S5ʥaʥʥe
ʥʥO5ʥʥ ʥ i ʥ ʥʥOʥʥʥ%ʥʥ ʥ ʥ ʥʥ5ʥʥ ʥ%ʥʥ"ʥʥ+ʥ
HʥǸ TO5ʥʥ?ʥ & ʥ ʥ ʥʥʥOʥ ʥr ŝʥʥʥ ʥ? UOʥʥ? U5
k ;ʥ ʥEOʥʥ ʥ&,
kʥ,:0ʥ ?+yʥ@ʥʥ ʥ ɽʥʥyʥʥʥʥ?#ʥ
kʥʥ ʥ ʥʥ'ʥ ?ʥ'ʥ ʥ ʥʥ ʥ ʥʥyʥʥʥ?ʥ
ʥ &ʥ;ʥʥʥ Dʥy 0 'ʥ ʥw 'ʥʥʥw 'ʥw ?ʥʥʥw ?ʥw '#ʥ
Ş ʥ ʥʥÕʥ ʥʥ5ʥʥʥʥȍȎȏʥ ?+yʥhʥ"ʥʥyʥ1ʥ'ʥw 'ʥ
Zʥ5ʥ1ʥ ?+y1ʥ + ʥ Oʥ0ʥ + ʥʥOʥʥ5ʥ1ʥ'??'#ʥ
+ʥ