Một khu du lịch gồm 6 địa điểm A, B, C, D, E, F được nối với nhau như hình dưới đây. Bạn
Một khu du lịch gồm 6 địa điểm A, B, C, D, E, F được nối với nhau như hình dưới đây. Bạn Thuỷ muốn đi từ E lần lượt qua các điểm khác và kết thúc tại F sao cho mỗi địa điểm chỉ đến 1 lần.
Số cách sắp xếp lịch trình di chuyển thỏa mãn yêu cầu là:
Đáp án đúng là: D
Quảng cáo
Bước 1: Mô hình hóa bài toán dưới dạng đếm số đường đi trên đồ thị, trong đó mỗi điểm trường là một đỉnh cần đi qua đúng một lần.
Bước 2: Nhận xét các điều kiện biên. Để kết thúc tại N, điểm trường cuối cùng trong hành trình bắt buộc phải là B hoặc C (vì chỉ có hai trường này có đường nối đến N).
Bước 3: Sử dụng phương pháp liệt kê có hệ thống (rẽ nhánh) từ điểm xuất phát S, rẽ nhánh qua các trường hợp để đếm số hành trình thỏa mãn.
Đáp án cần chọn là: D
Group 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí
>> 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òng- 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.
 |
 |
 |
 |
 |
 |
 |
 |
Hỗ trợ - Hướng dẫn
-
024.7300.7989
-
1800.6947
(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com
