Câu hỏi 78
Trên bảng $7\times7$, bốn ô đánh dấu $X$ tạo thành một lâu đài nếu chúng là bốn đỉnh của một hình chữ nhật có các cạnh song song với các cạnh của bảng, như hình:
a) Đánh dấu $X$ vào 21 ô của bảng $7\times7$ sao cho không tạo thành lâu đài nào.
b) Chứng minh rằng bất kỳ cách đánh dấu $X$ vào 22 ô nào cũng tạo thành một lâu đài.
a) Đánh dấu $X$ vào 21 ô của bảng $7\times7$ sao cho không tạo thành lâu đài nào.
b) Chứng minh rằng bất kỳ cách đánh dấu $X$ vào 22 ô nào cũng tạo thành một lâu đài.