Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2020 — Math Olympiad Vault — Phần 05 Câu hỏi 114

Math Olympiad Vault · MathNet 2020 — Math Olympiad Vault — Phần 05

Câu hỏi 114

Một quốc gia có $n$ sân bay và $n$ hãng hàng không khai thác các chuyến bay hai chiều. Mỗi hãng khai thác một số lẻ chuyến bay tạo thành một lộ trình khép kín. Chứng minh rằng một hành khách có thể hoàn thành một lộ trình khép kín gồm số lẻ chuyến bay do các hãng đôi một khác nhau khai thác.