0% found this document useful (0 votes)
29 views9 pages

Senior Section - First Round Solutions - SMO Singapore Mathematical Olympiad 2007

Uploaded by

Robert Harry
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
29 views9 pages

Senior Section - First Round Solutions - SMO Singapore Mathematical Olympiad 2007

Uploaded by

Robert Harry
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 9

f™ˆ} œ£„¶a}¨Š„—}¨}‘¶fœ„¨®¶

|š§‘€«ª¬¿r€³”£€³š†€ ¿u º£«œ€‰¿ |ru¿ :''N±

|§šª¬¿|†³šª§¿|ª µ³šª§¿

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Ţ

*/ Ƈ3ƇƇ(Ƈ 

 )
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)± ±

]ƇR Ƈ(Ƈ ƇsţƇƇ(Ƈ=Ƈ Ƈ Ƈ?//Ƈ /Ƈ{ƇƇ Ƈ


%/ƇƇ(Ƈ(Ƈ nvwy¿ dà h n ƇD vƇ nwy{¿bƇ nƇ,KL nAƇ

+ )
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

ıƇJƇ? //ÉƇ ԁ . tƇ9 tƇ Ƈ 9 u Ƈí. uƇ˜  Ƈ", :G



r Ƈ3 Ƈ°“vƇƇ(Ƈ
. 5Ƈ t5Ƈ . t ", :Ƈ b  5 ðƇ Ƈ
t5ƇƇ9 5Ƈ ú  t9ƇƇ",:Ƈ a¿+5Ƈ Ƈ
9 5Ƈ^Ƈu5Ƈ^Ƈ 9 u ",:Ƈ XƇ7 5Ƈ Ƈ
. 5Ƈ^Ƈu5 T. u ",:Ƈ XƇ5Ƈ "Ƈ
6L¿Ƈ6"oƇ
. t^Ƈ9 t^Ƈ9 u^u. ",:Ƈ X  5Ƈ6+ 5Ƈ^7 5ƇT 5Ƈ
#Ƈ  T+^+"6"Ƈ
D ƇƇJƇ? Ų““Ƈ, bƇ#Ƈ

<# 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

 =Ƈ Ƈ  ƇƇ¥?NƇƇ2 2 › ƇƇ¥¿'Ƈ&Ƈ Ƈ  ƇƇ¥?NƇƇ2Ƈ'Ƈ2  Ƈ


8U

> ƇƇ%Ƈ Ƈ ƇƇƃ Ƈ Ƈ Ƈ*&ƇƇ‘ Ƈ Ƈ2Ƈ Ƈ 


 *Ƈ 

 y xƇ Y[
 ŸMƇ ƒƇ-}Ƈ'Ƈ Ƈ %Ƈ MƇƒƇ-lƇƇ D ƇƒƇ-'Ƈ=Ƈ  Ƈ-'Ƈ+"

>¹*=Ƈ 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Ƈ ""Ƈ


rƇ  Ƈ  *Ƈ.0ƇƇĊƇ'Ƈ.ƇƇ90TſƇ ""6 Ƈ'Ƈ"" ;U

\xƇ { Ƈ Ƈ&Ƈ Ƈ*Ƈ ƇƇƇƇÔ Ƈ  Ƈ Ƈ*Ƈ¨ ¨ ‘›Ƈ


 ƇƇƇ.Ƈ Ŕ9ƇƇ Ƈ ƇƇ Ƈ

" ÌxƇ 
Ƈ Ƈ
] Ƈ  Ƈ CƇXƇ D Ƈ Ƈ% Ƈ
ĔČƇ" ĕčƇ‚"T"Ƈ

*  Ƈ {| y¶XƇ


-Ƈ CƇ

, ) ġƇ ,
Ƈ|| Ƈ,HƇ ƇHƇ  Ƈ+HƇ ƇH 
'Ƈ  Ƈ2 HƇƇ"2H6 Ƈ2HƇ Ƈ"HƇ
'ƇƇ Ƈ Ƈ"Ƈ2 H Ƈ Ƈ2HƇ6Ƈ"Ƈ2 H Ƈ  Ƈ2HƇ
'Ƈ ƇƇ"2 H62 HƇ'Ƈ Ƈ Ƈ HƇ
', Ƈ

+ ) xƇ ,Ƈ

2Ƈ
"áƇ 2 ĖƇ
I 1  11ÉƇ ōŎºŋƇƆ b º+ b , G
¼Ƈ ¼ÛƇ

Ƈ2 # Ƈ yŰoƇ << Ƈ


>1ƇžÃƇµƇƇ1&Ƈ žÃ 1 ƇµƇ Ƈ ƇƇ%*Ƈ Ƈ Ƈ ƇƇ Ƈ1GƇ
I ƇƇ Ƈ Ƈ1 Ƈ Ƈ1Ƈ1Ƈ1 >#ƇP1ƇžÃ 1 ƇµƇ 1&ƇCƇƇ
 GƇI Ƈ1ƇƇ¥— Œ¿ƇƇ Ƈ :;=JbƇƇ <<ƇbƇ<<

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

Ƈ? *&Ƈ Ƈ ƇƇ Ƈ Ƈ? ƇƇ¶Ã'Ƈ&Ƈ ƇƇG


D Ƈ ³AÃƇ¶ JÃƇ¶MÃ Ƈ¦ƇƇƇ Ƈ +GƇ
3U 2U

A yűģƇ  :G
3 ƇƇƇƇ Ƈ Ƈ);3&Ƈ Ƈ*¿Ƈ Ƈ ƇƇ  G

-UU,U

\Ƈ Ƈ[)3;Ƈ'Ƈğ SƇ
> Ƈ P3Ƈ P;Ƈ Ƈ[ 3P;Ƈ'Ƈ+ SƇfà [P3;Ƈ'Ƈ+ SƇ
4U

Ú3P;ƇƇ Ƈ?Ƈ GƇ


I Ƈ[P3)Ƈ'Ƈ2 S6+ SƇ 'Ƈ SƇ'Ƈ[P)3Ƈ
;Ƈ[i)3Ƈ'Ƈ SƇ ÂƇ >Ƈ)PiƇƇ ƇƇ ƇÕ #Ƈ
[)P3Ƈ + SƇeà [3PiƇ'Ƈ S#Ƈ
4U

> Ƈ[i3)Ƈ'Ƈ SƇ Ƈ Ƈ[P3)Ƈ'Ƈ ƅ&Ƈ  Ƈ[i3PƇ  SAƇI Ƈ Ƈ 4U

Úi3PƇƇ ƇƇ Ƈ Ƈ[i3;Ƈ 2 ü Ƈ " SƇ 5U 7U

>Ƈ;iƇƇ Ƈ%% ƇƇƇ Ƈ?Ƈ Ƈ P;3#ƇI Ƈ


[P;iƇ'Ƈ+ SĆ Ƈ'Ƈ  SƇ
[;i3Ƈ'Ƈ7 S6" Sý SƇ 'ƇďSƇ

"# ) ĤƇ "

<Ƈ
$¿ % Š ;¶ Š ¶ &Š
¦ ¦ ¦ ¦¿ ¦¿ ¦
žķŅ Ƈ 7¶
% % ¦¿ ƇƇ Ƈ 8¶ ;¶ ¶ ¦ Š Š 'Š
>Ƈ
%'Š %%  %%(Š
T

T

I Ƈ¥¿ƇƇƇ%ƇƇ+Ƈ

I ƇƇ
 %'Š
 w
"Ƈ Ƈ #

,# ) oƇ  :#
{ƇƇ Ƈ ÂƇ I Ƈ ƇƇ  Ƈ Ƈ CŠ Š= EŠ =CŠ
E =Š C EŠ
1U

;*Ƈ Ƈ ƇƇƇ &Ƈ ƇpƇ 'ŠC Š Š=  Š E Š(Š Ƈ


D ƇpƇlƇ :
!=CŠ Ƈ
 ƇƇƇ ƇƇ #

+# ) ÇƇ "

\ƇƇ Ƈ Ƈ*Ƈ Ƈ


% &Š Ƈ‚

\ƇƇ Ƈ Ƈ*ƇƇ 'Š+wƇ


\ƇƇ Ƈ Ƈ*ƇãƇ ƇƇ Ƈ Ƈ
XƇ#
 w %
+ Ƈ
;*Ƈ Ƈ% %ƇƇ  Ƈ Ƈ¢ &Ƈ Ƈ ƇƇ Ƈ Ƈ*Ƈ
Š
 Ƈ ƇƇƇƇ lƇ Ƈ +w6ƇlƇ"#

w# y oƇ
]Ƈ Ƈ =CŠ # D Ƈ =Š Š&Ƈ  Ƈ CŠ'
Š Ƈ
CŠŠ =Š
èƇ Ƈ
)&Ƈ EJŠ 6Ĉ D Š 
Ƈ J &Š  Ƈ EŠ'Š
EŠ Š J.Š
9U TU U

=Š ŠC)Š !=CŠ ŠŠEŠ ŠJŠ Š !EJŠ


 Ƈ Š Ƈ ŠƇŠ>Š Š
œÃ

 Ƈ
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

<ćƇ ) `Ƈ "Ƈ


rƇ Ƈ  *Ƈ

.0Ƈ ± 90Ƈ– 0Ƈ6.9 Ƈ9– .–  ƇÈū .69 0Ƈ96– 0Ƈ.6– 0Ƈ

FJ & Ƈ Ƈ 
Ƈ Ŭŭ *AƇ

 AƇ ) `Ƈ +,Ƈ
>%% Ƈ ƇƇ.dƇ ƇŹƇ  Ƈ-d&Ƈ. Ƈ Ƈ-dƇ Ƈ- &Ƈ‡ M
0Ƈ 0Ƈ
Ƈ Ƈ-  Ƈ-ÄƇ  Ƈ‡ VƇ ƇƇ  Ƈ-MƇAƇ

F  Ƈ Ƈ ƇƇ%ƇƇƇY± Ƈ? ƇƇŚ  Ƈ Ƈ 
Ƈ Ƈ ƇƇ Ƈ? Ƈ .dƇƇ. ±.ÄƇ Ã.VƇ Ƈ  Ƈ Ƈ  Ƈ Ƈ 0U

FJ
‡ĹƇ Ƈ&Ƈ‡

± &Ƈ‡ MƇ FJ
Ƈ  Ƈ‡ VƇ AƇ

FJ
I Ƈ ƇƇ ƇƇ ƇƇ? ƇƇ? ŏ ƇƇ Ƈ ƇƇ
 ƇƇ Ƈ? 9dƇ ±ˆ ÈĜƇƇˆ VƇ , 7&Ƈ Ƈ9d&Ƈ9 &Ƈˆ MƇ  9VƇ 
0Ƈ 0
 ů Ƈ AƇ
D Ƈ Ƈ ƇƇ 2<J , +,A

AƇ ) `Ƈ "Ƈ


;*Ƈ Ƈ &Ƈ ƇƇ Ƈ
VƇ V
 .ƇˆØƇ .6ˆØƇ 6T . +.090Ƈ ëƇ 9 
I Ƈ Ƈs‰Ƈ? ƇƇ
VƇ V
. Ƈ+.0Ƈ90Ƈ Ã 9  "Ƈ 2U

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Ƈ =Ƈ *Ƈ Y”YƇƇ ”
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 #Ƈ

"G ) `Ƈ "


.ƇgƇ9Ƈ'Ƈ 2Ƈ ÀÃ .Ƈ'Ƈ 2 69Ƈ'Ƈ++h 69
> ƇƇ ƇƇƇ/ /*Ƈ%=Ƈ Ƈ//Ƈ  Ƈ. Ƈ /Ƈ*Ƈ#Ƈ ] Ƈ. f=Ƈ /U

 ƇfƇƇƇ% Ƈ YƇ


U Ƈ?  Ƈ Ƈ  9Ƈ ++hƇ ù fƇ 1U

> Ƈ++h 6fƇhà =ƇƇ ƇfƇ[à "BïƇ Ƈ Ƈf ƇƇ% Ƈ Y=ƇƇ Ƈ
ƇħĨƇ fĩĪƇ "#Ƈ
3 /*=ƇƇ *Ƈ% ŠƇ YƇfƇ   YƇƇīĬƇ fĭĮƇ "=Ƈ ƇƇ/*Ƈ Ƈ  Ƈ
f=Ƈ++hƇ6fƇƇƇ%ƇƇ% Ƈ YƇ  Ƈź Ƈ ƇY Ƈ?  Ƈ
U Ƈ ƇƇ"Ƈ%ƇƇ% Ƈ YƇ   YƇ ƇY Ƈ?  #Ƈ

Ƈ
 ' '' ' ' '

, ) `

\Ƈ(
'

 
''   ''



' ' U

Ƈ/Ƈ”Ƈ

% ''' ''' '  ' ' '  ' ' '
.

D Ƈ(Ƈ? ƇƇ ƇƇ Ƈ*Ƈ(Ƈ( ƇƇ  Ƈ

SU

!" #"' $' % 


'
&  '
D Ƈ
 ' '  ' '
´Ã {¿,

Ƈ

You might also like