Cho số nguyên và một bảng vuông kích thước (gồm ô vuông đơn vị). Một quân cờ được đặt ở một ô nào đó trên bảng và di chuyển như sau: mỗi bước đi quân cờ hoặc di chuyển lên trên một ô, hoặc sang phải một ô hoặc đi chéo xuống-sang trái một ô (như hình minh họa bên dưới, mỗi bước đi thực chất chỉ di chuyển sang một ô chung đỉnh). Xuất phát từ ô đó, quân cờ thực hiện một số bước đi và không bao giờ đi qua một ô hai lần, rồi quay trở lại ô xuất phát. Xác định số bước đi lớn nhất có thể mà quân cờ đã thực hiện.

Cho số nguyên và một bảng vuông kích thước (gồm ô vuông đơn vị). Một quân cờ được đặt ở một ô nào đó trên bảng và di chuyển như sau: mỗi bước đi quân cờ hoặc di chuyển lên trên một ô, hoặc sang phải một ô hoặc đi chéo xuống-sang trái một ô (như hình minh họa bên dưới, mỗi bước đi thực chất chỉ di chuyển sang một ô chung đỉnh). Xuất phát từ ô đó, quân cờ thực hiện một số bước đi và không bao giờ đi qua một ô hai lần, rồi quay trở lại ô xuất phát. Xác định số bước đi lớn nhất có thể mà quân cờ đã thực hiện.


Phương pháp & hướng dẫn giải
Phương pháp & hướng dẫn giải: Đặt m = 3n. Ta đánh số các ô bởi (i, j), trong đó 1 ≤ i, j ≤ m, chỉ số i tăng từ trái sang phải và chỉ số j tăng từ dưới lên trên và L là số bước đi. (1) Trong một hành trình... Xem đáp án chính thức và trọn bộ lời giải chi tiết từng bước câu hỏi thuộc Kiểm tra khảo sát chọn học sinh dự thi chọn đội tuyển của tỉnh, thi chọn HSG cấp Quốc gia 2026-2027 - Môn Toán - THPT Chuyên Lam Sơn trên dethichuan.com.
Mỗi đèn có hai trạng thái: bật và tắt. Ban đầu, tất cả các đèn đều ở trạng thái tắt. Kí hiệu