Câu hỏi 1
(AUS 1) Các địa điểm $P_1,P_2,\ldots,P_{1983}$ được phục vụ bởi mười hãng hàng không quốc tế $A_1,A_2,\ldots,A_{10}$. Người ta nhận thấy giữa hai địa điểm bất kỳ đều có chuyến bay trực tiếp (không dừng) và lịch bay của mọi hãng đều có các chuyến bay khứ hồi. Chứng minh rằng ít nhất một hãng có thể thực hiện một hành trình khép kín với số lần hạ cánh lẻ.