Câu 5 (7,0 điểm). Cho một bảng ô vuông gồm 25 hàng và 26 cột. Bạn An xếp 105 viên bi vào các ô vuông đơn vị của bảng thỏa mãn đồng thời các điều kiện sau: mỗi ô vuông đơn vị có tối đa một viên bi và trên mỗi hàng, mỗi cột đều có ít nhất một viên bi.
Một viên bi được gọi là thứ vị nếu số bi trong cùng hàng với nó nhiều hơn số bi trong cùng cột với nó.
a) Chứng minh rằng với mọi cách xếp bi của bạn An thì luôn tồn tại ít nhất một viên bi thứ vị.
b) Tìm số viên bi thứ vị lớn nhất có thể.

Phương pháp & hướng dẫn giải

Hướng dẫn giải câu hỏi thuộc Kỳ Thi Chọn Đội Tuyển Học Sinh Giỏi Quốc Gia Toán 2025-2026 - Ngày Thi Thứ Hai - Đề Số 2: Phân tích các dữ kiện đề bài để xác định phương án chính xác và đối chiếu bảng đáp án kèm lời giải chi tiết từng bước trên dethichuan.com.

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

Kỳ Thi Chọn Đội Tuyển Học Sinh Giỏi Quốc Gia Toán 2025-2026 - Ngày Thi Thứ Hai - Đề Số 2

3 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 đề (3 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 đề: Nguyên lý Dirichlet (19 câu)

Câu luyện thêm 1Trích từ: Đề Thi Học Sinh Giỏi Quốc Gia Toán 2026-2027 THPT Phổ Thông Năng Khiếu ĐHQG TP.HCM - Đề Số 1
Câu 4 (5.0 điểm). Cho là một số nguyên dương. Một hình vuông được chia thành ô vuông đơn vị. Các giao điểm của những đường kẻ trong hình gọi là nút lưới. Ta chỉ di chuyển từ một nút lưới đến một nút lưới kề nó dọc theo một cạnh của ô vuông. Một đường đi nối hai nút được gọi là ngắn nhất nếu nó sử dụng ít bước di chuyển nhất. Một tập các nút lưới được gọi là “tốt” nếu với hai nút phân biệt bất kỳ thuộc tập đó, số đường đi ngắn nhất nối hai nút ấy là một số lẻ.

a) Giả sử là lũy thừa của 2. Chứng minh rằng tồn tại một tập tốt gồm nút lưới.

b) Với tùy ý, hãy xác định số nút lưới lớn nhất có thể có trong một tập tốt.
Xem trang câu hỏi →
Câu luyện thêm 2Trích từ: Đề Thi Học Sinh Giỏi Quốc Gia Toán 2026-2027 Trường Phổ Thông Năng Khiếu - ĐHQG TP.HCM Ngày 2
Câu 1 (6.0 điểm). Tập hợp gồm các số thực dương được gọi là tập "co cụm bậc hai" nếu như tỷ số giữa phần tử lớn nhất và phần tử nhỏ nhất của nó nhỏ hơn 2. Chứng minh rằng từ 2000 số thực dương có tổng bằng 1, mỗi số đều nhỏ hơn hay bằng luôn có thể chọn ra một tập con "co cụm bậc hai" có 51 phần tử.
Xem trang câu hỏi →
Câu luyện thêm 3Trích từ: Đề Thi Học Sinh Giỏi cấp tỉnh - chọn đội tuyển tham dự kỳ thi chọn học sinh giỏi quốc gia THPT - Thanh Hóa - Ngày 1
Một điểm lưới là một điểm trên mặt phẳng tọa độ sao cho , là các số nguyên dương không vượt quá 20. Ta nói điểm nằm về phía Đông Bắc của điểm nếu và . Ba điểm lưới , , được gọi là một bộ ba Đông Bắc nếu nằm về phía Đông Bắc của và nằm về phía Đông Bắc của .

Một tập hợp gồm 20 điểm lưới được gọi là Lam Sơn nếu mọi đường thẳng đi qua hai điểm trong tập hợp đều không song song với các trục tọa độ, đồng thời tập hợp chứa ít nhất một bộ ba Đông Bắc.

a) Chứng minh rằng trong mỗi tập Lam Sơn luôn tồn tại ba điểm , , sao cho .

b) Hỏi có bao nhiêu tập Lam Sơn?
Xem trang câu hỏi →
Câu luyện thêm 4Trích từ: Kỳ Thi Chọn Học Sinh Giỏi Quốc Gia Toán THPT 2025-2026 - Ngày Thi 23/9/2025 - Đề Số 1
Cho số nguyên . Xét một hoán vị của của số nguyên dương đầu tiên sao cho

a) Tìm giá trị nhỏ nhất có thể của .
b) Gọi là số nguyên dương sao cho . Tìm giá trị nhỏ nhất có thể của .
Xem trang câu hỏi →
Câu luyện thêm 5Trích từ: Kiểm Tra Khảo Sát HSG Quốc Gia Toán 2025-2026 - Ngày 25/08/2025
Bài 2. (7 điểm) Cho điểm trong mặt phẳng, với và không có ba điểm nào thẳng hàng. Chứng minh rằng có ít nhất tứ giác lồi có đỉnh nằm trong số điểm đã cho.
Xem trang câu hỏi →
Câu luyện thêm 6Trích từ: Kiểm Tra Khảo Sát Chọn Học Sinh HSG Quốc Gia Toán 2025-2026 - Ngày 26/08/2025
Cho tập và là các tập con của sao cho với mọi có đúng một trong các tập là tập rỗng. Tìm giá trị lớn nhất có thể có của .
(Với , ký hiệu là phần bù của tập trong tập ).
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