MathDB
Problems
Contests
National and Regional Contests
Serbia Contests
Serbia JBMO TST
2021 Serbia JBMO TSTs
3
3
Part of
2021 Serbia JBMO TSTs
Problems
(1)
Serbia JBMO TST 2021 problem 3
Source: Serbia JBMO TST 2021
1/3/2022
Two players play the following game: alternatively they write numbers
1
1
1
or
0
0
0
in the vertices of an
n
n
n
-gon. First player starts the game and wins if after any of his moves there exists a triangle, whose vertices are three consecutive vertices of the
n
n
n
-gon, such that the sum of numbers in it's vertices is divisible by
3
3
3
. Second player wins if he prevents this. Determine which player has a winning strategy if: a)
n
=
2019
n=2019
n
=
2019
b)
n
=
2020
n=2020
n
=
2020
c)
n
=
2021
n=2021
n
=
2021
combinatorics
Game Theory