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

Đề bài:

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 đó?

Phân tích bài toán

Tóm tắt đề bài

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.

Kiến thức cần dùng

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.

Phương pháp giải

Đặ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.

Ứng dụng thực tế

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?

Gợi ý (0/3)

Lời giải chi tiết

Các bài tập cùng bài học— Bài 34. Đoạn thẳng. Độ dài đoạn thẳng

Góp ý về bài tập

Bạn thấy nội dung có gì chưa ổn? Góp ý của bạn giúp chúng tôi cải thiện.

...