Câu 4HSGChuyên đề: Chứng minh tổ hợp • Lớp 10, 11, 12Cực trị biểu thức đại số có ràng buộcNguyên lý DirichletVận dụng cao#Thiếu hình vẽ#flag:missing_figure
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 , 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; , 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ô đỏ; , 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
b) Gọi , , theo thứ tự là số ô vuông đơn vị được tô bởi các màu xanh, đỏ, vàng và đặt . Tìm giá trị lớn nhất của .
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 , 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; , 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ô đỏ; , 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
b) Gọi , , theo thứ tự là số ô vuông đơn vị được tô bởi các màu xanh, đỏ, vàng và đặt . Tìm giá trị lớn nhất của .
(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 , 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; , 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ô đỏ; , 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
b) Gọi , , theo thứ tự là số ô vuông đơn vị được tô bởi các màu xanh, đỏ, vàng và đặt . Tìm giá trị lớn nhất của .
Phương pháp & hướng dẫn giải
Phương pháp & hướng dẫn giải: a) (2,0 điểm) Ta gọi một hàng là "xanh" nếu trên đó có ít nhất 2 ô tô xanh. Nếu trên hàng đó có ô tô màu đỏ thì xét điều kiện (i) cho ô màu đỏ này, ta có ngay điều vô lý vì... Xem đáp án chính thức và trọn bộ lời giải chi tiết từng bước câu hỏi thuộc Đề Thi Olympic Trại Hè Hùng Vương Lần Thứ XX, 2026 - Đề Thi Toán 10 trên dethichuan.com.