From erdos to kiev problems of olympiad caliber ross honsberger

From Erdos to Kiev
Probkms
of
Olympiad Caliber
-



."lICE
~
."U<A.
U-
<:H

':mN~
W
AYOIJI
(!,)WARD
I.
IARIItAl)
I"LC.IIVE/</S
From Erdos
to
Kiev
Problems
of
Olympiad Caliber
Ross Honsberger
Un;".rsily"/II'"",/",,
"""""'"

M.J
Do#",""",.,
TilE
MATIlUMT1CAl
ASllOXIATION
Of'
AMERICA

.

t,
'_~_f
~
'-4"-_"-_~_"'-
_

,_

_
_

_-,,-
_

,.",
Tht
OOt.C''''''
"'''lH[

"nC'''.

ExPOSI1IO.,~
n
"""""",,,,.,

,.'_of
n.","_
,

""",.
, _pn
,
I,

"'

, P r "' ,"'
H,
c"",,,,

,
c,,,
IJ
~"


Y , ,

' ." """"""Dob.o

,_

_

"
«d.N!
, ,,, _

, ,

'''''

''

ofl

''''''

''''''''
_

,.,.,

_-
1
r"',,·""".·

_
_,


,

""'

,"1
'lI<
"'1
r"",
""
oM
In

_ , _ '

""""'_
."h

"
t<,

,
C_
,l*._ >4
•••
_""of'

"""'d
,
10
"
.,

"

, "

a o<l,_'o

""

'-
Tht
,
Oft
n
""<laO
r

" "
" ''''
""k'" "


' '

IrunO«>I.
T'
'.
'
root"
,
of

y~".
_
_,
110<,
""

,.
t<
,
,
r
,lot
._
"
""
, ,
_".,j
,,"'""
II
'





,.".
"'"
bo
, " N!
oil<

_


'

.,

_~

~
- ,
,
.,

,.·

a-'",~
H

,
.,., ,
"''''

~
H '

"
.,

_

_.
~
H bo'

'
10<1
I
,
<1
"'_

,

", ,
,.1-
' H
oo<l
E",

"'
_

_.,_(" ,.r
.
,
<1
"' ,

""-'"
,."",.""

H""·,,d
E

I.
".
t:_
.
,_.
_
""
,_.t:oJ
,_
,."" _

9

·

e III.~_H_

'
'0.

_ U

,,,

U

~_

ll_'
"
""'-,"'n
t· ",

G ",
__

,.V"'

I(I«

5<
w.,.
11
_, ,

_,,_.
,
__
CU
~
ll._
')
F.~.,_

t:
""
"""".,

""
'
__
""D"

1l
"',
,-
"
"'"

'

_
t:_,
"'_

0

1
GoIb<"

".
I
1( ,
-<~
"
'-"'"
H
__

MJ(),I"
U ·

""_,
.•
(''*'',_<1

_"
I'
.
_5

'.'_,
.J,

G« ,L"k

"'''1l

, )
''''
'
.~."'"
~
~
ll_
17
"-n'"
£"1,,,""':,,,·
_·_-I0h_._,

~

ll

_

''''.1
"
,_
of "

Il~
E
S"

NW
W
IX"
""'

, ,.m·I""",
f"X
'·"'''',*l~
Thi$
boot.
is
dtda1ed
to
1M
Uk""',

d
1_
"rdcss
bentfaeton
d lhnna!iQ
-UOs-w

FM""
-
1M
fOllndiug
«blors
d
1M
probl<.Ill.ioumoJ
en<.<
}.{a''''-,i<o<wm
Contents
S<Y<"
SoI",;o b)' Grorre E

a<\<>POIIIOS
I
A Oecornpo,,,,,,,,
0(,
T
Il
AIME-I9IJ
19
A

Pr_
r"""
l!><
1991
AIME
Eumi

,;o.,
15
t;;

U"_
Pr_
("""
,I><
I9\lJ
Inte<

,,,,,,,,1 OI)'mpod
29
Two _ (,om
,I><
'911 USA
~'"poad
II
f"'m
,I><
1981lnte<

,,,,

1
Oftmpad
S'J
A
G<o>m<tn<
Om>
ofo

DeT

"
6l
AI(
OI)'mpiad
Probkm
61
$<>In<
Studco'
F."""",
71
F_
Un_
I'f<>bI<nu
r"""
II

,m
In'

'''''''''
Olympiad
1'1
f",,,,
,II<
.9\11
AIME Eu"""",,,,,, 9J
An
U

B"'p".n
Pr_
""
,I><
M<4

'
T",.p.nd
,I><
G<'<p",,"
Tt"n&l<
99
T ,
Sol.,,,,,,,
b)' Jolin
M",

y
r"""
Ih<

''182 l.<fMnp
H,1IJo
S<t>ooI
OII d
10J
T_
Sol.'''''''
b)'
Ed
00<>1<,"<
IOJ
f
''''''
,II<
'9\17
s ""
OIl""piad
III
"
f'f<>bI<m
r"""
JolI,"" w.It"
119
f"""
,he
''187
Ila'~
••
OIl""piad 12)
F,om

V.""",
"o<><""t
Com"",,''''"'
'27
T

Qu<>''''"'
r"""
,I><
'966
N."",",I
J""'"
H,l'h
SdI<><>I
M

'''"
Com"",""'"
or
,I><
Po:oplo:",
R<p<>l>I.:
0(0"""
,.,
•
From
"'"
19*6
Spo

OI, poo<l
A
Oeometri<
C""""",


I_bl.
'0,01""1
Lc>J>."'hmo
On
,,-,,,Its
R'JIo,-AnP:4
hdol
Tn._&!<>
Two
Pr ns
f,om
t""
19U
"'""rion
0Iymp d
From
,II<
I'IU
<;.oudi>
OI, " d

P.obl<rn
on
C1oI«l

S<t>
from
,'"
1911

m.·l'<>lloII
Tum
Compe"'

T_
p_
r"""
III<
19111

ti>n·Potioh totllt><moti«
C""""'",,""
An
Enpp,,&
!'Top<ny
C""",",,"I
<I

Ir><ir<lc
of.
T

np
On
Floots and

l;cil>np
T"",

_""
from
,II<
19&1
[""""bonol
OIpIIpood
On

,,,
,1<
I'rop<""""
II
"'opmy
ofTrianp.
H

-,"lIo.
A.'"
nf)O"
from
Ill<
I'IIS
8<>1&0

So>t>nl
Com
""",

M U
In

''''''''''
OIympoad
Ptobl<m
r"""
1lo1

A
R"
01, ,
"'_I
F"""
,''''
'9$oIlkIlp"'n
OIympoad
Two
Er<:\OI
F"""
II><
19IIS
8<>1&0';""
OIympoad
From 0
0.,
e""

A
l.p"

T
.,
G«>m<I')'
"'_
Y
__
from
,10<
Stoond
BoI~.n
0Il""p'o<I. I'lSS
A Prop«1y
of
P<d,1
T,

O£I<>
Th

1>10«
S"IoO""" by
0.",.,
E

",lopO<lloo
TIl< _
lot

" '''''luab'.

'"
'"
'"
'"
'"
'"
'"
'"
m
'"
'"
'"
'"
'"
"'
"'
M
'"
'"
'"
'"
'"
'"
'"
,.
,.
~
<!
£
~;:!I"qH1'qHi!jn!jP

l~
~
.g.n-~;~~~:df~i··-q;t~~
8~
~HflfJJH!H'I!J~~h!~
!t
iii~~;r~~;~~~~~!~f;jl:
51
l/,l'fj!,liiil
d;j!J
'1
I.
11~2Ii],9f~i~§il~il'it5
t!
i,!l!l,lil,i!j!lj·tttil~l
~]i~
~~!-lElj~;~i[!~!:~~.J
·lJJ~i,·~l.8i:~i,~~i,J·it~lf~
I
n·
!~~t.ijl~
••
.ll
~ ~
v,!;
;.;

;, !~
-[-o'~g;:;g!"~':!i~j!~!l1!
•

'<-!'o
~~~6,,!,,~
.8

__
~~
.•
~=~~
~%
-c~
.~~
d.;
i;-P
i;
ifi!j
rt~~
P
ll!
jfJ~ir~!E!~~~~~j-S~~~j9!!
i!~-i~ii!~i~~i1!~;i~!!;-I~.
,.
!S
'o"L~·1·~~6"

~~",
~i5
-
:§ii
~~J
i~f~~

~
! I
~!
g b
-~
to
~

J
n!
::.i
g.
~
-
tEn
~
!
"
r,
,lit'
!Ho!
,1<>
!H\IO-'
-
~-l~~~~
1~·
~~.~
J~
~
6_;1:

__
,
~
_~~ell~.
~
'-'
••
.II
.,

1I00h
"p.>l>6<h<d
by
,II<
C.<>a<!"n
M"hrm.';"ol
Soci<l~
.••
II
•
~
,bo'
;,
rpmod
01'
,"
kM,d
or>d
•

pea'
<m:I"
'"
On
,.",.
coni""",,,
«,
,"
It ,
All""'",

nf
01'
my
ooI,,''''''
y p«>a<d
alone
<Oft'In'N)oI
lmes.
_
••
"''''1>1,
"'"""
,h,.
hllf
,he

,
in
III<

_0'
collol:n""
OJ<
or
my
O"'n
,n""'K><I.
Whm
•
"""'00ft
",he
_k
of
OIh<n


,
bI,~
'"
,II<" ,
oftt><
<>PO<O'_
"""""",,t.
~1IC<
1
ho~
wn<

I~
'0

t
my><lf.
,

,.",
_
""""",bit
for ,he II>M

In
p<a<fI100""'.
1
Id
lik.
to<>tmd
my"""""
dunk>
to
[)on
Alb«>
fo<
II;,
""""sP

, , _,
and

_
~
"",".

)'<an.
It"
01>0.
pko

,.
'hank
Ill<
'''''''"<ha,

Joe 8ohl<,
and
,he
m<mbtn
of"'"
DoI<o>

Ed"""",
Boord
ro<
,II,,,
_,,,.

of
III<

_.pt.
f1

lIy.

",no
,honh

d",
~,

Ptd""o
on<!
~1
R_
fOf
''''''
,«"""""
«pen

,,.j
cam.'
"''''''i

of
n "••",,'"
Ill"",,,,
,I><
p.b1"'r.,.
pt<I«$>.
Seven Solutions by
George Evagelopoulos
A'
,he
n'

,iM< (19'H)
~
E
~1oo
p<a<I"""
'n

'naI ,n
A'he
GKrtt.
H,

,

, tId
,n
h~
,
da


,_

Iu""",
"""
f.""""","
he
'''''"
•
roo4

tlnl
of
,
oro"
toM<
<100"1
",_
•.
H"o
pi<
of
h"

,
001

",,'
_

,n
c
~
"'0'"""",,,,,,,,,,,
0 ,he
)'t

The

f<<a'I<<$
'"

C"'"
"'0'10

,

"'"
0.0'1'

",II
""to

' '

My
.tId
"

n'I,
,he EdilO<·'n-O><f
a{
,he
G,

~
Ollk"",
of
,he _ tId,n.
"",mol
QI-,

I. Problem I
(n

,
fi

ptObIm1
C<>fO<O
f
,he
1911

""
,

"
OIl'""",d.
It

""

1 1
byC
C""""
•.
C

to.1
M,,_m
Sr

Uno"""y
.•
tId
by
J'*'"
"'_.y.
001

T

119lI).
I'll
In
,

,.
"'"
lG

n.
of ,

' ,he

71
,.h,1< ballo.tId
U"
bbrk
o

tId
b<>od<
<he
um".
bo.
pol<
ofl>lo<k
boill. Now. ,he f
,"1'

"
"",,"to""

P"fonn<d
_'<dl,.
Fino.
'w<>
ba'II

,hd
••
"n,,'O_
f"""
<he
um.tId
II

(,)
,f,

y."boIh
I>Io<k.
"",of,,,,,,"
~
pol<
bocl.tId
I

"'

;,
'h'., n

'.
(b)
if
"'"
i,
bla<~
•tid
II"
"'

"""".
'M
"'

"'"
;,

"'"
bo<lc
.tId
'M
l>Ia<~
""','
,hrown

,.
(,)
,f' boIh
""'''.
'M'

boIh ,Now

,.tId.
blad boll f,om ,he
pol<"
pII'
;'''0
,he
",.
•

uD(Nf
TO
.,

n.:m_

ho.

,
''''<OI<,,, ,h

'''''
boll>"",
d
f lh<

•
nd
only
"""

pill
bo<k. 'hoo
r.,h"';q
"'"
.umber
oftoolla
in
tI
••
um b)'
""".
E

,oaJIy. lb<n.

II><
"'"
";11
_ 'Il<
p<>IOl
of
<OII

i~i
Ii.p
boD. Tho
q_ioft
is
"Wh.o,
<010<
is
Illio

boll?"
Solution
II
is
, to
_'hal
,I><
numt>ct""_
ball>
in

wn

olwoY'<1wIa<s
by
Ofl<"
<OdI
{o

i.
"
(0)
aCId
(b~
and •
po.
i.
cur
«)~
Si_
th<
"""
._ton
0(10011>
is
i"'''''.l>Iy
_"til
In _ ••
he
""",lotf
ofbIKk bolll
mUSl
,

l!»
r.lIll1 all I 150.109
1.
and perttal"

O'
ll<l<I<I£b
_
hkely
",,,
11
10m<
~
_
Si_
doll',
koow

hoi""
,"'"
mWt1
bt
IOmt
","",
bolls
lUIUnd
_Iho
.um\><t
orblo<k bolh

,_

'hild,_.,.

_
~
to"-"
It.<
",_,

_ " lh<

y in "tt>:h
11'1<
.urn
of
whn.
loon

n
.honF
,

,lles
,,"

;m"""j;"dr.
n'.
'on
Nd

didn"' Ihlnk
of
OOIIsi<leriIIa
"Ii.
in
,lit
t\no
~_
Tho
"_lit,.h,'lti1o_ is WlC!la.Flb)'

(oj
and
{h).
ondil
dmps
by
, ,
und<f(,~
H :
,10<""",0(,1><
numberol"

'"«
balb

j'> ,he
10

Si_

"
<>5<1
10
bqjn

.,,11.

md>'
11.
it
"'

" ;"
odd 'hlOU"''''''•

,
"'"

1Ii«boll
i.'bo

,.I1""""_
n morc,h<
""boll<>n~
._
bani
""'".
0
t'"
0Ih<r

hond.
if,,,,

be,
or

h".
bolk"
,

l><pnninl
bocI

il would be
""""
••
H

'0
wind
up
wi'"
uiop

tu«boll
(.n
_
"u'"
\><Y
l,

;",pl),,"1
,IN:
la>t
boll , Id

block
SlV","
SO",'TIONS
.V
"""OCO
0'
ACf1.OPOUl.05
2.
The Cube and the
Ch~kerboard
,
•
(FfOIIl
,t><
'-too<ow
OI""poa<I.
191)
11990.
l~»
n"
p«>bI<rn
«>D<tin>.
l(I
x
l(Id,.<k«boa«l.,.j.

",Ix

t-
I

,t><
um.
~«
••
'll<
,

on
,he
booed 8<&1""'"1'"
,he
""""
len
<o,nt,.
,he
"'be
~
_""If
roIle.hl;ou, _
0(
'"
"",,,,,,,«Iv:-
'"
,

r
fOIIl

'"
'"

"

",,0<1
'll< boa,d,

,,.ji.,.
"p
~

1Iy
,n
,he
_,.
""nt,
"'_~
,.
'h<
be;'
.1_
,

roll
only
,

,he
.,,1oJ

.,
,he
1>0>0«1
E",,"
;,~
, ,h<rt
'"

,II
,
","",-)'1
,

>hull\<
'll<.9 _
'"
th<
hI'"
""h
'h<
~
"pwo,d
"CPS
n«<>U1)''''
rn<tI
'll<

owo>i"
"" ,lin
rKl.
'h<" <:l
"'j'<,
• numb<r
of
29
<6&iUl.
N
"'_
,""
"'

0(0
11y
_h
roc<
_ _
of
th<
""mix"
I.
2.)
••
,
S.
6,
.,,,nFd
I

,ho,
,he numlx"onowo>i"fO<n
14<1
.p',,?
1>I"
.•
"_'IIa'.,,
__
,he"'be

o<I,on.oq

,
"
be,
'"
bot"""
loa
"p<>nl<d

,ho,

so_
,he
"'

"'"
.110

,I><

, ,<t.,n,
,ha,
"
,I""d,
".mbe,ed

hen
.11,1><

nl;,
_
••
' 1
0(
I
~
9 • 99

ua, ;U
""'1)'
.n
,n

,.
Who,
",he
l""
nd
1<
1

01
tb<
,
SolO-
99
,"

, t
;.

,.,.,

-

CuRE I
Solution
Tl}'l"l
,

''''''lin<
.0<1
l«p
U ,k
0(
,he
!inl
k
roll< in • ,ypoco! potll
~"''''
."""",moo

1"""'"
01
'

tl""

,.""
"'"
"'~,
10
•
p;e."",.11<
l"0t<'>*
~Il)o
<lo:>rlylO_'h<
hy
10
,II<
p<oblern

he
r ;".
"",pi<


,."
>i"",
J'OU
can', 'urn back
",.h<

Ief\
0<
""""
<lown
,,><
_td,
W<>«.
1>0<"""
ro«
<on
prin'
;'odf

'"'
ano<bet

of
,he
_n!.
;,

""
fino
I<>
Ih<
"JP
of
'''''
<lib<.
Now,

r""
COOI

,.I".
,Il<
,nlq<f
~
is
""
,10<
lop
of
,he ",bo:
••
11<
OPPOS;"
f_
;.
pr,n'inl
'he«>rnplem<ola'l'
i."1<'
,.
_
x"
,he
110"010
of

<lib<.
8<00

foa
_
«>nor

lOI>

pri""",
.p

__
btt ,
~
'WO
""""ren<><>
of
,II<
;n' "
~.
,h<

""'"
""""
0
7_
>;
UI<l
000 1,. _
_ y
, ,

"""',

ofT
_
~.
the •

•

C>«w.
Tho,
is
to

,
in
,.
pUh
,.
l",.
"
/.
,""
"""Ilk-
"",."",,
p''''
(l,
1_.)
.~<m>l<
01001

,II<
IOQ'><IIC<
rious in'

1s,
belin.inl
with

,
""mbet
0('110
pa;

lhe
co

""'7
A'

en<l
"faU

po,,.
(a.
7 _
oj.

"';Jh'
Of
"'JIIt "'"

_.,

,,,
Of
,. -

tho:
""'

""'

on

,
+~"
finol
po;'.
~~
•
1_
• •
7_
•
~~

7_
• •.
,1_.
__
•

~
.
•
7_
•
~
__
.1_
1_
.
Tb

f<>r
<Urnpl<. to
,II<
np
"loU''''
'""

lui

"
poi"
(I
. 6). ,

ca. """,.in
t""

hcf
""
'."her
"""'
of
I
'"
f>,
0<
~
,I><
~'"
mom""
of

ron.
b<"
•
lor.
6.
Som,!>,"
for ooho:roompl<m<nt>.y
'

fl.
J).nd
(l.
4).
So""',
"m""

boo
_ 'hon
,h""
,""""'

pao",
.,
_
Itt""
01
,""
\19
num"""
<'n
r.,1
to
boo
boll

up ,n <dti

pUn
Now,
otMo",,>, ,tu<
polnO«'\lPl'.n
<_
numb«
01
II

99
piau>
In
,""
10'1"""",,

pIy,nl
,ho,
""""
m

boo
'n
_

boo,
01
,""""'
poln.
Conaoq"""'~'
""""
m
boo
";l!><,

'"
,h""
,""""'

pol",

"nl
""""",

f"""
09
'"
,I

pUn.
So"",
'boo
numben
,"
h
pU'
0<1<1
up
to
7,
09 \>U"
_14
""'" ,ibo

to
l!><
sum S • lOtIl
01
09·7 _
)'ol,
w'-o:h

'boo
~

onpo,f<d
."

In

,
_14
1""","><
by
"',
1,2.),"
S." ~.
In
lhio
QIO,
,,,.,,,
S ,•
,.,,,,,,,.\40
'n
JoI9.
Il., " PO'"
would
""",rit><>"
"·7
_116
'.
S•

II

,h""
"",.,ninl
In"
"""""a
,"""
_h
or
'ho:
po'"
(I
,6). (2. I).
(l.
().
001I14

_Sby_I'"'n~+
S + ."",byle>sdu,n I • 2 +
l.f"'

"mum
or
116
+
Il
• lSI

m,n;"'

of
l16
+ 6 _ lol2.
"
;'.n
y•
.«1cioo
to
"""firm',""
lb<o<
h

"
."

n

bl<
('h

I,
ldl,n
'ho:
, nll!>< _

,ho,
,ho:
~oif<d
"'~'"

In
fOtt
III

J.Q.
,
II""'
it
~",.bI<
'hal
,be
<norTT>OIl<
no""".
of
""""
of
S.
(:)
_lS<716122_W1017lO<ll6OO,
all r.lI in 0

mow
_
of
""I)'
10
,n'<f"n'
J. Problem M I056
Suppoo<
'N'

.a<h
<0,')'
in • 19C7"
'9Ol1

""
M
;,
•
",oJ
n"",b<r
of

"'"ud<
"'"
,>««I,",
I
S_."",
'N'
'h<1<

,, I>a~
b«n
""f<r""~
,,,-".n<!
"".PI
10
II"It the
1"", "io
1)'

2,
2IUbrna'",
_
up'n
l<fO.
Pf<> ,
••
h<n.
,h

,I><

ololl
til<
<111'
on"
cO""'"
"<"<O'd
.917
Solulion
&0«

'Y
Z"
2

'''''''In.
can
b<
d",<l<d

In
odd,",
""
,II<

,_
in
M.
on",
~'"
,m",,'"
m,.h'
b<
,.
'''r.w

,
••
ma.y
2
,,2
1Ubtr»"o<c<

~bI<
,nd
tw>p<
,hOI
"'"
""""
,ho"

1911
••
,
f<
I<f\.
;f~ul.
,Ik
<!<>ired
<0<1<_

10
,he.
b<"
_
0""
<)'
""''J'
, ,,*
S 1
II<J>nn""
In
lllt
boll"'"
I<f\
com<l',
,hen.
Oft<
nil""
n
"",,,.,

OIl'
""'"
.nd
<o'wno.
of
2 , 2
_.,."
unhl "

nti", I'IU "
,_
subrnaU

,n
II,

cor"""
d>sa_.
Unr""
.,
Ita.
,,;"
1<
on_,.tl<

h<>k
fi,,,
,ow.nd
1>" «>Illm.
of

/If

,."
,",2
19017
_1 ' "ho<h

r

""""
''''".
<!nom:!.
'.,,""'fIlI
'h.,
Ihn opproad1

,"',
be

'

y
'"
,orr)' "'"
••
we
hod hop«!
$uf<ly.t1,o
••
".<ho:<li

"

;e",of.l""
many""",""""
1 " l

bm.ot
mo"
,.,"

,
10
II<
( ".1
on
' 001""'

'"
,I><
probl«n.
no.
d,lII<ull,
""",1cI._"
",b<
,n
fin,lIo,.
de<om""",""'

M ",h"h

.•
n

d"",nj,"I'"
,I><
1"
l,.bma'oi<n.
Ir
,

n'
",
, m'ria
howe, ,

n'
,1><

m,p.,

,.0

""
,"odd""
,n'"
""""
'h.n
1'1l!7.
Geoo

·•
001

,""'".
"'UhrU'
J<M!
<;"'_0"1'1><
v<T)' finl 'n'IY M _

1,
.•
1><

M
<an

PO""''''''''
'0'"
Il'W1-
').
9'JJ
L ped poe«>. u,h of
"""'h
2.nd
of
Irol,h, J.
,.
J.
.
1'111.

_''' t,
.••,11"'''''
no.
,,,,,,,,,,,to<

L·
p«I
poe«<
<on
b<
run""
d,»<lrd
'0'"
.b<I",oll
xl""',

",h"h
,Ionl
_h
.m>
'"
•
""""
po«< A
"Iu<h
,.,
• 1 " J
"""'"
"",h
,to<

"""
I<fI
•
,
,
,
,
,
,
,
, ,
I • I ,
~
I I , ,
':DL-JD't:]
, , ,
,

I~.,
,
,
,
,
,
"
,
,
,

,

'I
,
,
,
,
1\1:
nGURE
J
C<In'><T""~
Th

""
.um
S
of
"II
,he
<n'
r><>
'"
M
;,
Ill<, 1

of
".
fi'"
mIrY
pl

,lie

In
",<
Io9l."., po«eI A,_
B.,
"
;,
_
di!fi<>olllO
_ U.I'
'M
"""
of
"""",n
In"'1
_ -r":« A,
CO"""

««I
1,
,
a
b
"
e
d
c
f
g

h
he

of
I!I<
m,nn
'n
A,
•
{4~
~

<+
",+)+

!

I
+k
_
(I
+(H-f+,+d)+~-<i
_
(I

(I
+~_d
.,-

~2.

IiflCt lAl.IdlSI.
nos
s s I +9'J3(2) _ IWl.
OJ
~

_
4. Kiirschik Competition
(Hwtp'l'.
19lIJ (1919.
non
COOl5O<l<r
thqdynoo-Ifl.)

""'"
_aM

codI\<,."".",
I
00<1
"''''''"'
,nl<f"<1l'''&
«><Ifi<im"

'J<
"n
""""'P"""
flo) -
,,"

a,x'·'
+4>."'-'"

,,-_,a.
I
,
If,

<q"_fh)
• O
ppcrK
'0
have
~

;,~
00<
mnark

'hal
'Il<
,,1

of!!l)

htn
ht

,
Y"!

Pr

<""

Iikd~
COIIoequcn<c;
f(2)
~
)",
Solution
SitIO<
all,
he
oodficimu
~
O.
U

bI.ti,Won
of
any """n<&>" "

1Ief
f

woold
mak./(a)
a'lt
I.
;",pI)'it\l.ha'

01'
lilt
_ofj(.)
• 0

""

ncp.~
••
numb<

,
-'lo
-'"
_.,
.
-'
•.
UIi.,.
,II<><

'"
1_/(4

-"
/(.)
_."

~,J'-'"
.,.'-'

"

_1

I
-
(x

"XX
,)( ,,) ,
(x

'.J
_ x"
"(II"
"
<.j.'.'

(_"1

'I',
)J<_.'+

""

'."
TIl

tach

<odf

,,'
_
b)o

'Il<
,om
cf
(.'}
prool"'"
of

r
Iaken t
alo.im<
•
L""
"'."
Abo, ,

_IIl

'1"'-",-1.
No

,
oppl)O"I
Ill<
orillun<lo:

ric:

n ;

Ii'y
'"

1.1

"'"
'

1
"",I«
"l'

""'

n

E"Cr'"
[II
I"W
m-
)
~
•
,.
.
•

_'")[II '
··'·I"e)
.
." '

Aolm'Ut<lly,'hio
_',

In
lie
V<f)'
p<om;"nl.
Ho_.
'hi

"k

nl
p<odu<

,,,
.,,'y"""'~<ly
h
lilt
bril

,"'"
'IIa'.
""'"
Ib<

is
no
pr<r~
rm

'. 0
_her."
r_
,ha
••
odI
'.
"""'

In
,he
I"odu<l
IIl<

"",bt.
of
"'OI"'hef,

'h
,he
_,.
'hal
0,,' , , (.,,,

•
S.
r"' pooi1,"'

,
,.
-
I'.
I.
•
'_"_~O~I.V
N_,ko"ly
"'

r"""
110"
_
1.
and

if_

1.1

at>ol

"""Id
_""'1

1

(;)
.".l
(:J

k,",

~G)
r",.n
k"O,U.
__
,n
.
•
{(·j-E

x"-·,

•
l
,II<

10

01
fll)
is "

b)'
L:;'
_.

",2'-',
S".,.

~
(;).
'hn1

(I
+2)"
by
Ill<
bo""",",'
'heo<mo
_T
.

_.
5. Problem 5
<_1"'.IlOl

pr_f"""A

h.ll9C~.lOI

,.V«I.,., V.
N.
Mo"y.
p ,"'",

SUI<

U"'

1I1~
No

''''
""",.
ral
_umben
~,.
r,.
__

may\><
"""'<oj
,n
,II<
'Iot<d
u'"'
in«rvollO.1
~
_
'h>'
,
OtwOl"

'"
••
, 1 n
_be

•.
'
In
'h"
''''CfYaI
""h
'ho'
,t><

u""&f\<d
"'"
'"
,be
"

<>.><111
~
,.
;Ll<-a,'''l-

,
· ,' + +; ~' I'
-"J
_'.
Solutlon
,.
!IOj-;LI
.•
,I
.

,
"",.~O._,",

I • I •
/(Ol~~LI-~,I"~L"
("nc<~.~OI

,
,.j
r"',.I

,.
/lll LII-',1
~

,
,.
L(I-,T,)
("""',.EIO,lll
~
,.,
.~( t

)

-'-/lOl.
/(0)"/(1)_1.
,
I.

__
<>1',

""
,w<>
"""'/(0)
ond/(lI
<0'''''
U<h ,
'"
~
provi<lIns
'w<>
""U""'"
,.
,,,",

_.
'"
',,",II
_al .,,.,s,s,,
~
on
"""
""

'''"'
COI'lunu,,~
01
'ho:

fu",""",
,m~/(,'l-l
rot
""'"
~
1><1
0
.n<!
'.
•
'v
••
~

I"Gl)U'
• •
"
6. Problem MI043 from
Kvant
(1:_,.
1"1.
do<
'0
S.
v.
K

~>&i"
(1m
tOlD

In
'lOs
ptobI<m
mod
'0
__

i'
;,
paooi'ol<
'"
,,,,,,;,"'"
,he
<n'i",

o(;
(.
>
_1.0.
1,2
•.
,
)",'o'~_,j;oj<N"
",_in
such.
""1
IN". fQt<ve<yn.
II

'01<&<"

n. (n _
1O).
•
s
(W

I9Illa

,
in
eao:tI
dthe,h

Solution
LeI",

pr<joOF,

bu'
II)'
to
CONlN<'
,he
oXso'K(I
",""i''''',
I'

be
"""",noon,
,.

summa"",
0IIf
_
"'h
Ill<
f<>lloooi<l&
""" ,.,:
1«

_ t

,r.
,1Ia'
'"
,<>0:1
~
m'"
bolon.
to
,ht
at>d

1M.
t,
,)
<1<_
,ha,

t.
&t>ol

'btlo<I&
0<1<
to
eao:tI
of
,he , ,j;1f< ,

t>s<u.
'hoo
(00,
••
,)

pli<>.
ro<
'unqIi<.
'ho'
,
__
""'Of
In
tho
,

,th
,,'Il<r

or
t.
LeI',

bqjn
"';,h
tho

ol<d.RoM
or
''''''
bW<:
"hi<tIm
,,'hol<\
f",
,.
~w

or pon"ioni

,lit
inlqm:
(0'
"_
(n
+-
19l1)
(i
f.,.
,.,.
in,
n.
,he
in

a<MI
(n

19J7)
moo'

Y'
_

'
;"
U
obo«)
.,.j
(h).~(._11O).
(a)
n_(n+19l7),
Sino<
,he
r ,."""

, p<Op<rt,
(n_~.
n."
+-
1\111)
""$1
_
fo'

an
in"It"

"""".10)'
~n."
_n l,
by
n_
~
ond
n"
19U,'u,
(n
_ 100,
__
lll,_
+-
19lJ)
.nd
(n

loll
.•
" 1917 2·1911).
Th< r
__
'lIa'
In

10Jl)

can","
he
in
,he
sam<
"'
"'lII
(n -
~)
•
,

"
1>"

"

,,,"".,

"';'10(
••
I!ltTI

'

B i ,

_
(.
_ 10

•••••
1981).i'
mo"
be;"
"h
.,

,h<
,hr

n"",ben
(.
_
50)
•••
.,.
(.
+ I\lllT).
B~
<timi"",;"".
,
~

os,
be
""',
(.
+ 1917)
iI
,'10

i".".
Tho'
is
,,,
lOY.
r.,.
"""J
""'*'"
•.
,II<
"'''<
.hl

.,
I"~
••
(n.
1931).(
••
2·1911)
•
mo"
h.;"
,11<

bo<!.
1.
"""",,,"".111<
cnti

-""'
(0. 19J1.1·19l7. ) ,
be.a
'O&"lb<f;"
,1I<

me
_,
W

U""'k'
_ ,hil , h
"",,(.),."'.1>Il$h'

'1I<_
property
••
_ (n _150)
""'10
,

11'<100
' ,
'hel"~
••
(.
_150).
(.
_2

I~I

,
)'
,
'i,<I~
in ,he

me

bs«
(i.
""""",I,,,.
,II<
_"""
(64/;
I~
-50).(64H~-
~).(6U
110
-
~l
•
,ll.
"
(bl~~(~_l~1
W.ho"'.I

y""'td'Iu'
(~_

100
.•
-
\(I
••
~
19)11
,"""
hold.
Son<un
o''''l'""

,,h(n
+ 19)1ph"J',-<>(n -
100
.•
- SO"I
H_
foulln,'h'''"
Mn
~

Id,
(n
_ 150
••
_ 100
.•
_
SOl.

"""".1
tho. In _
lSOI
.,
on
""h
""
,
In
-
1001
'"
(n -
SIl)
In.'<W
of
tl><
bl,>h«!
In
_
'00
.•
_
~")
.•
,
1<>110
,too,
In
-

lSOI
mOO'
.lwa,.11<
"1>,,
Now
''''n.
)'0"
mu<l
II<
_noJ

,
.•
,
<p«

I._
,Ion<
numb<

19J1ood
150.
Th< r

n',",O"'''''''
'ho'
1Ol19J11 _ 606(150) _ 50
Btu

of

,10<
."I

~
or
,II<
"""",,,la,
.nlh"""

1""1"'.,;00.
_<4._.
we
'"',-,
,lI<
"

,

,_.
O_19Jl_219l7~
~""II50)-l(I
_
_
SO
19)1.
646( IlQ) - 50 ~
6o<S/ISO)
-
SO
_

0(150)_5O
__
SO.
""""'na
'ho'
O'M
_XI moll
II<
,,.,h<t
,n
,1><

,
bt<I.
B",.
fCK".
O.
,hoi

In
d

"<>la,,,,,,
or,1It
fId.o,O<Y
4"
_ SO,_._ +
1~1~
,m"""1
,10<

l""fI'I'O'l
1"'"'''' "
,mJ""lo>il>l<~
T!><f<
mol'
b< 'or""", way.
oflOl""lI
'h

pm"

t ,
_",l
Oeo<,.',
001.'"", do,pi.ol'
t",
,.,

,hhl<
,,, "

,)'1
W."""",_
U,,,
h"'c
«>110<.
''''''

"h.he
'olklwl"I"'l'

problem.
7. Problem MI057 from Kvunt
IK, t9l!7 11'l\lO.10Sjf
SurPO>< 'wo
p(.ol"""
fi A

,I>.fl
8.
(.k<
'"""

,,"

*-
,-01''''
In"""
••
ub!«( '0
,11<
(wo
'.'"
i'l
no
,nO<&<1
"'".f
<0««1
an
ov-I
upon

10m"
/.,

l"l
no
,.0<&<1
'""f
be.
di,,~#
or.
n_b<,
.1",,,,,._.
n ,
~'"
"""
~l>o"
"",,1>1<
to
play"
(lit
loot,
FOf mpl<.
fOf.
limll
of
L.
10
.•
P""
""$h'

l"O«<d
a,
fol , ,;
A
".
w"h
to
,<Iom,,,,,,,.,.n
of
I.
2.
I.
III
from play.
""-'.1
J,
•.
~.
1.1

9
."n
,, ;ul>l<k
~
pl.,
lnol
<Iomln

,nl.n.'h,nl
bu'

",
"><If.
"

,nl
J.
6.
1.
I
.•
nd 9

,

bIo~
"
__
UJ>lJs TO
.,'"
A
t<pI""
~·"h
7
(lu"n,J.
6.1.
ond
9~
.nd
B
play>

I
(1<"',.,
jw
J. 6.
.<><1
9~
Now,If
~
<me
~
~y"""""
'"
ploy
6.
<10m;"""

'''''
l.
Bwould";n
"';,h
9:
bu<
A
can n,n
",,"
,he
J.
rot 'h<n
boOh
6.0<1 9<an b<pIay«!,

«,h<f"""
by
8.nd
,1'1<
"'hrr
by
A
Thrt<l"ot<
II

""",,bit for
';,hn
pia)'<\'
'0
win.
Pr.,
~"
,No.
r",
y
hm;'
L.
,"""

;"

;n

""'tI,
for

We nnp/>o>o",
'ho'
we
'n:
"'"
'«l\lit<d
'0
fuo<i.
"';on,

""'<tY
ro<

tM./'
SImpi)'
""how
'ho'
.,.,.
m'"
","
Sine<
oom<bo<I,
m'"
WIn
(
'boyan"
boIh
be
lll<fi"',.I\o

bIt
,.
p1ay~
if
can
""""
'ho'
th<

no

ni,,&
bot
of
pia,
r",
B.
'h<n ,
mn"
to<
lin<
or
ploy
'ho'

an
odo<>t

h",h
Ih

b&<
'"
""noll<
""""""'ully.
<1.&1
i>.
'1'I<f<
IS
10m<
w'no,,,
"'01."
fo<
A.
We
pro««!
""'''O<Ily.
Suppoo<.
'0
,lit
""",to".
.•
t>rn.
'ho'
'lorn: ;"
,.;
nn;n

l<lY
10<

/I.
I.
th;"
~
B
_Id
obi<
<0
p"IT)'
Oft,
~'"
mo>Y<
"'"""
by A.
Now.
,I><
"ombtr
I.
beI.,.di
of
<>'<f)' '."'p. can
OIIly
be
play'"
011
A",
wry
fi",
,.,.
'f

"
OS
._
to
l>t
playa!
at
.11.
"'.
""'I<$)'
m'"
b<.bI< In
"",.jl<
'h,>, say by f'fplyinl
.,;'h
',,,,,n,,.,,,,f,,,,,,
,"'
p,
J,
,n
_ I,n + 1
•
ll.t<doe<d
by
••
>
"""">011&)
d,
'ho'
n

m'£hl
"" .
On
Ill< 0Ih<r
hand

n rtt<
'"
tqon
""h
.ny
In ,.,.
"P'n
L,.nd

miJh'
,boos<
'0
"

,h
,tiro
PO"""""
''''rc<''~,
u.r"""na'dy.
tI."
fi",
"""'"
"""ld
_I<

B"';,h
,
""'

,
0(

1
""'''''''
110"
If'"

1<.,.
fOO:

"1'0" A
,.
,

""I<
w A
tqI.,
wllh
,.
Th",.
"'""'''I''''''IY
r",
11
__

Il'y
«>11"'"
'll< _
0(
i,.
ow.
dow.r.II
.•
nd;'
'

ro

a.
,,",

bIe
-_.
"

,"""nti.1
'0
_,
, "
""

r""'"
0(
,

'';'~
0(.
w'
••
'OS

tqy;,
lO'h<rcold"""r""
r",
A.
"1'-"'''
il""""'cn
,,',ima

"""""
,.
,

q",,'
for
a wi"",ns
""'''ll'.
i'
",_
00
h,.'
_
'0
find
A Decomposilion

of
a
Triangle
I.
An
Easy Warm-up
,r
yOU

""'

'0
",bd,_.
11'''''''
oq

;",o.
"1
yOU
w<>uI<ln~
bo:
""'I
'.'.~'<I&
of
,

ob"""""bo:<keO'boonl q

"'n
8",

,f
2.
l •.,. l

b-
"l
d
b«n

_~)'\>'I
"""'Id
1Ia~
b«1l_
'of.i'
b<ca_<Kh
of
,""""
,m_b!<,
f'ro-<.
~"".,

''''''.n:
'"'''''y'''<q>l""",-,'''
"
prO"< '1Ia' •
Ii"""
"1""'"
<an
bo:
_P<»<d

""0
"
"I

"'"
","""",,,y.n
,'"
An><

"'.
fo<
,n.
~'.6.
7.1.
"
~",pIo:
q

"'n<l&
of
.ny

1Mq

_~y
""

,'"
"""' "
cr

"1

by
'k""
,r.,
or<
""n«!
bul
, ,
_"'"
"I""'''
1ooI~
,h
,r.

".,.,
<00'"'.'"1"
oq

""
I,
."

b!<.
'"
~
,

.,,"*
,6n'te

r
,,>,
FlGlI.~
•
"
"


roKItV
or'*"'>
l~.
" + J. " +
6.
" +
~.
__
1-
e-q

n~1.;r
oo><cmo!ll-""'_'"
oc~''''''''''CU<lab
• 4.6

1
.•
II'h<ca

inqO<>lion
",1Ib«_:

/4.7.10.
U
•
1./6.
9.
':

1./1.
II.
,<0,
•••
}.
w.
""'

_ody

_
'"
do
" • 4
••
nd 10
~

i
only'.
001I

6

~.
B

1!I<x
,
""'
OIl'
10
be
mi ,
p<ot>I<mo.
Ir<ad>
of
'wo

""",,"idnof
1lI<";

oq
;,di"'"
'0<0*
"l

1
patu
.DoI.
Slripof
1equa'
IQu.=
is

boOh

_"It
Iioln,.
_erof2t
_ 1
bu.lo:oq

obuo,n«l('I

o'Id
ODIum<>
of
"l
"""rIap
in
0
camer
"'I

~
With
,he
oornplemrnlar)'
"l
thaI 'ttlWn. of
Ih<
Ii'"
~Iu

_pooiIiM
=

2i

oq
P'Odooed.
Tho>
0""
, "

,ht<l

pljo
by
LUin&
i •
).,.,
"
,
.,

,.,
I I
l-
I-
,
2. The Triangle Problem
Tho:
to<=po<><i;n&

",olIIm>
or
dt«>rnpoo;OC
• 'rioup; in'a

ub-,ti>nlk'

_
,n.w!yb}'
""yp<t><il
oh
- 1
~
"" ,.,
trian&,<'f<Io'n' """'

ond
"'

_~"""'I""'"','_m
ndt<I
in_"'Ji

ubolO"""OU"
I""bI<m. h>d«d. U

,

,
""luit«!

to
ha

only
isoI«/t<
lrianJl<s i
••
""
_posit""',
Tho:
b
,,~

:,ioo
"'",_
be poos;l>l<;r""", '
Of
,h

"

po

ClIlkd
roo.
boo,
"

nm
me

mnuk.b!<

,
<"Of)'
' hal;
On
_I<>.uian&l<
_,."

;0"
r.,.
01'
•
~

""""
lba,.
Ii-
trianp
co
ys
lie
dc><:<>"po,.d
in'an_'"
.";"n""
rOf
<"<f)'
"""'i

,"'
2:
•.