Một khu du lịch gồm 6 địa điểm A, B, C, D, E, F được nối với nhau. Bạn Thủy muốn đi từ $E$

Câu hỏi số 957048:

Thông hiểu

Một khu du lịch gồm 6 địa điểm A, B, C, D, E, F được nối với nhau. Bạn Thủy muốn đi từ $E$ lần lượt qua các điểm khác và kết thúc tại $F$.

Số cách đi là:

A. $3$

B. $2$

C. $1$

D. $4$

Đáp án đúng là: B

Quảng cáo

Xem lời giải

Câu hỏi:957048

Phương pháp giải

- Sử dụng phương pháp liệt kê các lộ trình (đường đi) từ điểm bắt đầu đến điểm kết thúc.

- Yêu cầu của đề bài: Đi từ E, đi qua tất cả các điểm còn lại (A, B, C, D) đúng một lần và kết thúc tại F.

- Dựa vào sơ đồ các điểm nối (giả định sơ đồ phổ biến cho bài toán này là dạng lưới hoặc vòng kín có các đường nối chéo giữa các cặp điểm tương ứng).

Giải chi tiết

Từ E ta thấy có 2 hướng đi như sau $\left. E\rightarrow A\rightarrow B\rightarrow C\rightarrow D\rightarrow F \right.$ hoặc $\left. E\rightarrow B\rightarrow A\rightarrow D\rightarrow C\rightarrow F \right.$

Vậy có 2 hướng đi thoả mãn

Đáp án cần chọn là: B

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.