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ổng số thử thách là nhỏ nhất, ta cần chọn đường đi sao cho các cạnh được đi qua có giá trị nhỏ.
- Xét trường hợp xuất phát từ trụ A: Đường đi có thể là A$\rightarrow$B$\rightarrow$C$\rightarrow$D$\rightarrow$A. Tổng số thử thách là $3 + 2 + 4 + 7 = 16$. Đường đi có thể là A$\rightarrow$D$\rightarrow$C$\rightarrow$B$\rightarrow$A. Tổng số thử thách là $7 + 4 + 2 + 3 = 16$.
- Xét trường hợp xuất phát từ trụ B: Đường đi có thể là B$\rightarrow$A$\rightarrow$D$\rightarrow$C$\rightarrow$B. Tổng số thử thách là $3 + 7 + 4 + 2 = 16$. Đường đi có thể là B$\rightarrow$C$\rightarrow$D$\rightarrow$A$\rightarrow$B. Tổng số thử thách là $2 + 4 + 7 + 3 = 16$.
- Xét trường hợp xuất phát từ trụ C: Đường đi có thể là C$\rightarrow$B$\rightarrow$A$\rightarrow$D$\rightarrow$C. Tổng số thử thách là $2 + 3 + 7 + 4 = 16$. Đường đi có thể là C$\rightarrow$D$\rightarrow$A$\rightarrow$B$\rightarrow$C. Tổng số thử thách là $4 + 7 + 3 + 2 = 16$.
- Xét trường hợp xuất phát từ trụ D: Đường đi có thể là D$\rightarrow$A$\rightarrow$B$\rightarrow$C$\rightarrow$D. Tổng số thử thách là $7 + 3 + 2 + 4 = 16$. Đường đi có thể là D$\rightarrow$C$\rightarrow$B$\rightarrow$A$\rightarrow$D. Tổng số thử thách là $4 + 2 + 3 + 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
Câu hỏi liên quan

Bộ 50 Đề Thi Thử Tốt Nghiệp THPT Giáo Dục Kinh Tế Và Pháp Luật Năm 2026 – Theo Cấu Trúc Đề Minh Họa Bộ GD&ĐT

Bộ 50 Đề Thi Thử Tốt Nghiệp THPT Lịch Sử Học Năm 2026 – Theo Cấu Trúc Đề Minh Họa Bộ GD&ĐT

Bộ 50 Đề Thi Thử Tốt Nghiệp THPT Công Nghệ Năm 2026 – Theo Cấu Trúc Đề Minh Họa Bộ GD&ĐT

Bộ 50 Đề Thi Thử Tốt Nghiệp THPT Môn Hóa Học Năm 2026 – Theo Cấu Trúc Đề Minh Họa Bộ GD&ĐT

Bộ 50 Đề Thi Thử Tốt Nghiệp THPT Môn Sinh Học Năm 2026 – Theo Cấu Trúc Đề Minh Họa Bộ GD&ĐT
