Câu hỏi 12
Một bàn cờ vuông $(2n+1)\times(2n+1)$, với $n\gt 0$, được tô sao cho mỗi ô có màu trắng hoặc đen. Một ô được gọi là đặc biệt nếu trong hàng của nó có ít nhất $n$ ô khác cùng màu và trong cột của nó cũng có ít nhất $n$ ô khác cùng màu.
a. Chứng minh có ít nhất $2n+1$ ô đặc biệt.
b. Cho một ví dụ có không quá $4n$ ô đặc biệt.
c. Xác định theo $n$ số ô đặc biệt nhỏ nhất có thể có.
a. Chứng minh có ít nhất $2n+1$ ô đặc biệt.
b. Cho một ví dụ có không quá $4n$ ô đặc biệt.
c. Xác định theo $n$ số ô đặc biệt nhỏ nhất có thể có.