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).