MathDB
Problems
Contests
International Contests
Iranian Combinatorics Olympiad
2020 Iranian Combinatorics Olympiad
3
3
Part of
2020 Iranian Combinatorics Olympiad
Problems
(1)
Crossing ٍٍChords
Source: Iranian Combinatorics Olympiad 2020 P3
4/24/2020
1399
1399
1399
points and some chords between them is given.
a
)
a)
a
)
In every step we can take two chords
R
S
,
P
Q
RS,PQ
RS
,
PQ
with a common point other than
P
,
Q
,
R
,
S
P,Q,R,S
P
,
Q
,
R
,
S
and erase exactly one of
R
S
,
P
Q
RS,PQ
RS
,
PQ
and draw
P
S
,
P
R
,
Q
S
,
Q
R
PS,PR,QS,QR
PS
,
PR
,
QS
,
QR
let
s
s
s
be the minimum of chords after some steps. Find the maximum of
s
s
s
over all initial positions.
b
)
b)
b
)
In every step we can take two chords
R
S
,
P
Q
RS,PQ
RS
,
PQ
with a common point other than
P
,
Q
,
R
,
S
P,Q,R,S
P
,
Q
,
R
,
S
and erase both of
R
S
,
P
Q
RS,PQ
RS
,
PQ
and draw
P
S
,
P
R
,
Q
S
,
Q
R
PS,PR,QS,QR
PS
,
PR
,
QS
,
QR
let
s
s
s
be the minimum of chords after some steps. Find the maximum of
s
s
s
over all initial positions.Proposed by Afrouz Jabalameli, Abolfazl Asadi
combinatorics