MathDB
Problems
Contests
International Contests
Romanian Masters of Mathematics Collection
2019 Romanian Master of Mathematics Shortlist
C1
C1
Part of
2019 Romanian Master of Mathematics Shortlist
Problems
(1)
I see equally many knights to my left and to my right, knights always tell truth
Source: 2019 RMM Shortlist C1
6/19/2020
Let
k
k
k
and
N
N
N
be integers such that
k
>
1
k > 1
k
>
1
and
N
>
2
k
+
1
N > 2k + 1
N
>
2
k
+
1
. A number of
N
N
N
persons sit around the Round Table, equally spaced. Each person is either a knight (always telling the truth) or a liar (who always lies). Each person sees the nearest k persons clockwise, and the nearest
k
k
k
persons anticlockwise. Each person says: ''I see equally many knights to my left and to my right." Establish, in terms of
k
k
k
and
N
N
N
, whether the persons around the Table are necessarily all knights.Sergey Berlov, Russia
combinatorics