MathDB
2019 Serbia MO Day 2 P5

Source: 2019 Serbia MO

April 7, 2019
combinatoricscombinatorics unsolved

Problem Statement

In the spherical shaped planet XX there are 2n2n gas stations. Every station is paired with one other station , and every two paired stations are diametrically opposite points on the planet. Each station has a given amount of gas. It is known that : if a car with empty (large enough) tank starting from any station it is always to reach the paired station with the initial station (it can get extra gas during the journey). Find all naturals nn such that for any placement of 2n2n stations for wich holds the above condotions, holds: there always a gas station wich the car can start with empty tank and go to all other stations on the planet.(Consider that the car consumes a constant amount of gas per unit length.)