MỤC LỤC
Trong hình dưới đây, có 6 ngôi nhà nằm trên 1 đường thẳng đặt là A, B, C, D, E và F. Tất cả các ngôi nhà đều cách nhau 1km. Số ở dưới chỉ số người ở trong nhà. Ví dụ, nhà A có 1 người ở, nhà D có 4 người ở.
Hỏi nên đặt điểm họp trong ngôi nhà nào để thuận tiện nhất cho tất cả mọi người đến họp (tức là tổng độ dài các con đường di chuyển của tất cả mọi người là ngắn nhất)?
Lời giải chi tiết:
Hướng dẫn giải:
Ta xét các khả năng.
Nếu ở nhà F: tổng quãng đường đi là:
5 x 1 + 4 x 2 + 3 x 3 + 2 x 4 + 1 x 5 = 35km
Nếu ở nhà E: tổng quãng đường:
6 x 1 + 4 x 1 + 3 x 2 + 2 x 3 + 1 x 4 = 26km
Nếu ở nhà D: tổng quãng đường là:
6 x 2 + 5 x 1 + 3 x 1 + 2 x 2 + 1 x 3 = 27km
Tương tự cho các nhà C, B, A. Từ đó ta thấy đặt tại nhà E là tối ưu nhất.
Xem thêm các bài tiếp theo bên dưới