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}.