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

MathNet 2015-part-02 — 191 bài (EN–VI) Câu hỏi 158

Math Olympiad Vault · MathNet 2015-part-02 — 191 bài (EN–VI)

Câu hỏi 158

Trong một đất nước có 100 thành phố. Mỗi thành phố được nối với đúng ba thành phố khác bằng các con đường trực tiếp đi được theo cả hai chiều. Chứng minh rằng tồn tại một thành phố $A$ mà từ đó có thể đi từ thành phố này sang thành phố khác rồi quay về $A$, không đi qua cùng một con đường hai lần, và dùng một số con đường tổng cộng không chia hết cho 3 (không yêu cầu chuyến đi phải qua tất cả các thành phố của đất nước).