Câu 4. (5,0 điểm) Bảng 21×24 (21 hàng, 24 cột) được chia thành 21×24 ô vuông đơn vị. Người ta muốn tô một số ô vuông đơn vị của bảng bởi một trong các màu: xanh, đỏ, vàng (có thể có vài ô vuông đơn vị không được tô màu) sao cho hai điều kiện (i) và (ii) dưới đây đồng thời xảy ra:
(i) Trong các ô vuông đơn vị cùng hàng với mỗi ô vuông đơn vị được tô màu, có không quá 1 ô khác màu với ô đó;
(ii) Trong các ô vuông đơn vị cùng cột với mỗi ô vuông đơn vị được tô màu, có không quá 1 ô khác màu với ô đó.
a) Gọi x1, x2 theo thứ tự là số hàng, số cột của bảng mà trên mỗi hàng/cột đó có ít nhất 2 ô vuông đơn vị được tô xanh; d1, d2 theo thứ tự là số hàng, số cột của bảng mà trên mỗi hàng/cột đó có ít nhất 2 ô vuông đơn vị được tô đỏ; v1, v2 theo thứ tự là số hàng, số cột của bảng mà trên mỗi hàng/cột đó có ít nhất 2 ô vuông đơn vị được tô vàng. Chứng minh rằng
x1+x2+d1+d2+v1+v2≤45.
b) Gọi x, d, v theo thứ tự là số ô vuông đơn vị được tô bởi các màu xanh, đỏ, vàng và đặt m=min{x,d,v}. Tìm giá trị lớn nhất của m.