1 NGUYỄN VIẾT SƠN – THPT CHUYÊN LAM SƠN TỔNG ÔN TỔ HỢP

CHƯƠNG SUY LUẬN VÀ TỔ HỢP

Câu 1. (Trường chuyên tỉnh Bắc Giang năm 2022-2023)

Cho chín số nguyên dương a1 , a2 ,, a9 đều không có ước số nguyên tố nào khác 3; 5 và 7.
Chứng minh rằng trong chín số đã cho luôn tồn tại hai số mà tích của hai số này là một số chính
phương.
Câu 2. (Trường chuyên tỉnh Bắc Ninh năm 2022-2023)
Có 10 bạn học sinh tham gia thi đấu bóng bàn. Hai bạn bất kì đều phải đấu với nhau một trận,
bạn nào cũng gặp 9 đối thủ của mình và không có trận nào hòa. Chứng minh rằng luôn xếp
được 10 bạn thành một hàng dọc sao cho bạn đứng trước thắng bạn đứng kề sau.
Câu 3. (Trường chuyên tỉnh Bình Thuận năm 2022-2023)
Người ta viết các số nguyên 1, 2,3, 4,5, 6, 7,8 lên các đỉnh của một bát giác lồi sao cho tổng các số ở
mỗi ba đỉnh liên tiếp không nhỏ hơn k ,với k nguyên dương.Tìm giá trị lớn nhấ của k .
Câu 4. (Trường chuyên tỉnh Đắk Lắk năm 2022-2023)
Cho hình chữ nhật ABCD có chiều dài bằng 47cm , chiều rộng bằng 43m . Chứng minh rằng trong
số 2022 điểm bất kỳ nằm trong hình chữ nhật ABCD luôn tìm được hai điểm mà khoảng cách giữa
chúng nhỏ hơn hoặc bằng 2cm
Câu 5. (Trường chuyên tỉnh Đắk Nông năm 2022-2023)
Trên bảng đang có hai số 1 và 2. Thực hiện ghi thêm số lên bảng theo quy tắc sau: Mỗi lần viết lên
bảng một số c  ab  a  b với hai số a và b đã có trên bảng. Hỏi với cách viết thêm số như trên sau
một số lần hữu hạn có thể viết được số 2022 lên bảng không?
Câu 6. (Trường chuyên tỉnh Khoa học tự nhiên năm 2022-2023)
Cho các điểm A1 , A2 ,....., A30 theo thứ tự nằm trên một đường thẳng sao cho độ dài các đoạn Ak Ak 1
bằng k (đơn vị dài), với k  1, 2,...., 29 . Ta tô màu mỗi đoạn thẳng A1 A2 ,....., A29 A30 bởi 1 trong 3
màu (mỗi đoạn được tô bởi đúng 1 màu). Chứng minh rằng với mọi cách tô màu,, ta luôn chọn được
hai số nguyên dương 1  j  i  29 sao cho hai đoạn Ai Ai 1 và A j A j 1 được tô cùng màu và i  j là
bình phương của số nguyên dương.
Câu 7. (Trường chuyên Sở Hà Nội năm 2022-2023)
Cho tập hợp A gồm 70 số nguyên dương không vượt quá 90 . Gọi B là tập hợp gồm các số
có dạng x  y với x  A và y  A ( x, y không nhất thiêt phân biệt).
1) Chứng minh 68  B.
2) Chứng minh B chứa 91 số nguyên liên tiếp.
Câu 8. (Trường chuyên Hà Tĩnh năm 2022-2023)
Lớp 9A có 34 học sinh, các học sinh này đều tham gia một số câu lạc bộ của trường. Mỗi học sinh
của lớp tham gia đúng một câu lạc bộ. Nếu chọn ra 10 học sinh bất kỳ của lớp thì luôn có ít nhất 3
học sinh tham gia cùng một câu lạc bộ. Chứng minh rằng có một câu lạc bộ có ít nhất 9 học sinh lớp
9A tham gia.
Câu 9. (Trường chuyên Trần Phú – Hải Phòng năm 2022-2023)
Viết lên bảng 229 số tự nhiên liên tiếp 1, 2,3,, 229 . Từ các số đã viết xoá đi bốn số bất kỳ
x y z t
x, y , z , t rồi viết lên bảng số (các số còn lại trên bảng giữ nguyên). Tiếp tục thực hiện
2
thao tác trên đến khi trên bảng chỉ còn lại đúng một số, gọi số đó là a . Chứng minh rằng a  2022 .
2 NGUYỄN VIẾT SƠN – THPT CHUYÊN LAM SƠN TỔNG ÔN TỔ HỢP

Câu 10. (Trường chuyên Khánh Hòa năm 2022-2023)

a) Bên trong một tam giác đều cạnh bẳng 4 cho năm điểm. Chừng minh rằng trong năm điểm đó có
hai điểm mà khoảng cách giữa chúng nhỏ hơn 2.
b) Cho các số tự nhiên a, b, c thỏa 2a 2  3b3  4c 4 . Chứng minh rằng a, b, c đều chia hết cho 6.
c) Một tập hợp S được gọi là có tính chất T nếu S có đúng bốn phần tử và với mọi x thuộc S thì
ít nhất một trong hai phần từ x  1 hoặc x  1 cũng thuộc S .

Câu 11. (Trường chuyên tỉnh Lạng Sơn năm 2022-2023)

Trên mặt phẳng Oxy cho 2023 điểm. Chứng minh rằng tồn tai hình tròn bán kính 1cm chứa không ít
hơn 1012 điểm đã cho Gọi AB là đoạn thẳng có độ dài lớn nhất trong số cấc đoạn thẳng nối 2 trong
số 2023 điểm đã cho
Câu 12. (Trường chuyên tỉnh Lào Cai năm 2022-2023)
Gọi S là tập hợp các số tự nhiên có 4 chữ số. Lấy ngẫu nhiên 1 số từ tập hợp S . Tính xác suất để
số lấy được là số chính phương không vượt quá 2022 .
Câu 13. (Trường chuyên tỉnh Nghệ An năm 2022-2023)
Cho tập hợp A gồm 2022 số tự nhiên liên tiếp từ 1 đến 2022. Tìm số tự nhiên n nhỏ nhất sao cho
mọi tập con gồm n phần tử của A đều chứa 3 phần tử là các số đôi một nguyên tố cùng nhau.
Câu 14. (Trường chuyên tỉnh Ninh Bình năm 2022-2023)
Cho bảng ô vuông 3 x 3 (gồm ba dòng và ba cột). Người ta ghi tất cả các số thuộc tập hợp
1; 2; 3; 4; 5; 6; 7; 8; 9 vào các ô vuông của bảng, mỗi ô vuông ghi một số, sao cho tổng các số
trong mỗi bảng vuông con cỡ 2 x 2 đều bằng nhau.
1. Hãy chỉ ra một cách ghi các số vào bảng thỏa mãn yêu cầu bài toán.
2. Trong tất cả các cách ghi các số vào bảng thỏa mãn yêu cầu bài toán, tìm giá trị lớn nhất của
tổng các số trong mỗi bảng vuông con cỡ 2 x 2 .
Câu 15. (Trường chuyên tỉnh Ninh Bình năm 2022-2023)
Cho hai số thực a, b phân biệt. Quanh đường tròn viết n số thực đôi một khác nhau (n  3) sao
cho mỗi số bằng tổng của hai số đứng liền kề nó. Tìm n và các số được viết nếu hai số đầu tiên
được viết lần lượt là a và b.
Câu 16. (Trường chuyên tỉnh Quảng Ngãi năm 2022-2023)
Một số nguyên dương được gọi là “số đặc biệt” nếu nó thỏa mãn đồng thời các điều kiện sau:
i) Các chữ số của nó đều khác 0.
ii) Số đó chia hết cho 12 và nếu đổi chỗ các chữ số của nó một cách tùy ý, ta vẫn thu được
một số chia hết cho 12.
a. Chứng minh rằng một “số đặc biệt” chỉ có thể chứa các chữ số 4 và 8.
b. Có tất cả bao nhiêu “số đặc biệt” có 5 chữ số?
Câu 17. (Trường chuyên tỉnh Quảng Ninh năm 2022-2023)
Chứng minh rằng trong 16 số nguyên dương đôi một khác nhau nhỏ hơn 23 , bao giờ cũng tìm
được hai số khác nhau có tích là số chính phương.
3 NGUYỄN VIẾT SƠN – THPT CHUYÊN LAM SƠN TỔNG ÔN TỔ HỢP

Câu 18. (Trường chuyên tỉnh Thái Nguyên năm 2022-2023)

Cho A là một tập con của tập số tự nhiên  . Tập A có phần tử nhỏ nhất là 1 , phần tỉ̛ lón nhất là
100 và mối phần từ x thuộc A( x  1) luôn biểu diễn đưược đưới dạng x  a  b trong đó a, b
thuộc A(a có thể bằng b ). Hãy tìm một tập A có số phần tử nhỏ nhất. Giải thích cách tìm ?
Câu 19. (Trường chuyên tỉnh Thanh Hóa năm 2022-2023)
Người ta thực hiện một trò chơi trên bảng kẻ ô vuông kích thước 5×9 (có 45ô vuông). Ban đầu, có
33 đồng xu được đặt ngẫu nhiên vào các ô vuông của bảng sao cho không có ô vuông nào chứa
nhiều hơn một đồng xu. Ở mỗi bước người chơi sẽ di chuyển tất cả các đồng xu thỏa mãn đồng thời
các quy định sau:
i) Các đồng xu phải được di chuyển lên hoặc xuống, trái hoặc phải sao cho mỗi lần di chuyển
chỉ đến được ô kế bên nó (ô chung cạnh)
ii) Nếu mỗi bước di chuyển của đồng xu đã di chuyển lên trên hoặc đi xuống dưới thì ở bước
tiếp theo nó phải di chuyển sang trái hoặc sang phải; và ngược lại.
Trò chơi chỉ dừng lại khi một ô vuông nào đó trên bàn có nhiều hơn một đồng xu. Chứng minh
rằng trò chơi sẽ kết thúc sau hữu hạn bước.
Câu 20. (Trường chuyên tỉnh Tuyên Quang năm 2022-2023)
Đầu tiên, thầy giáo viết lên bảng 23 số tự nhiên liên tiếp 1, 2, 3, …, 22, 23 thành một hàng
ngang. Thầy cho mỗi học sinh thực hiện trò chơi đổi số như sau: Mỗi lần đổi số, người chơi xoá hai
số a, b bất kỳ và thay bằng số mới là a  b . Sau 22 lần đổi số như trên, bạn Phong thu được một
số nguyên tố p.
a) Xác định p.
b) Em hãy chỉ ra một quy trình biến đổi 23 số trên để được số p.
Câu 21. (Trường chuyên tỉnh Vĩnh Phúc năm 2022-2023)
Thầy Hùng viết các số nguyên 1, 2, 3,....,2021, 2022 lên bảng. Thầy Hùng xóa đi 1010 số bất kỳ
trên bảng. Chứng minh rằng trong các số còn lại trên bảng luôn tìm được.
a) 3 số có tổng bình phương là hợp số.
b) 504 số có tổng bình phương chia hết cho 4.
Câu 22. (Trường chuyên tỉnh Yên Bái năm 2022-2023)
Cho X là tập hợp gồm 26 số nguyên dương đôi một khác nhau, mỗi số không lớn hơn 100. Chứng
minh trong X luôn tồn tại hai số x, y sao cho x - y thuộc tập hợp {5;10;15}.