Trong một khu rừng, có 4 ngôi nhà cổ \(A, B, C, D\) được kết nối với nhau bởi

Câu hỏi số 736815:

Vận dụng

Trong một khu rừng, có 4 ngôi nhà cổ \(A, B, C, D\) được kết nối với nhau bởi các con đường. Mỗi con đường đều chứa một số lượng báu vật (biểu diễn như hình). Một người đi từ ngôi nhà \(A\), đi qua tất cả các ngôi nhà khác để thu thập báu vật, và quay trở lại \(A\). Tổng số báu vật nhiều nhất mà người đó thu thập được trên hành trình của mình là bao nhiêu?

Trả lời:

Đáp án đúng là:

Quảng cáo

Xem lời giải

Câu hỏi:736815

Giải chi tiết

Có các đường đi:

\(A \rightarrow B \rightarrow C \rightarrow D \rightarrow A\), tổng báu vật: 61.

\(A \rightarrow B \rightarrow D \rightarrow C \rightarrow A\), tổng báu vật: 48.

\(A \rightarrow C \rightarrow B \rightarrow D \rightarrow A\), tổng báu vật: 59.

\(A \rightarrow C \rightarrow D \rightarrow B \rightarrow A\), tổng báu vật: 48.

\(A \rightarrow D \rightarrow B \rightarrow C \rightarrow A\), tổng báu vật: 59.

\(A \rightarrow D \rightarrow C \rightarrow B \rightarrow A\), tổng báu vật: 61.

Vậy tổng số báu vật nhiều nhất có thể thu thập là 61.

Đáp án cần điền là: 61

Group 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí

Câu hỏi trước Câu tiếp theo

>> 2K8 Chú ý! Lộ Trình Sun 2026 - 3IN1 - 1 lộ trình ôn 3 kì thi (Luyện thi 26+ TN THPT, 90+ ĐGNL HN, 900+ ĐGNL HCM, 70+ ĐGTD - Click xem ngay) tại Tuyensinh247.com.Đầy đủ theo 3 đầu sách, Thầy Cô giáo giỏi, luyện thi theo 3 giai đoạn: Nền tảng lớp 12, Luyện thi chuyên sâu, Luyện đề đủ dạng đáp ứng mọi kì thi.