Cho tập hợp gồm 2025 số nguyên dương đầu tiên. Xét một tập con của tập hợp có nhiều hơn một phần tử thỏa mãn: với mỗi , nếu thì .

Gọi là số phần tử của tập hợp . Chứng minh tồn tại tập hợp là các tập con của tập hợp số tự nhiên và thỏa mãn đồng thời hai điều kiện sau:

i) và .

ii) Với mỗi , tồn tại sao cho .

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

Phương pháp & hướng dẫn giải: Ý tưởng: vì chỉ cần tồn tại i,j với a+A_i=b+A_j, ta chọn các A_i là các lớp thặng dư modulo k (với k=|M|≥ 2). Khi đó với mọi cặp số a,b (nói riêng với mọi a,b∈ M), phép dịch... 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 Kỳ Thi Chọn HSG Thành Phố Môn Toán Bảng B 2025-2026 - Ngày Thi 22/9/2025 - Đề Số 1 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 HSG Thành Phố Môn Toán Bảng B 2025-2026 - Ngày Thi 22/9/2025 - Đề Số 1

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ừ: Kỳ Thi Chọn HSG Cấp Tỉnh Môn Toán THPT 2025-2026 Sở GD&ĐT Quảng Ngãi
(7,0 điểm) Cho một bảng ô vuông kích thước .

a) Điền vào mỗi ô của bảng một số nguyên dương. Cho phép thay đổi số ô trong bảng, theo quy tắc: giảm bớt 1 đơn vị của số ghi trong mỗi ô ở một hàng tùy ý, mà ở tất cả các ô của hàng đó đều khác 0; hoặc gấp đôi số của mỗi ô ở một cột tùy ý. Chứng minh rằng ta có thể thực hiện hữu hạn lần phép thay đổi nói trên, để tất cả các số trong bảng giống nhau.

b) Tô màu đen một số ô trong bảng sao cho trong mỗi bảng con bất kỳ có ít nhất 8 ô được tô màu đen. Tìm số ô đen ít nhất có thể tô trên bảng ô vuông.
Xem trang câu hỏi →
Câu luyện thêm 2Trích từ: Đề Chọn ĐTQG Tỉnh Đắk Lắk 2026-2027 - Ngày thi thứ nhất (22/09/2026) - Đề Số 1
Câu 4 (5,00 điểm). Một số nguyên dương được gọi là số cân bằng nếu như tồn tại một tập hợp gồm số nguyên dương sao cho nếu ta bỏ đi bất kì một phần tử nào của thì tất cả các phần tử còn lại có thể chia ra làm hai tập mà tổng các phần tử trong mỗi tập bằng nhau (số các số trong các tập có thể khác nhau).

a) Chứng minh rằng nếu là số cân bằng thì lẻ và .

b) Hãy tìm tất cả các số cân bằng.
Xem trang câu hỏi →
Câu luyện thêm 3Trích từ: Đề thi chọn học sinh giỏi cấp trường - Sở GD&ĐT Hải Phòng - THPT Chuyên Trần Phú - Môn Toán - 2026-2027
Trong bảng ô vuông xếp 661 quân đôminô sao cho mỗi quân đôminô phủ kín đúng 2 ô vuông hoặc , ngoài ra hai quân đôminô bất kỳ không chạm nhau (không có điểm chung kể cả ô cạnh hay đỉnh). Tìm giá trị nhỏ nhất của .
Xem trang câu hỏi →
Câu luyện thêm 4Trích từ: Kỳ Thi Chọn Học Sinh Giỏi THPT Môn Toán Tây Ninh 2025-2026 - Ngày Thi Thứ Hai - Đề Số 2
(4,0 điểm) Chứng minh từ 2026 điểm phân biệt trong một mặt phẳng, có thể dựng được 1013 đoạn thẳng nối hai điểm đối một với nhau mà trong các đoạn thẳng đã dựng, không có 2 đoạn thẳng nào có điểm chung.
Xem trang câu hỏi →
Câu luyện thêm 5Trích từ: Kỳ Thi Chọn Đội Tuyển Dự Thi Học Sinh Giỏi Quốc Gia Toán 2025-2026 - Ngày Thi 18/9/2025 - Đề Số 1
Câu 2 (7,0 điểm).

a) Chứng minh rằng với mỗi số nguyên tố , luôn tồn tại số nguyên dương sao cho chia hết cho .

b) Với mỗi số nguyên dương , kí hiệu là số nguyên dương lớn nhất sao cho . Gọi là tập các số nguyên tố sao cho tồn tại số nguyên dương mà chia hết cho . Chứng minh rằng , và là tập vô hạn.
Xem trang câu hỏi →
Câu luyện thêm 6Trích từ: 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
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ể.
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