Câu hỏi 67
Cho $n \gt 1$ là một số nguyên. Trong một cấu hình của bảng $n \times n$, mỗi ô trong $n^{2}$ ô chứa một mũi tên, chỉ lên, xuống, sang trái hoặc sang phải. Cho trước một cấu hình ban đầu, chú ốc sên Turbo bắt đầu ở một ô của bảng và di chuyển từ ô này sang ô khác. Ở mỗi bước, Turbo di chuyển một ô theo hướng mà mũi tên trong ô của nó chỉ (có thể đi ra ngoài bảng). Sau mỗi bước, các mũi tên trong tất cả các ô đều quay $90^{\circ}$ ngược chiều kim đồng hồ. Ta gọi một ô là *tốt* nếu khi bắt đầu từ ô đó, Turbo đi qua mỗi ô của bảng đúng một lần mà không ra khỏi bảng, và cuối cùng quay về ô ban đầu. Xác định, theo $n$, số ô tốt lớn nhất trên mọi cấu hình ban đầu có thể.