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

MathNet 2013 Câu hỏi 29

Math Olympiad Vault · MathNet 2013

Câu hỏi 29

Một nước có ba thành phố $A,B,C$. Giữa mỗi cặp thành phố có một số con đường (ít nhất một) và mọi đường đều đi được hai chiều. Ngoài các tuyến trực tiếp giữa hai thành phố còn có các tuyến gián tiếp. Một tuyến gián tiếp giữa $X$ và $Y$ gồm một con đường nối $X$ với thành phố thứ ba $Z$ và một con đường nối $Z$ với $Y$.

Biết rằng có tổng cộng 43 tuyến giữa $A$ và $B$, và 29 tuyến giữa $B$ và $C$. Tổng số tuyến giữa $A$ và $C$ có thể bằng bao nhiêu? (Sweden 2012)