Câu hỏi 10
Một lâu đài có một số hội trường và cửa $n$. Mọi cánh cửa dẫn vào hội trường khác hoặc bên ngoài. Mỗi hội trường có ít nhất hai cửa. Một hiệp sĩ bước vào lâu đài. Trong bất kỳ hội trường nào, anh ta có thể chọn bất kỳ cánh cửa nào để thoát ngoại trừ cánh cửa mà anh ta vừa sử dụng để vào hội trường đó. Tìm một chiến lược cho phép hiệp sĩ ra ngoài sau khi ghé thăm không quá $2 n$ hội trường (một hội trường được tính mỗi khi nó được vào).