Trong hình dưới đây, có 6 ngôi nhà nằm trên 1 đường thẳng đặt là A, B,

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)?

• A. Đáp án: E

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.