« Vrati se
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.

Slični zadaci

#NaslovOznakeRj.KvalitetaTežina
1621IMO Shortlist 1983 problem 250
1620IMO Shortlist 1983 problem 240
1617IMO Shortlist 1983 problem 210
1613IMO Shortlist 1983 problem 170
1612IMO Shortlist 1983 problem 160
1607IMO Shortlist 1983 problem 110