Skip to content / Đến nội dung
ThichHocToan.com

SMO 2011 - Senior - Vòng 1 Câu hỏi 34

SMO · SMO 2011 - Senior - Vòng 1

Câu hỏi 34

Xét $S=\{1,2,3,\ldots,2010,2011\}$. Tập con $T$ của $S$ được gọi là tập con RP có $k$ phần tử nếu nó có đúng $k$ phần tử và mọi cặp phần tử đều nguyên tố cùng nhau. Tìm số nguyên dương nhỏ nhất $k$ sao cho mọi tập con RP có $k$ phần tử của $S$ đều chứa ít nhất một số nguyên tố. (Ví dụ, $\{1,8,9\}$ là một tập con RP có 3 phần tử không chứa số nguyên tố nào.)