IMO Shortlist 1983 problem 1


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 0,0
Dodao/la: arhiva
2. travnja 2012.
LaTeX PDF
The localities P_1, P_2, \dots, P_{1983} are served by ten international airlines A_1,A_2, \dots , A_{10}. It is noticed that there is direct service (without stops) between any two of these localities and that all airline schedules offer round-trip flights. Prove that at least one of the airlines can offer a round trip with an odd number of landings.
Izvor: Međunarodna matematička olimpijada, shortlist 1983