(Đề Tham Khảo 2025) 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?

Question

Beedemy · Accepted Answer

Lời giải: Đáp án: 43. Mỗi cách đi thỏa yêu cầu bài toán là một hình gồm 4 cạnh khép kín nên ta bỏ đi hai cạnh không chung đỉnh Mặt khác, Tổng số thử thách trên 6 đường đi là $ 9+10+14+12+11+10=67 $. Như vậy nếu bỏ đi hai cạnh $ AD,BC $ thì tổng số thử thách là $ 46 $ [IMAGE:question_images/12-CD35. MOT SO BAI TOAN THUOC CHUYEN DE TOAN HOC 10-11-12/BAI TOAN 12. NHUNG BAI TOAN TRONG DE THI THU 2025/image5.png] Nếu bỏ đi hai cạnh $ AB,DC $ thì tổng số thử thách là $ 43 $ [IMAGE:question_images/12-CD35. MOT SO BAI TOAN THUOC CHUYEN DE TOAN HOC 10-11-12/BAI TOAN 12. NHUNG BAI TOAN TRONG DE THI THU 2025/image8.png] Nếu bỏ đi hai cạnh $ AC,BD $ thì tổng số thử thách là $ 45 $. [IMAGE:question_images/12-CD35. MOT SO BAI TOAN THUOC CHUYEN DE TOAN HOC 10-11-12/BAI TOAN 12. NHUNG BAI TOAN TRONG DE THI THU 2025/image11.png] Vậy tổng số thử thách nhỏ nhất là $ 43 $.

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 1