В държава с n3n \geq 3 града цената на пътуването от град ii към град jj е положителното реално число mijm_{i j}. Цената на всяко пътуване, започващо от даден град, минаващо през всички градове точно по един път и завършващо в началния град е една и съща независимо от избрания път. Да се докаже, че съществуват реални числа x1,x2,,xnx_{1}, x_{2}, \ldots, x_{n} и y1,y2,yny_{1}, y_{2} \ldots, y_{n} за които mij=xi+yjm_{i j}=x_{i}+y_{j} за всеки две различни 1i,jn1 \leq i, j \leq n.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол