Planet Tarator is a planet in the Yoghurty way galaxy. This planet has a shape of convex $1392$-hedron. On earth we don't have any other information about sides of planet tarator. We have discovered that each side of the planet is a country, and has it's own currency. Each two neighbour countries have their own constant exchange rate, regardless of other exchange rates. Anybody who travels on land and crosses the border must change all his money to the currency of the destination country, and there's no other way to change the money. Incredibly, a person's money may change after crossing some borders and getting back to the point he started, but it's guaranteed that crossing a border and then coming back doesn't change the money. On a research project a group of tourists were chosen and given same amount of money to travel around the Tarator planet and come back to the point they started. They always travel on land and their path is a nonplanar polygon which doesn't intersect itself. What is the maximum number of tourists that may have a pairwise different final amount of money? Note 1: Tourists spend no money during travel! Note 2: The only constant of the problem is 1392, the number of the sides. The exchange rates and the way the sides are arranged are unknown. Answer must be a constant number, regardless of the variables. Note 3: The maximum must be among all possible polyhedras. Time allowed for this problem was 90 minutes.
Problem
Source: Iran 3rd round 2013 - final exam problem 6
Tags: combinatorics unsolved, combinatorics