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

>> 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.