Problem

Source: 2020 Czech-Polish-Slovak Match p3

Tags: combinatorics, game, game strategy, winning strategy



The numbers $1, 2,..., 2020$ are written on the blackboard. Venus and Serena play the following game. First, Venus connects by a line segment two numbers such that one of them divides the other. Then Serena connects by a line segment two numbers which has not been connected and such that one of them divides the other. Then Venus again and they continue until there is a triangle with one vertex in $2020$, i.e. $2020$ is connected to two numbers that are connected with each other. The girl that has drawn the last line segment (completed the triangle) is the winner. Which of the girls has a winning strategy? (Tomáš Bárta, Czech Republic)