Câu hỏi 26
Trên một bàn cờ $999 \times 999$, một quân xe què di chuyển theo cách sau: từ một ô bất kỳ, nó có thể đi sang bất kỳ ô kề nào của ô đó, tức là ô có chung một cạnh với nó, và mỗi nước đi đều phải là một lần rẽ, tức là hướng của hai nước đi liên tiếp phải vuông góc với nhau. Một đường đi không tự cắt của quân xe què gồm một dãy các ô đôi một phân biệt mà quân xe què có thể đi qua theo đúng thứ tự đó bằng một dãy nước đi hợp lệ. Đường đi không tự cắt như vậy được gọi là tuần hoàn nếu sau khi tới ô cuối cùng của đường đi, quân xe què có thể đi thẳng về ô đầu tiên của đường đi và bắt đầu lại.
Đường đi tuần hoàn, không tự cắt dài nhất có thể của quân xe què đi qua bao nhiêu ô?
Đường đi tuần hoàn, không tự cắt dài nhất có thể của quân xe què đi qua bao nhiêu ô?