Câu hỏi 129
Một mảnh đất có dạng hình vuông $8 \times 8$, các cạnh hướng theo bắc-nam và đông-tây, gồm 64 ô đất vuông nhỏ $1 \times 1$. Trên mỗi ô đất có thể có nhiều nhất một ngôi nhà. Một ngôi nhà chỉ có thể chiếm một ô đất vuông $1 \times 1$.
Một ngôi nhà được gọi là bị chắn nắng nếu có ba ngôi nhà trên các ô đất ngay phía đông, phía tây và phía nam của nó.
Số ngôi nhà lớn nhất có thể cùng tồn tại sao cho không ngôi nhà nào bị chắn nắng là bao nhiêu?
Chú ý: Theo định nghĩa, các ngôi nhà ở biên phía đông, phía tây và phía nam không bao giờ bị chắn nắng.
Một ngôi nhà được gọi là bị chắn nắng nếu có ba ngôi nhà trên các ô đất ngay phía đông, phía tây và phía nam của nó.
Số ngôi nhà lớn nhất có thể cùng tồn tại sao cho không ngôi nhà nào bị chắn nắng là bao nhiêu?
Chú ý: Theo định nghĩa, các ngôi nhà ở biên phía đông, phía tây và phía nam không bao giờ bị chắn nắng.