Đề minh họa tốt nghiệp THPT môn Toán có đáp án năm 2025 (Đề 1)

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

18/22

Một trò chơi điện tử quy định như sau: Có 4 trụ blobid258-1739252350.png 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?

blobid259-1739252363.png

0/3000 ký tự
Giải thích

Đáp án: 43.

Người chơi có thể lựa chọn cách xuất phát từ một trong 4 trụ blobid260-1739252370.png.

Giả sử người chơi xuất phát từ trụ blobid261-1739252370.png.

Để đi qua tất cả các trụ còn lại đúng một lần và quay trở về blobid261-1739252370.png, người chơi có thể đi theo một trong các đường đi:

Đường đi

Tổng số thử thách

blobid262-1739252370.png

blobid263-1739252370.png

blobid264-1739252370.png

blobid265-1739252370.png

blobid266-1739252370.png

blobid267-1739252370.png

blobid268-1739252370.png

blobid269-1739252370.png

blobid270-1739252370.png

blobid271-1739252370.png

blobid272-1739252370.png

blobid273-1739252370.png

Do đó, tổng số thử thách của đường đi nhận giá trị nhỏ nhất là 43.