Câu hỏi 9
Một quân domino là một khối hình chữ nhật $1 \times 2$. Một bảng ô vuông $2023 \times 2023$ được lấp đầy bởi các quân domino không chồng lên nhau, chừa lại đúng một ô trống $1 \times 1$. Sau đó John lặp đi lặp lại việc đẩy các quân domino vào ô trống; mỗi quân domino được di chuyển nhiều nhất một lần. Hỏi John có thể di chuyển domino nhiều nhất bao nhiêu lần? (Ví dụ: trong bảng $3 \times 3$ dưới đây, John có thể di chuyển 2 quân domino: D, rồi đến A.)
| A | B | C |
|---|---|---|
| D | | |
| A | B | C |
|---|---|---|
| D | | |