Skip to main content

Tính số cây cầu cần xây thêm để nối 5 hòn đảo

Problem:

Có 5 hòn đảo được vẽ như 5 điểm phân biệt, trong đó đã có đúng hai hòn đảo được nối với nhau bởi một cây cầu (vẽ như một đoạn thẳng). Phải xây thêm ít nhất bao nhiêu cây cầu để có thể đi lại giữa hai hòn đảo bất kỳ thông qua các cây cầu đó?

Problem Analysis

Problem Summary
Có 5 hòn đảo (5 điểm), đã có 1 cây cầu nối 2 đảo. Cần tìm số cây cầu ít nhất phải xây thêm để mọi cặp đảo đều có thể đi lại được với nhau.
Required Knowledge
Mỗi cây cầu nối hai hòn đảo tương ứng với một đoạn thẳng nối hai điểm. Qua hai điểm phân biệt xác định đúng một đoạn thẳng. Hai đoạn thẳng có cùng hai đầu mút thì trùng nhau, không đếm hai lần.
Solution Method
Đặt tên 5 đảo là A, B, C, D, E. Đếm tất cả các đoạn thẳng (cây cầu) có thể nối từng cặp đảo, chú ý không đếm trùng. Tổng số cây cầu cần thiết để nối mọi cặp đảo chính là tổng số đoạn thẳng đó. Lấy tổng đó trừ đi 1 cây cầu đã có sẵn.
Real-world Application
Trong một khu dân cư có 5 ngôi nhà, người ta muốn làm đường đi sao cho từ nhà nào cũng có thể đến nhà nào. Cần làm ít nhất bao nhiêu con đường?

Hints (0/3)

Detailed solution

Feedback

Noticed something off? Your feedback helps us improve.

...

Related exercises

View all exercises →