Singapore Mathematical Olympiads (2009)

Fg{^Q„€‰Zž?QcZvQgUQrž F€UgZ’ž Qmwf`zy{d‚N`~gds`~ma`q‚Prszm`c‚QNP‚ F ( "ƣ> ¬ -­ VʥĝęSGʥ& BG
ʥʥ6ʥ1P -#ʥ

o

H
uʥƢHʥ  g,Œ h+Œ 3; x1ʥ 77'7 7ʥ 77+7 7ʥ 77-7 +7ʥ 77 7 7ʥ 777 7ʥ 77"7 #ʥ

o

H
uʥ'ʥ

"Kʥ ʥ V  ʥ

”


ʥ

ʥ'ʥ ʥ H
ʥʥV  ʥ >ʥ  "Kʥ>ʥ,ʥ-Kʥ>ʥ1ʥ ʥ>ʥȚʥ'Kʥ1ʥ {ʥ .#ʥH
ʥ ”S


¡  "K-K¡ ʥ{ ʥʋ\ʥʥ!~ʥʥ[\ʥ[~ʥ!ɞʥʥ!>ʥ1ʥP-ʥ  !dʥ!>[\[~ʥ1ʥ( -‡ʥmµÛʥ!dʥ!>ʥ1ʥ-ʥèʥ[\[~ʥ1ʥP ʥVʥ!dʥʥ!>ʥ1ʥ ʥ!\ʥ[ʥ ~ʥ1ʥ( ‡ʥ Z

ʥyʥ² [øʥ[>ʥ[ʥ øʥ[\ʥ[øʥ[~ʥ[ʥ >ʥ[\ʥ[ʥ >ʥ[~ʥ[ʥ \ʥ[~ʥ1ʥ-ʥʥ ʥY ʥ( ʥ(  ʥ1ʥ'#ʥ

ʥ

7o

M
uʥ  ʥ m*
ʥ ʥMŒ
*«t 9>pʥMŒ
ʥ*ʥ«t 4>ʥMŒ
ʥ*ʥ«t9ë >ʥM
ʥ*™9ë >ʝ V*ʥMŒ
ʥ*ʥ«t 9>ʥ, MŒ
ʥ*ʥ«t Î >ʥM
ʥ*ʥ«t9ë >ʥMŒ
ʥ*ʥ™9Î>ʥ ʥw žMŒ
ʥ*ʥ«t ë >ʥM
ʥ*ʥ«t94>ʥ, MŒ
ʥ*ʥ™9Î>ģ Wʥ ʥY žʥ ć ʥY 'ʥY "eʥ ć ʥY 'ʥY >ʥʥ ć ʥY ʥY "Øģʥ  # n‘

n‘

8o

M…
Dʥ

ʥ Ǚʥ -l  N N ʥWʥ-ʥʥ  ʥ #ʥÐʥ 5P ʥ )ʥ ʥ*ƹź
*ʥ
)N
ʥ• )*7 F*ɝ
ʥ lʥ ʥ l ʥ -lʥʥ

ʥ 
ʥlʥ ʥ)ʥ N*ʥ ʥ*ź
*ʥ
)N
ʥ• )*ʥèʥi
ʥ$*))&
ʥ)

ʥlʥWʥ

# :O

%o

:O

M
Dʥ-ʥ K>ʥʥ Oʥ,ʥʥKʥ,ʥ NssO ʥ-ʥ ʥK Kʥ POʥ,ʥʥio OP ØP - #ʥ@) ;)
Nʥ)

ʥ*N)*ʥ)ʥ ʥ*N;ʥ)ʥO( Ø( -ʥ)ʥ ʥ$

ʥʥ Z

ʥO( ØPl >ʥWʥ -ʥWʥ'>ʥw  ʥéʥ n‘

n‘

¨ʥO (ňʥ,ʥlʥpʥ -ʥ ʥ¨ʥO (ň(lʥWʥ 7ʥ*ʥ ò O( ò51 +' ʥò OP òPlp '7 *ʥ ¨ʥOʥP ʥ¨ʥʥ,p : ʥ-ʥɀʥ¨ʥOʥ( ʥ) lʥWʥ # V*N&c2ʥlʥWʥʥjo 7ʥʥjo '7ʥʥioʥé@
ʥ NN
ʥ$*))&
ʥlʥ)ʥ-#ʥ

%o

M
uʥʥ MŒ
ʥ*ʥ
ʥ) N
ʥ) w =ʥw 94 Wʥw 4ʥw 9³ W w 9ʥw 4X V)
ʥ =pʥʥ ʥ9³ Wʥ 7ʥ94 Dʥ 4ʥ ʥDʥ ǜʥi
 4ʥ K7ʥ
ʥ94ʥ Kʥ n‘

n‘

n‘

ĕ)ʥ@) N
ʥÐ
D::Œr€Œ

#"$&!&)

"'+&-- LNΠ%)'(#"'

"(&-,#)&-"'+&'-#"-(-"'+&-'(-$&#*#&- (- !) ($ - #- %)'(#"'- "(&- ,#)&- "'+&- #"- (- "'+&- '(- ,'"- (- ) -#"(""-(- ((&-
- V(ΠY)Π[Π#&- - #&&'$#""-(# (-#&&(-"'+&#&- (- #(&- '#&(- %)'(#"'- +&(- ,#)&- "'+&- #"- (- "'+&- '(- "'-(-$$&#$&(-) -  #+-,#)&-"'+&#- '($'-&-"-(#-)'(-,#)&- "'+&' - %)'(#"- &&'- =Π!&

#- ) (#&'- &- #+-

  )))) ) )) UΠ )))

ʥ

_‚ts{tmŒXqzsjmŒa‚m~szw~Œ

#ʥ

k$$
ʥ ʥp ʥ ʥ$ 
ʥ ʥ ʥ ʥ9ʥ 
ʥʥ$ʥʥ
ʥ$ 
ʥp Uʥ
ʥ  
ʥ


ʥ ʥ ʥ9ʥʥʥnʥʥ ;ʥ
ʥ 
ʥ

ʥʥ
ʥ$ 
ʥ ʥ ʥ
ʥ 
ʥ


ʥ
ʥ
ʥ ʥ ʥʥ'ʥïʥ ʥ
ʥ 
ʥ
Ý

ʥ
ʥ
ʥ ʥ9ʥʥ "ʥnʥ
$
&
;țʥ %Hʥ ʥ %aʥ ʥ %Fʥ ʥ %Yʥ ʥ jʥ Ue
;ʥ ;ʥ



i
ʥ6ʥ=‚% '(!% ?P !% ?ʥʥ!% 'ʥ!ʥ ʥ

ʥ! ʥ ʥ
ʥ
ʥAʥ
 
ʥ$
ʥ& 
ʥʥ6ʥ %Hʥ Ƭ ?"ʥ %aʥ P ?ʥ %Fʥ P ?ʥ %Yʥ P ?ʥ jʥ P ? ʥ

ʥ

UʥÝʥ
ʥ
ʥ] ʥR 
ʥ ;ʥ
ʥ•ʥ
ʥ
& ʥ%ʥ 7ʥՋʥ
ʥ ʥ ʥRʥ>‚ʥ ʥ
ʥ $ ;ʥ ʥ
ʥ
‚ ʥ ʥ 4J
 6ʥʥ! 'ʥ Ջʥ
ʥ & 
ʥ !ʥʥ6ʥ %Hʥ (ʥ %aʥ P ʥ %Fʥ ʥ %Yʥ ʥ jʥ ʥ .O

ʥ

#

Uʥ ʥ) 
ʥ 342ʥ)ʥ 0 ʤʥ ʥʥ3ʥ1ʥ 3‚ A)ʥ
ʥg 
ʥƒʥʥ4# ʥ

ʥ "ʥ

"ʥ %Hʥ ąą "ʥ "ʥ aʥ " "ʥ %Fʥ " "ʥ " %Yʥ "ʥ "ʥ " # ą (Ƽ "ʥ "ʥ

"

@
ʥ 
ʥƒʥ ʥ) 
ʥ 34ʥSʥʥɸɦ#ʥíSʥ=2ʥ³ʥ ʥX 
ʥʥS
ʥ 32ʥ34ʥ  4 ʥ
Ç
)g
;2ʥ ʥʥ)ʥ
ʥ×
ʥ
#ʥUƒʥ =1ʥʥn2ʥ=31ʥʥn2ʥ ʥ

ʥƒʥó) 
ʥ 3¥ʥ)ʥ
7] GQE17N] J8] ,
O] @G] P>7] 574@E/C] N7KN7O7GP/P@JG] J8] P>7] KJO@P@R7] @GP7=7N] H] )JN 7T/EKB7]8]




]/G5]8]

 



 )@G5]P>7]R/BQ7]J8

8]  8]  8]  
8]



OQ4>] P>/P] U] A] R/BQ7O] J8] !

$



*P] @O] =@R7G] P>/P] $ @O] /] KJO@P@R7] @GP7=7N] GJP] 7T4775@G=]  ].>7N7] /N7] GJ]G/PQN/B]GQE17NO] U] /G5W

+7P]-]



] )@G6] P>7] 6@887N7G47] 17PS77G] P>7] E/T@EQE] /G5] E@G@EQE] KJOO@1B7

Z]]]]$ ]][] *G]7/4>] J8]P>7] 8JCBJS@G=] OQ1O7PO] J8]-] Z[] Z]][] Z]]]]][] Z]] ]]]]]][]

P>7] OQE] J8] /BB] P>7] 7C7E7GPO] @O] /] EQBP@KB7] J8]  ] )@G5] P>7] PJP/B] GQE17N] J8] GJG7EKPV] OQ1O7PO] $ J8]-] OQ4?]P?/P]P>7] OQE] J8] /BB] 7B7E7GPO] @G] $ @O]/] EQBP@KB7] J8] ]

 $

$] 7N7]

U]W] )@G5]P>7] R/BQ7] J8 8]





+7P] Z0I[] 17] /] O7MQ7G47] J8] LJO@P@R7] @GP7=7NO] OQ4>]P?/P]0]

$  
  '7P7NEF7] P?7] R/BQ7] J8] 
 






] 0]



]/G5]8JN] H]  ]



 



'7P7NE@G7] P>7]GQE17N]J8]S/VO] J8]P@B@G=]/] T]N74P/G=B7] 1V]P@B7O] J8] O@Y7]]T



)@G5] P>7] GQE17N] J8]  5@=@P] KJO@P@R7] @GP7=7NO] OQ4>] P>/P] P>7] 6@=@PO] 8NJE] B78P] PJ] N@=>P] /N7] GJG\ @G4N7/O@G=] (T/EKB7O] J8]  5@=@P] GJG@G4N7/O@G=] GQE17NO] /N7] ] /G6] !] $G 7T/ELB7]J8]/] GQE17N]P>/P]@O] $ GJG@G4N7/O@G=] @O]]

$



*&

!4 *4  &(*4 $&4 "- '4 ()4 * !4 

, #4 *4 #&



4

$#(*04!*&(4 !4 $, (4 ' +'4 , "4 ,  ,

*&

!4 *4  (*4 #"), ",4 #,)-4* *4 )*+''', 





 



 1&4  !4

,

 





#&4 !34$#(*04 & 4 ". &(4        ,

 ,

*#4, !/(04 *44*4 $&# *34* *4 *4  (*4 *&4 #4 *4 !/ &(4 &4 #!(/*04 !4*40 /4 #4  
#*4 !#*(4 *4& *(*4!*&4 ((4* !4#&4%/ 4*#4  24 !/

&(4 &4 & !#34 (*4&#

0 / *4



!, 



*&




, ",
* !4

,



,

!4 *4  &(*4$&



4*4!*&(4

,

4 *#&4#4 *4 (/

4



  ! ",

 ,

 

*4 &$, ", 4 4(%/!4#4 & 4 !/

&(4(/4* *4

$
, #&4 0&34$#(*04!*&(4  *&








, ,






,  $
",
  $, , ,

!4 *4 0 /4 #4  4 $ , $(%,

,




, !



&4

 

$  " " ""  "  "  " " $  " $  " "  "   "  "  "  " " "  "  
"  " !" 
$
$ 
$ "    " "

!" " " "  "  " "  "  "  " "  
"

 "  " " 
" "

 " "  "

"  "$  "  " "  " "   
"

" "  "  " 

" "  "

 " 


 " "  " " " " "  " "  " "

  




$





$

$ 

 



$



$



$

$

$



$ $



$



$

$



$

$



$



$

               
 


   
  



!% '  #

 ##  ##  ##  ##

  ! !  !  !  !# 

 # #

# !# # !# # !#  !#  #  !#  !#  !#  #  !  !#  #  !  !#  # '

 !  !  !  !# #

#
 









  !
# !%' ""'# # ' 




 #

 #

!% ' #  !"
' ! $' ""'  '    '  '







 " "#



"# '  '

"   '

"# !#"' '  '





" #





 

"  &' #!
'

3

386H %#9(9H;6H %649,&(8H #9(H
H 6:  DAH BFH#4&H#9(H
H 6:  EH BF H 68H#9(H
H




;+(8(H #8(H : H   H



>#@9H#4&H)68H#9(H
H ;+(8(H#8(H




>#@9 H (4%(H ;6;#0H 4#@9

49>(8H  H (;:H D H   H  H HH FH #4&H:-H H D5H 

68H H .H
 ,)H5H 

!: )
5HH.FH)68.GH H !+