Kỳ thi tuyển sinh vào Lớp 10 THPT chuyên Phan Bội Châu môn Toán - Năm học 2022-2023 - Sở giáo dục và đào tạo Nghệ An (Có đáp án)

(Bản scan)

Bài 5:
Cho tập hợp A gồm 2022 số tự nhiên liên tiếp từ 1 đến 2022. Tìm một số tự nhiên n nhỏ nhất
sao cho mọi tập hợ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.