Bài tự luận Một số bài toán thuộc chuyên đề Toán học 10–11–12 · Bài 60
(THPT Lê Quý Đôn - HCM 2025) Một trò chơi điện tử quy định như sau: Có 5 trụ A, B, C, D, E 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 lần đi qua một trụ thì trụ đó sẽ bị phá huỷ và không thể quay trở lại trụ đó được nữa, nhưng người chơi vẫn phải quay 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 ?
Xem lời giải
Lời giải
Đáp án: $ 39 $.
Có các hướng đi như sau:
$ A\to B\to C\to E\to D\to A $ có: $ 8+6+9+11+8=42 $ thử thách
$ A\to B\to E\to C\to D\to A $ có: $ 8+5+9+12+8=42 $thử thách
$ A\to B\to C\to D\to E\to A $ có: $ 8+6+12+11+8=45 $thử thách
$ A\to D\to C\to B\to E\to A $ có $ 8+12+6+5+8=39 $thử thách
Vậy 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à $ 39 $
