At least one of the airlines can offer a round trip
Source:
October 3, 2010
combinatorics proposedcombinatorics
Problem Statement
Seventeen cities are served by four airlines. It is noted that there is direct service (without stops) between any two cities 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.