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, mỗi ngôi nhà đúng một lần để 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

>> 2K9 Chú ý! Lộ Trình Sun 2027 - 1 lộ trình ôn đa kỳ thi (TN THPT, ĐGNL (Hà Nội/ Hồ Chí Minh), ĐGNL Sư Phạm, ĐGTD, ĐGNL Bộ Công an, ĐGNL Bộ Quốc phòngTD - Click xem ngay) tại Tuyensinh247.com. Cập nhật bám sát bộ SGK mới, Thầy Cô giáo giỏi, 3 bước chi tiết: Nền tảng lớp 12; Luyện thi chuyên sâu; Luyện đề đủ dạng đáp ứng mọi kì thi.