Câu 2 Phần III · Đề tham khảo 2025

Đề bài

Câu 2 · Phần III · 0,5 điểm

Một trò chơi điện tử quy định như sau: Có 4 trụ A, B, C, D 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 thỏa mãn điều kiện trên nhận giá trị nhỏ nhất là bao nhiêu?

Câu này có hình trong đề gốc. Dữ kiện của hình: Số thử thách trên mỗi đường: AB = 10, AC = 11, AD = 9, BC = 12, BD = 11, CD = 14. Kiwi đang dựng lại hình từ dữ kiện. Trong lúc chờ, đọc dữ kiện ở trên.

Tự làm câu này trước

Chọn đáp án rồi bấm Kiểm tra. Bí thì mở gợi ý từng nấc.

Câu 1/1
Phần III · Trả lời ngắnĐúng được 0,5 điểm

Một trò chơi điện tử quy định như sau: Có 4 trụ A, B, C, D 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 thỏa mãn điều kiện trên nhận giá trị nhỏ nhất là bao nhiêu?

Dùng gợi ý trước khi trả lời thì câu này tính là "đúng sau gợi ý" và vào Ôn lại.

Nhập đáp số để kiểm tra

Hướng dẫn giải

Câu 2 · Phần III · 0,5 điểm · Gợi ý lời giải (AI giải) Kiwi chưa có bài học cho dạng này.

Hướng đi của dạng

  1. Vẽ đồ thị với các đỉnh và cạnh có trọng số.
  2. Liệt kê các đường đi có thể, hoặc dùng thuật toán tìm đường đi ngắn nhất.
  3. So tổng trọng số để chọn đường tốt nhất.

Lời giải tóm tắt

  • Chỉ có 3 chu trình qua đủ 4 trụ: A-B-C-D-A = 10 + 12 + 14 + 9 = 45; A-B-D-C-A = 10 + 11 + 14 + 11 = 46; A-C-B-D-A = 11 + 12 + 11 + 9 = 43. Nhỏ nhất 43.

Đáp án: 43khớp đáp án của Bộ

Học dạng này

Kiwi chưa có bài học cho dạng này.

Câu tương tự