Với mỗi số nguyên dương , ta gọi một hoán vị của các số , , , là tốt nếu là số chính phương với mọi .
a) Chứng minh rằng với , trong một hoán vị tốt , luôn tồn tại ít nhất một chỉ số sao cho chia hết cho 9.
b) Chứng minh rằng với mọi số nguyên dương , luôn tồn tại ít nhất một hoán vị tốt.

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

Phương pháp & hướng dẫn giải: Lời giải (Lim Olympic - Lào Cai TST - P3): a) Giả sử ngược lại rằng không có a_i + i nào chia hết cho 9. Vì a_i + i là số chính phương, nếu nó chia hết cho 3 thì nó phải chia... 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 - Sở GD&ĐT Tỉnh Lào Cai - Môn Toán - Ngày 1 (15/9/2026) 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 - Sở GD&ĐT Tỉnh Lào Cai - Môn Toán - Ngày 1 (15/9/2026)

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 đề: 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 - Sở GD&ĐT Tỉnh Lào Cai - Môn Toán - Ngày 2 (16/9/2026)
Xét dãy số xác định bởi: , , , và

a) Chứng minh rằng chia hết cho với mọi số nguyên dương .
b) Với mỗi số nguyên dương , kí hiệu là số các số nguyên dương không vượt quá và nguyên tố cùng nhau với . Chứng minh rằng là một số chia hết cho 4.
Xem trang câu hỏi →
Câu luyện thêm 2Trích từ: Đề Chọn Đội Tuyển HSG Quốc Gia THPT - Hà Tĩnh - Môn Toán - Ngày 2 (20/8/2026)
Một khu vườn trồng cam có dạng bảng ô vuông kích thước được chia thành các ô vuông đơn vị. Để chiếu sáng khu vườn về ban đêm, ta đặt các bóng điện ở các đỉnh của các ô vuông đơn vị, mỗi đỉnh đặt không quá một bóng điện. Biết rằng mỗi bóng điện chỉ có thể chiếu sáng toàn bộ các ô vuông đơn vị có chung đỉnh có đặt bóng điện đó.
a) Hỏi cần dùng ít nhất bao nhiêu bóng điện để có thể chiếu sáng toàn bộ khu vườn, trong trường hợp các bóng điện hoạt động bình thường?
b) Hỏi cần dùng ít nhất bao nhiêu bóng điện để có thể chiếu sáng toàn bộ khu vườn, kể cả trong trường hợp không may có một bóng điện bất kì bị cháy (mà ta không biết cụ thể là bóng nào)?
c) Trong quá trình trồng cam, chủ vườn quyết định mở rộng khu vườn thành bảng ô vuông có kích thước . Hỏi cần dùng ít nhất bao nhiêu bóng điện để điều kiện ở câu b) vẫn được thỏa mãn?
Xem trang câu hỏi →
Câu luyện thêm 3Trích từ: Đề Thi Học Sinh Giỏi thành phố bằng chuyên cấp THPT và chọn đội tuyển dự thi học sinh giỏi quốc gia 2026-2027 - Môn Toán - Ngày 1 (14/9/2026)
Một câu lạc bộ có 99 thành viên, trong đó có một số cặp quen biết nhau (quan hệ quen biết có tính hai chiều). Giả sử số lượng người quen của mỗi thành viên trong câu lạc bộ đều từ 81 đến 90.

a) Chứng minh rằng tồn tại 2 thành viên của câu lạc bộ có ít nhất 67 người quen chung.

b) Chứng minh rằng tồn tại 10 thành viên của câu lạc bộ cùng quen chung một người và có số lượng người quen bằng nhau.
Xem trang câu hỏi →
Câu luyện thêm 4Trí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 16/9/2025) - Đề Số 1
Câu 3 (6,0 điểm) Cho số nguyên tố . Đặt .
1) Chứng minh rằng có ít nhất 3 ước nguyên tố phân biệt và .
2) Với là một số tự nhiên, chứng minh rằng không là số chính phương.
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 17/9/2025 - Đề Số 2
Câu 5 (7,0 điểm)

1) Cho hai tập và , mỗi tập chứa số tự nhiên liên tiếp. Hỏi ta có thể sắp xếp một hoán vị của và như và sao cho là số tự nhiên liên tiếp được không trong mỗi trường hợp ; ?

2) Cho tập . Tìm số nguyên dương lớn nhất sao cho ta có thể chọn được số phân biệt từ tập mà tổng của hai số phân biệt bất kỳ trong số được chọn không chia hết cho hiệu của chúng.
Xem trang câu hỏi →
Câu luyện thêm 6Trích từ: Đề Thi Lập Đội Tuyển Học Sinh Giỏi Quốc Gia Toán 2025-2026 Sở GD&ĐT Tuyên Quang
Với là một số nguyên dương ta kí hiệu là tổng tất cả các ước nguyên dương của . Chứng minh rằng:
a) , với mọi số nguyên tố ;
b) , với mọi .
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