Một căn phòng hình chữ nhật có chiều dài 9m và chiều rộng 7m. Người ta dùng các viên gạch có chiều dài 3m, chiều rộng 1m để lát kín nền căn phòng đó. Biết rằng căn phòng có 3 vị trí không được lát gạch lên (được đánh dấu "x") như hình vẽ dưới đây. Hỏi có thể lát được nhiều nhất bao nhiêu viên gạch? (Trong quá trình lát nền không được cắt hoặc làm vỡ gạch)
o | o | o | o | o | o | o | o | o |
o | o | o | o | o | o | o | o | o |
o | o | o | o | o | x | o | o | o |
o | o | o | o | x | o | o | o | o |
o | o | o | x | o | o | o | o | o |
o | o | o | o | o | o | o | o | o |
o | o | o | o | o | o | o | o | o |