Câu hỏi:
Một trò chơi điện tử quy định như sau: Có 4 trụ
với số lượng các thử thách trên đường đi giữa các cặp trụ được mô tả trong hình bên. Người chơi xuất phát từ một trụ nào đó, đi qua tất cả các trụ còn lại, mỗi khi đi qua một trụ thì trụ đó sẽ bị phá hủy và không thể quay trở lại trụ đó được nữa, nhưng người chơi vẫn phải trở về trụ ban đầu. Tổng số thử thách của đường đi thoả mãn điều kiện trên nhận giá trị nhỏ nhất là bao nhiêu?
Trả lời:
Đáp án đúng:
Để tìm đường đi có tổng số thử thách nhỏ nhất, ta xét các trường hợp xuất phát từ mỗi trụ:
- Nếu xuất phát từ trụ A: Ta có các cách đi sau:
$A -> B -> C -> D -> A$: $2 + 3 + 4 + 7 = 16$
$A -> B -> D -> C -> A$: $2 + 6 + 4 + 5 = 17$
$A -> C -> B -> D -> A$: $5 + 3 + 6 + 7 = 21$
$A -> C -> D -> B -> A$: $5 + 4 + 6 + 2 = 17$
$A -> D -> B -> C -> A$: $7 + 6 + 3 + 5 = 21$
$A -> D -> C -> B -> A$: $7 + 4 + 3 + 2 = 16$ - Nếu xuất phát từ trụ B: Ta có các cách đi sau:
$B -> A -> C -> D -> B$: $2 + 5 + 4 + 6 = 17$
$B -> A -> D -> C -> B$: $2 + 7 + 4 + 3 = 16$
$B -> C -> A -> D -> B$: $3 + 5 + 7 + 6 = 21$
$B -> C -> D -> A -> B$: $3 + 4 + 7 + 2 = 16$
$B -> D -> A -> C -> B$: $6 + 7 + 5 + 3 = 21$
$B -> D -> C -> A -> B$: $6 + 4 + 5 + 2 = 17$ - Nếu xuất phát từ trụ C: Ta có các cách đi sau:
$C -> A -> B -> D -> C$: $5 + 2 + 6 + 4 = 17$
$C -> A -> D -> B -> C$: $5 + 7 + 6 + 3 = 21$
$C -> B -> A -> D -> C$: $3 + 2 + 7 + 4 = 16$
$C -> B -> D -> A -> C$: $3 + 6 + 7 + 5 = 21$
$C -> D -> A -> B -> C$: $4 + 7 + 2 + 3 = 16$
$C -> D -> B -> A -> C$: $4 + 6 + 2 + 5 = 17$ - Nếu xuất phát từ trụ D: Ta có các cách đi sau:
$D -> A -> B -> C -> D$: $7 + 2 + 3 + 4 = 16$
$D -> A -> C -> B -> D$: $7 + 5 + 3 + 6 = 21$
$D -> B -> A -> C -> D$: $6 + 2 + 5 + 4 = 17$
$D -> B -> C -> A -> D$: $6 + 3 + 5 + 7 = 21$
$D -> C -> A -> B -> D$: $4 + 5 + 2 + 6 = 17$
$D -> C -> B -> A -> D$: $4 + 3 + 2 + 7 = 16$
Câu hỏi này thuộc đề thi trắc nghiệm dưới đây, bấm vào Bắt đầu thi để làm toàn bài
10/09/2025
13 lượt thi
0 / 22
Câu hỏi liên quan

Trọn Bộ Giáo Án Word & PowerPoint Tiếng Anh 12 – I-Learn Smart World – Năm Học 2025-2026

Trọn Bộ Giáo Án Word & PowerPoint Tiếng Anh 12 – Global Success – Năm Học 2025-2026

Trọn Bộ Giáo Án Word & PowerPoint Hóa Học 12 – Kết Nối Tri Thức – Năm Học 2025-2026

Trọn Bộ Giáo Án Word & PowerPoint Hóa Học 12 – Chân Trời Sáng Tạo – Năm Học 2025-2026

Trọn Bộ Giáo Án Word & PowerPoint Công Nghệ 12 – Kết Nối Tri Thức – Năm Học 2025-2026
