MathDB
Problems
Contests
National and Regional Contests
Iran Contests
Iran MO (2nd Round)
2020 Iran MO (2nd Round)
P6
P6
Part of
2020 Iran MO (2nd Round)
Problems
(1)
Circle divided into 2n equal sections
Source: Iran second round 2020 ,Day2 , P6
7/15/2020
Divide a circle into
2
n
2n
2
n
equal sections. We call a circle filled if it is filled with the numbers
0
,
1
,
2
,
…
,
n
−
1
0,1,2,\dots,n-1
0
,
1
,
2
,
…
,
n
−
1
. We call a filled circle good if it has the following properties:
i
i
i
. Each number
0
≤
a
≤
n
−
1
0 \leq a \leq n-1
0
≤
a
≤
n
−
1
is used exactly twice
i
i
ii
ii
. For any
a
a
a
we have that there are exactly
a
a
a
sections between the two sections that have the number
a
a
a
in them. Here is an example of a good filling for
n
=
5
n=5
n
=
5
(View attachment) Prove that there doesn’t exist a good filling for
n
=
1399
n=1399
n
=
1399
combinatorics