Junior Section - First Round Solutions - SMO Singapore Mathematical Olympiad 2008

You might also like

You are on page 1of 5

Yxƒrc‰†Œm›Tc’um€c’xgc}›Y†gxm’•›

Vdj`Ylkm^{QYta^iYtdZYg{SgyildY\{VQS { O00s¹

Ovjdkn{V^Ztdkj{Vkgvtdkjq {

/ 8gnsOl- 9
4>?{ \š >2. {/>-<{ \š 4<{ “š <{ “š >B{ IgN 4--C8{/ǎ4D{ “š 4>/8{ Ch pVO ilhNqMp MhgpIWgn
RIMphln  % IgN '+ sVWMV ilhNqMO /-08
4 8gnsOl- T
4u šw š u  E{ \š - { 4u (ǎw /ǎ-{ u  E{ ^š -{ Ch sO VIrO u \š 
hl&ǎIgNw \š4u \š Ŏ#ǎhl #ǎ/0wu/ǎE{hl E
- 8gnsOl- 1
EVO SZlnp WgpOUOl Wn 4//{ IgN pVO _Inp Wn 4--/ { Ch 4//{š< //-{/ǎ4--/{ STš <M/ǎ/C-
" 8gnsOl- '
*ǎ5..B{ \š C{  /{5..B{ \š #"4þǎ š /{ Rhl nhbO WgpOUOln l0{ CWbW_Il_y sO VIrO
E5..B{[š C{š/ 5..B{/ǎ#"4@ǎš/{ Rhl nhbO WgpQUOln ]!  =OgMO pVO lObIWgNOl Wn 4
> 8gnsOl- 1
ǎ 4{ 4{ ǎ ǎ
>{ "ǎ › "ǎ —›
 “  “  \ 

# 8gnsOl- '
@p Wn M_OIl pVIp ƒ/ǎ/{ Ch $š$ \š//{ UVš$\š4 {=OgMO $š$ MIg LO ǎšC{ hl "ǎš*ǎhl
>{š#ǎhl k¹š>{ hl *ǎš"ǎhl C{(ǎ
* 8gnsOl- 3
{4{št{5{ \š "ǎ?ǎ4u{šǎ\š *ǎš4u{ IgN {4{ "2 *ǎ 4t{Ch {4{šu{ 5
?L

?ǎ4{ t5{/ǎ/ " *¹ CWgMO -{ Yš 4{ tL{/ {-{ Yš 4{ u5{Yš /{ /0pVO _OInp WgpOUOl
pVIp Wn UlOIpOl pVIg ›4{š " Wn &
C! 8gnsOl- T
©¹ ©¹ ©¹ ©¹ +¹
u ?ǎw š˜š \š E{š 3—› Chu4 /{š 3›w/ǎ E 3›IgN ˜š/ǎ/{š 3—› CcMOu w ™š z{¹ - { sO
VIrO 4{ h
¹ ǎ¹/C{

E 8gnsOl- 1ǎ
4--C{/ǎ48{ “š 4>/{;hgnWNOl Fu › I \š 4U1{“š 4>/{oY{ `w F \š 4U6{“š 4>/{o6{IgN I›˜š ſ/ǎ4U9{ “š
4>/{o:v{EVOgjm šV šV \š ǎIgN ¦§¹š¦Q¹š¦ \š/ {nh pVO gqbLOl hR >=D6G6J2M WgpOUOl
5{ 8{ 8{
nh_qpWhgn Wn ?T5{ rš 8T5{ \š ;-{EhUOpVOl sWpV pVO "ǎihnnWL_O NWnplWLqpYhgn hR pVO nWUgn-


.?]ǎ?]ǎ?ǎ]ǎ .?]ǎ ]ǎ   .&]ǎ?] &]ǎ.&]ǎ&] ?] ǎ<ǎǎ ;-{ “š ={vǎ/4-{ 
 ǎ

/-" Zgǎ 3ǎ


ˆǎ
<{
ǎ Jǎ ǎ „ ǎ J7''H{ . ǎ /--%{ ėǎ ǎ ǎ ǎ J7{ /. ǎ /--{ vǎ C/
?{
J . ǎ/--{vǎ@/ {J . ǎ/--{/ǎ=/ {J H{. ǎ/--{ [š 4/{  ǎJ '{. ǎ/--{/ǎ-/%
ˆ ǎJ7''H{ JH{. ǎ/--{/ǎ4/%


//% Zgǎ/
>ǎš ǎǎ.ǎ /{ 7''H{?4ǎ --C{ = {?4ǎ --C{ ^š/%
/4% 'gǎ ;=
Gǎ'ē|xē\ǎ2 Ĵǎ  / ?ǎ,2 ?6-ǎˆ ǎ r/==
?ǎ A44 qš 2 4 A44 /=={vǎ;=#{
/;% Z\ǎ4C
[ǎ ǎǎ ǎ  ǎ [š 6]ǎ ǎ /ǎ6ǎ Fǎ6@ǎvǎC{ PQRš 6ǎvǎ4%{ ˆ 
vǎ/=e{/ǎ4C%

/=% Z\ǎ4=
[ǎ oǎvǎ ² ǎǎ S ǎšš€ǎ  ǎOǎvǎ ² ǎǎģšS ǎ €
>ǎǎ ǎǎǎ ǎǎǎ S ǎǎǎ 
 ǎǎoǎ|š O]ǎ ǎ@- ;@{/ǎ4=%

/>% Z\ǎ ;4
>ǎSǎ ǎ ǎǎbns{<ǎǎǎ  ǎǎ4-{  ǎ.ǎ ǎ=
 ǎǎǎ XǎǎǎSƻǎǎƗǎǎǎ<]ǎ ǎ™ǎ4-
  ǎ ǎǎ ǎǎǎJǎǎǎ@={&)*4{[š ;4{ ǎ<

/@ Zgǎ ;
Xǎǎvš  ǎ-›ǎǎǎǎǎ<ǎr 7{ /Ar{?ǎA-{/ǎ-%{ Fģ šǎǎ 
r{/ǎA{ ǎ/{-%{ˆ ǎ I›vš -›I›vǎ;%{
/A% Z\ǎ4--C
[ǎ r{vǎ ]ǎ  ǎ ǎNJ  J
 ǎ XǎR@ǎ/ǎ 4--C{ ?ǎ4--Ar{ MNOš  r{  4--C r{ ?ǎ/{ [š -#{ ˆ ǎ ǎ  J
 ǎǎr{/ǎ4--C%{

/C% '\ǎ ; ;/@>{


>ǎ< ǎǎǎ/>{?ǎ;-{?ǎ=>{?ǎ%%%{ {JJ({/ǎ/> 44//{/ǎ;;/@>${

/ E%{ '\ǎ4/@-{
ˆ¹  ǎǎǎǎǎ ]ǎ ǎǎǎ ǎǎǎǎ oǎ ǎǎ
  ǎǎ=#{ėǎǎǎǎǎ;{ g


W $ǎRlhb nVhi $ IdN ǎRlhb nVhi Oąǎ #$$ǎ ‘š %Òǎ/ǎ $0
WW "ǎRlhb nVhi $ IdN ǎRlhb nVhi Oąǎ $$ǎ(ǎ #$$ǎ ‘š %Òǎ/ǎ #$0
WWW ǎRlhb nVhi $ IdN ǎRlhb nVhi O ǎ #$$ǎ(ǎ#$$ǎ/ǎ$$0
pVO _hsOnp ilWMO Wn  #$
$ 8dnsOl-  E
@R sO pI^O bhNq_h %0ǎpVO nOrOd WdpOUOln %0ǎ ##0ǎ#0ǎ* 0ǎ0ǎty¹ UWrO 0ǎz{ 0ǎ0ǎ 0
0ǎ  =OdMO pVO lObIWdWdU pVlOO WdpOUOln MId hd_x LO ##0ǎ* ǎIdN -

  8fnsOl- $$
EVO OkqIpWhd Wn OkqWrI_Odp ph Wǎ& 2ǎ\Ž/ǎ.M°¹ $$
;InO lǎ @R .M Yš $$0ǎ pVOd Wǎǎ& 2ǎ\Ž 5ǎ.MC $$ǎ VIn dh lOI_ lhhp nWdMO .MC $$ǎ Yš $0
IdN Wǎǎ& 2ǎWǎ5ǎ.M(ǎ$$ǎVIn Ip bhnp ǎlOI_ lhhpn
;InO lǎ @R .M eš $$0ǎ pVOd LhpV æC 2®ǎ5ǎ. $$ǎ IdN æC 2®ǎ5ǎ.M(ǎ$$ǎVIn 
lOI_ lhhpn sVWMV UWrOn "ǎ 05DH5</HM lOIa lhhpn 2ǎ ±¹ .M& $$ǎ IdN 2ǎ °¹ .M(ǎ$$0
nWdMO 2(ǎ.M(ǎ$$ǎeš 2(ǎ.M š$ǎ'2& .M(ǎ$$ǎeš 2ǎC .MC $$
;InO lǎ @R .M5ǎ$$0ǎ pVOd 2ǎ\Ž 5ǎ. $$ǎ/ǎ$ǎ VIn hd_x ǎ lOI_ lhhp ǎ520ǎ IdN
\Ž’
E & 2ǎW/
ǎ ǎ.M(ǎ$$ǎ/ǎ"$ #ǎVIn ǎlOI_ lhhpo ǎ/ 2DŽǎ"$ #-
=OdMO .M/ǎ$$
 8dnsOl- Cǎ
8NNWdU pVO ǎ OkqIpWhdn IdN nWbi_WTWdU UWrOn =ǎ(ǎC LM5ǎǎ?OdMO WR =ǎ/ǎC0
sO UOp $ǎ/ǎǎ sVWMV Wn WbihnnWL_O
 8dnsOl- $$
AOp Pǎ hR pVOb LOCǎIdN =ǎhR pVOb LOC ǎEVOd Pǎ(ǎ=ǎ/ǎǎIdN &É Pǎ( CƩÉ =
/ǎ$ǎ Ch_rWdU Pǎ/ǎ"0ǎ=ǎ/ǎ#"ǎ =OdMO CĂ Pǎ(ǎ& Ă =ǎ/ǎ$$-
" 8dnsOl- $$"
‘ǎ ‘ǎ C ‘ǎ ‘ǎ
Ìǎ Ìǎ(ǎ:¹ ÌǎķÌǎ(ǎ‘ĸ Ch pVO dqbOlIphl 5ǎ J¹ Y¹ M d¹
IL

 J--h¹ J--n¹
 
IdN pVO
/ / 0 L  

‘ǎ J--q¹
NOdhbcIphl/ǎY¹ M d¹ h¹
0L

  J--n¹ J--q

sVljšV U[GOn
   
5ǎ $$"
0L

% 8dnsOl- #
EVOlO IlO * ǎbq_pWi_On hR *0ǎ"%ǎbq_pWi_On hR ǎIdN #ǎbq_pWi_On hR **ǎ pVIp IlO _Onn
pVId %$$Bǎ Ch pVOlO IlO * ǎ(ǎ"%C #ǎ/ǎ $ǎ dqbLOln Wd pVO nOp sVWMV IlO bq_pWi_On hR
$ǎ ǎ
*ǎhl ǎ=OdMO ilhLIL_ px/ǎ•¹/ %$ -


4@$ ' ǎC
+ ǎ ǎ ǎ$  ǎ ǎ $ ǎ <  -ǎ F   7ǎ $ 
<  -ǎU ǎ$$ 5ǎ$O{$ Oǎ aš $ ǎǎ ǎǎǎ  ǎǎ
ǎǎ ǎ/¹$  ǎOǎ+  7ǎ‡šO{$ 5ǎC{Y-

$

Ǝ ǎ

4A$ 'Ùǎ=4
[ǎǎU+qǎǎǎ¹/C{ ǎ4ǎ ǎ  î 5ǎ42ǎ/C{5ǎ46ǎǎ .2ǎ6 5/{
ǎ iǎ 
[+Ýǎǎǎ¹/C{O{lcf!{ qǎ  ǎ ǎ lcf  4ǎ5ǎ34-!{ +  7ǎ ǎcf
/{fO{/{ ǎ .426 ð 4ǎlf{O{l{ aš  . $ǎ3C{5ǎ4ǎ `š lO{@${U ǎf{5ǎ;{ 
5"B

4C ' ǎ-{


d{ ǎǎǎǎǎ< ǎ@ & "ǎ {g{O{-{ ǎd 5 =d{ {g{O{-{  
ǎ d{ ǎǎǎ

ǎ<   {"& g{5ǎ-{ ǎd 5{ {=  d g{5ǎ-${iǎ ǎ4g{5ǎ-{ bš dk{5ǎg
R-$
4 E${ 'gǎ4--A{
8 / 8 8 3 8
j m{n{5ǎ m{ š š š )))š š 8 / 85ǎm{ /(
bš j 4{n{ j{ ;{n{ ,{ ={n{ {$ $${ j{ n{n n{  4{
4--A{
bš { ={4--C{ ${$${ ,{ 4--C{4--C{P{
,4{4--C{ ,{  ;{4--C{ , h·ǎ ?L

;-# 'ůǎ ;4-@=


Xǎǎcf{5ǎgh{53ǎ {c {f{5ǎ4---{  ǎg{ {h{\š 4--C${ Fǎǎ 
c g{ f{ g{ c hf i›5ǎXcf{ c {fg{ g{ 5\Xcf c f{ h{ {h5\
Q{ 3{ 4---g{ g{ 73{ 4{ ---h{ h
{ 5{
O{ Cg{ {=--Ci{
5ǎ ;4-@=#{

:.¹
 - ' ǎ*#
Å ǎǎ•   ǎǎc  ǎ ǎ9s  ǎǎ 7ǎ\š ǎ
E{ǎ #{ǎ "{ǎ
& "{"{ǎ! "{ǎ! {ǎ& {ǎ5 %C  & #!#!ǎ  & #/ *#

 ' ǎ
ǎ/ǎǎ š Bǎ Fǎǎǎ ǎǎ!ǎ*ǎ!ǎǎ!ǎǎ!ǎǎ!ǎIǎ†ǎ Eǎ!ǎǎ!I
ǎ ǎ 4ý-ǎ ǎ
@L

ǎ*ǎ!ǎǎ!I ǎ ǎǎbšI& & ǎ\š ǎ4@ǎ_š& »¼½ǎ 4@»¼½ǎǎ†ǎ4@ǎuǎǎF


ǎ & ǎ!ǎ !
Iǎ/ǎǎ!ǎ ǎbš ǎ!ǎǎ/ǎ4Ö-ǎßǎ4Öǎ/ǎ0ǎǎ/ǎǎ I5ǎ-ǎßǎ4ýǎ/ǎ 0ǎǎ\š %ǎ
®¹Áǎ#ǎßǎ4Öǎ\š 0ǎǎ/ǎǎ IÁǎE-

 ' ǎ
Å ǎ>  ǎc< 7ǎ2Vǎ!ǎ2ǎ“ǎ6V& ǎ†2!ǎ ǎ& 62ǎ!ǎ ǎ! 6“ǎǎF  ǎ2!
ǎ!ǎ6“ ǎ ǎǎ¾¿À2 !ǎ ǎ& 6ǎ“ǎǎ¾¿À2 C 6ǎ·¹ -ǎÅ ǎ>  ǎc< 7ǎ ǎ2ǎ!ǎ6V&
ǎ“ǎ2Vǎ¾¿À 2C ǎ& 62 & ǎ! 6‚ǎǎF  ǎ2 & ǎ!ǎ6ǎ“ǎǎ¾¿À2 & ǎ& 6ǎ‚ǎ ǎ†2 & 6
»¼½ǎǎU ǎ2ǎµ 6ǎuǎ
" Ź ǎ"#
 ǎ.=@ǎ& E0ǎ=@ǎ& *ǎ \š ǎ †ǎ ǎ.=@ǎ& E0ǎ ǎ\š -ǎ U ǎ=@ǎ  Eǎ ǎǎǎ
ìǎ & ǎ
ǎ†ǎ=ǎ ǎ ·ǎ F  ǎ ǎ "#$M <M»¼½ǎ 0ǎ ǎǎ ǎ !ǎ ǎuǎ"#ǎ   
  ǎ ǎ=

%- ' ǎ


= @ǎ!ǎ E=ǎ!ǎ"ǎ\š .=ǎ!ǎ=ǎ!ǎ #-ǎcǎ=ǎ!ǎǎ \š 4ǎǎǎ ǎ40ǎǎ=ǎ!ǎ #ǎ\š
4ǎ!ǎ ǎU ǎ.=ǎ!ǎ =ǎ!ǎ #ĹIJ/ǎ ǎ #E44ǎ!ǎ ǎ ǎǎǎ<·ǎFǎ ǎǎ
ǎ ǎ=ǎ!ǎǎ†ǎ ǎ.=ǎ!ǎ0ǎ=ǎ!ǎ #ǎ/ǎ ǎ†7ǎ ǎǎǎ ǎ<Bǎ
[ǎ=ǎ!ǎǎ/ǎP@ǎF  ǎ=ǎ!ǎ #ǎ ·¹ Pǎ!ǎ @ǎ\šP @ǎ!P ! ǎ ǎ\š =ǎ!ǎǎ! P!ǎ 0ǎǎ 
PŴǎ#ǎ+ S ǎPǎ \š 0ǎ0ǎ"0ǎ%ǎ ǎ#0ǎ=ǎ!ǎ #ǎ\š P @ǎ!ǎ ǎ\š *0ǎ0ǎE0ǎǎ ǎ"E
   7ǎU ǎPǎ5ǎ#ǎ ǎ=ǎ\š ǎ

:;¹

You might also like