Skip to content / Đến nội dung
ThichHocToan.com

SMO 2023 - Junior - Vòng 2 Câu hỏi 3

SMO · SMO 2023 - Junior - Vòng 2

Câu hỏi 3

Một quân đô-mi-nô là một hình chữ nhật $1\times2$. Một lưới vuông $2023\times2023$ được lát bằng các quân đô-mi-nô không chồng lên nhau, chỉ để lại một ô trống $1\times1$. John liên tiếp trượt các quân đô-mi-nô vào ô trống; mỗi quân được di chuyển nhiều nhất một lần. John có thể di chuyển quân đô-mi-nô nhiều nhất bao nhiêu lần?

(Ví dụ: Trong lưới $3\times3$ dưới đây, John có thể di chuyển $2$ quân: quân $D$, rồi đến quân $A$.)

Hình minh họa câu hỏi