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 .

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.

Quảng cáo
Câu hỏi này trích từ đề thi chính thức:

Đề Thi Olympic Trại Hè Hùng Vương Lần Thứ XX, 2026 - Đề Thi Toán 10

4 câu hỏi•Thời gian 180 phút•Chấm điểm & giải thích chi tiết

Các câu hỏi khác trong đề (4 câu)

Xem toàn bộ đề →
Chuyên đề Toán • Lớp 10, 11, 12

Bài tập trắc nghiệm cùng chuyên đề: Chứng minh tổ hợp (37 câu)

Câu luyện thêm 1Trích từ: Đề Chọn Đội Tuyển HSG Quốc Gia 2026-2027 - Môn Toán (Vòng 1) - Sở GD&ĐT Quảng Trị - Đề Số 1
Một trường hè toán học gồm (với ) học sinh tham gia, trong đó hai học sinh quen nhau bất kỳ có đúng học sinh quen chung và hai học sinh không quen nhau bất kỳ có đúng học sinh quen chung. Nếu ba học sinh đôi một quen nhau thì ta gọi là một nhóm "Bạn bè".

a) Xác định số lượng các nhóm "Bạn bè".

b) Chứng minh rằng: có thể chia học sinh trường hè toán học trên thành ba tổ, mỗi tổ có học sinh sao cho khi lấy ngẫu nhiên mỗi tổ một học sinh thì ba học sinh này tạo thành một nhóm "Bạn bè".
Xem trang câu hỏi →
Câu luyện thêm 2Trích từ: Kiểm tra khảo sát chọn học sinh dự thi chọn đội tuyển của tỉnh, thi chọn HSG cấp Quốc gia 2026-2027 - Môn Toán - THPT Chuyên Lam Sơn
Trong một bảng ô vuông có kích thước , tại một số ô có đặt các quân cờ màu đỏ hoặc màu xanh. Hai quân cờ được gọi là "nhìn" nhau nếu chúng nằm trên cùng một hàng hoặc cùng một cột. Hãy tìm số quân cờ lớn nhất có thể đặt trong bảng, để mỗi quân cờ "nhìn" đúng 5 quân cờ có màu khác với màu của nó.
Xem trang câu hỏi →
Câu luyện thêm 3Trích từ: Đề Thi Chọn Đội Tuyển Học Sinh Giỏi 2026-2027 - Môn Toán (THPT) - Sở GD&ĐT An Giang - THCS & THPT Bình Chánh
Cho là các số thực dương và . Tính giá trị nhỏ nhất
Xem trang câu hỏi →
Câu luyện thêm 4Trích từ: Kỳ Thi Chọn Đội Tuyển Học Sinh Giỏi THPT Môn Toán 2025-2026
Câu 1. (3,0 điểm) Cho là các số thực dương thỏa mãn . Tìm giá trị nhỏ nhất của biểu thức
Xem trang câu hỏi →
Câu luyện thêm 5Trích từ: Đề Khảo Sát Đội Tuyển Học Sinh Giỏi Toán THPT Chuyên Lào Cai - Ngày Thi Thứ Nhất
Câu 5 (7,0 điểm). Một tập hợp con được gọi là tập tốt nếu với mọi thuộc thì ít nhất một trong hai số hoặc cũng thuộc .
a) Chứng minh rằng một tập con , gồm 5 phần tử là tập tốt khi và chỉ khi nó có dạng , với , trong đó gồm 3 số nguyên liên tiếp và gồm hai số nguyên liên tiếp.
b) Chứng minh rằng số tập con ( là tập tốt) gồm 5 phần tử của là một số chính phương.
Xem trang câu hỏi →
Câu luyện thêm 6Trích từ: Đề Thi Chọn HSG Toán 10 THPT Chuyên KHTN 2025-2026 - Lần 1 Ngày 7/8/2025
Tìm số nguyên dương lớn nhất sao cho với mười điểm trong mặt phẳng có tính chất: năm điểm bất kỳ trong mười điểm này đều chứa ít nhất bốn điểm cùng nằm trên một đường tròn, thì tồn tại điểm trong mười điểm trên cùng nằm trên một đường tròn.
Xem trang câu hỏi →

Muốn biết hiện tại bạn đạt khoảng bao nhiêu điểm ở môn này? Làm thử đề nhanh 15 phút để hệ thống chấm điểm ngay.

Làm đề nhanh 15 phút ngay