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
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ụ
.
Giả sử người chơi xuất phát từ trụ
.
Để đi qua tất cả các trụ còn lại đúng một lần và quay trở về
, người chơi có thể đi theo một trong các đường đi:
Đường đi | Tổng số thử thách |
|
|
|
|
|
|
|
|
|
|
|
|
Do đó, tổng số thử thách của đường đi nhận giá trị nhỏ nhất là 43.
