Câu hỏi 156
Trong một khu vườn được bố trí dưới dạng một bảng $2024 \times 2024$ ô, ta trồng ba loại hoa: hoa hồng, hoa cúc và hoa lan. Ta muốn trồng hoa sao cho các điều kiện sau được thỏa mãn:
(i) Mỗi ô được trồng nhiều nhất một loại hoa. Có thể để trống một số ô, không trồng hoa.
(ii) Với mỗi ô $A$ đã được trồng hoa, có đúng $3$ ô khác đã được trồng hoa nằm cùng cột hoặc cùng hàng với $A$ sao cho $3$ ô đó được trồng loại hoa khác với loại hoa của $A$.
(iii) Mỗi loại hoa được trồng ở ít nhất $1$ ô.
Số ô lớn nhất có thể được trồng hoa là bao nhiêu?
(i) Mỗi ô được trồng nhiều nhất một loại hoa. Có thể để trống một số ô, không trồng hoa.
(ii) Với mỗi ô $A$ đã được trồng hoa, có đúng $3$ ô khác đã được trồng hoa nằm cùng cột hoặc cùng hàng với $A$ sao cho $3$ ô đó được trồng loại hoa khác với loại hoa của $A$.
(iii) Mỗi loại hoa được trồng ở ít nhất $1$ ô.
Số ô lớn nhất có thể được trồng hoa là bao nhiêu?