Cho số nguyên dương và tập hợp gồm số nguyên dương không vượt quá và nguyên tố cùng nhau với 14. Chứng minh rằng trong luôn tồn tại hai số mà một số chia hết cho ba lần số còn lại.

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

Phương pháp & hướng dẫn giải: Nhận xét: Với mọi x ∈ ℕ^(*), ta luôn viết được dưới dạng x = 3^k · m (trong đó k ∈ ℕ, m ∈ ℕ^(*) và gcd(m, 3) = 1). Ta gọi nhóm các số có cùng giá trị m: {m, 3m, 9m, 27m, …}... 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 Đề Chọn Đội Tuyển HSG Quốc Gia 2026-2027 - Thái Nguyên - Môn Toán trên dethichuan.com.

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

Đề Chọn Đội Tuyển HSG Quốc Gia 2026-2027 - Thái Nguyên - Môn Toán

6 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 đề (6 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ừ: Kỳ Thi Chọn Đội Tuyển Dự Thi HSG Quốc Gia THPT 2025-2026 Sở GD&ĐT Đồng Tháp - Ngày Thi Thứ Nhất 16/9/2025 - Đề Số 1
Câu 2 (7,0 điểm)
Chứng minh rằng mọi số nguyên dương , tồn tại số nguyên dương có biểu diễn thập phân gồm toàn các chữ số 1 và 0 sao cho chia hết cho .
Xem trang câu hỏi →
Câu luyện thêm 2Trích từ: Đề Thi Chính Thức Toán 2025 Sở GD&ĐT Đồng Tháp Ngày 17/9 - Buổi 2
Câu 5 (7,0 điểm)
a) Chứng minh rằng trong 5 số nguyên dương bất kì, luôn tồn tại 3 số có tổng chia hết cho 3.

b) Chứng minh rằng trong 13 ước nguyên dương của , luôn tồn tại 3 số có tích là lập phương của một số tự nhiên.
Xem trang câu hỏi →
Câu luyện thêm 3Trích từ: Đề Thi Học Sinh Giỏi vòng II các môn văn hóa cấp THPT 2026 - Môn Toán - Buổi thi thứ nhất (Ngày 1)
Trên bảng được viết 2026 số nguyên. Mỗi bước, giáo viên cho phép học sinh thực hiện thao tác như sau: Chọn ra hai số và bất kỳ trên bảng thoả mãn điều kiện khoảng cách giữa chúng lớn hơn 70 (tức là ), sau đó xoá hai số này đi và viết lên bảng hai số nguyên mới là và .
(Trong đó, ký hiệu là phần nguyên của , tức là số nguyên lớn nhất không vượt quá ; và là phần trần của , tức là số nguyên nhỏ nhất lớn hơn hoặc bằng ).
a) Chứng minh sau một số hữu hạn bước, quá trình trên phải dừng lại (tức là không thể tìm được cặp số nào thoả mãn điều kiện ).
b) Giả sử quá trình đã dừng lại. Chứng minh trên bảng luôn tồn tại ít nhất 29 số có giá trị bằng nhau.
Xem trang câu hỏi →
Câu luyện thêm 4Trích từ: Kỳ Thi Chọn Học Sinh Giỏi Cấp Tỉnh Toán 11 THPT Tuyên Quang 2024-2025
Câu 5 (3,0 điểm). Giả sử là một hoán vị của tập .
a) Tìm dư khi chia cho 79.
b) Chứng minh rằng tồn tại , thỏa mãn: chia hết cho 79.
Xem trang câu hỏi →
Câu luyện thêm 5Trí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 →
Câu luyện thêm 6Trí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 →

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