Professional Documents
Culture Documents
Junior Section - First Round Solutions - SMO Singapore Mathematical Olympiad 2008
Junior Section - First Round Solutions - SMO Singapore Mathematical Olympiad 2008
Junior Section - First Round Solutions - SMO Singapore Mathematical Olympiad 2008
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 /{ 3w/ǎ E 3IgN /ǎ/{ 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-
n¹
.?]ǎ?]ǎ?ǎ]ǎ .?]ǎ ]ǎ .&]ǎ?] &]ǎ.&]ǎ&] ?] ǎ<ǎǎ ;-{ ={vǎ/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{ ǎ/{-%{ ǎ Iv -Ivǎ;%{
/A% Z\ǎ4--C
[ǎ r{vǎ ]ǎ ǎ ǎNJ J
ǎ XǎR@ǎ/ǎ 4--C{ ?ǎ4--Ar{ MNO r{ 4--C r{ ?ǎ/{ [ -#{ ǎ ǎ J
ǎǎr{/ǎ4--C%{
/ E%{ '\ǎ4/@-{
¹ ǎǎǎǎǎ ]ǎ ǎǎǎ ǎǎǎǎ oǎ ǎǎ
ǎǎ=#{ėǎǎǎǎǎ;{ g
q¹
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
sVljV 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/ǎ¹/ %$ -
v¹
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
:.¹
- ' ǎ*#
Å ǎǎ ǎǎc ǎ ǎ9s ǎǎ 7ǎ\ ǎ
E{ǎ #{ǎ "{ǎ
& "{"{ǎ! "{ǎ! {ǎ& {ǎ5 %C & #!#!ǎ & #/ *#
' ǎ
ǎ/ǎǎ Bǎ Fǎǎǎ ǎǎ!ǎ*ǎ!ǎǎ!ǎǎ!ǎǎ!ǎIǎǎ Eǎ!ǎǎ!I
ǎ ǎ 4ý-ǎ ǎ
@L
' ǎ
Å ǎ> ǎ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ǎ"#ǎ
ǎ ǎ=
:;¹