Cho bảy điểm $A,B,C,D,E,F,G$ có $ABCD$ là hình chữ nhật, $F$ là trung điểm $AD$, độ dài các cạnh

Câu hỏi số 784309:

Vận dụng

Cho bảy điểm $A,B,C,D,E,F,G$ có $ABCD$ là hình chữ nhật, $F$ là trung điểm $AD$, độ dài các cạnh được ghi trên hình vẽ (đơn vị độ dài).

Một trò chơi được quy định như sau: xuất phát từ một điểm bất kỳ trong bảy điểm trên đi qua hết tất cả các cạnh trên hình vẽ mỗi cạnh ít nhất một lần rồi quay lại điểm xuất phát. Người chơi là người thắng cuộc nếu tổng độ dài đường đi là ngắn nhất. Tính tổng độ dài đường đi đó.

Trả lời:

Đáp án đúng là:

Quảng cáo

Xem lời giải

Câu hỏi:784309

Phương pháp giải

Suy luận chu trình sao cho đoạn bị lặp lại là ít nhất.

Giải chi tiết

Qúa trình đi của người đó như sau để thoả mãn đi qua hết tất cả các cạnh trên hình vẽ mỗi cạnh ít nhất một lần rồi quay lại điểm xuất phát và không cần đi lại bất cứ đường nào là ABFAEDFCBGCDA

Quãng đường là tổng tất cả các cạnh và cạnh AD và bằng 106

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

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.