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

MathNet 2014 Câu hỏi 80

Math Olympiad Vault · MathNet 2014

Câu hỏi 80

Có hai tuyến đường sắt song song; trên tuyến thứ nhất có $n$ ga, trên tuyến thứ hai có $m$ ga. Một công ty xây một ga mới giữa hai tuyến và nối ga mới với tất cả các ga cũ bằng đường sắt. Vì lý do kinh tế, công ty quyết định đóng một số đường nối giữa các ga để chỉ còn $n+m$ đường. Có bao nhiêu cách thực hiện sao cho có thể đi từ bất kỳ ga nào tới bất kỳ ga nào khác?
(Đề xuất bởi B. Horoldagwa)