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

SMO 2011 - Senior - Vòng 2 Câu hỏi 4

SMO · SMO 2011 - Senior - Vòng 2

Câu hỏi 4

Cho $n$ và $k$ là các số nguyên dương với $n\ge k\ge2$. Với $i=1,\ldots,n$, gọi $S_i$ là một tập không rỗng gồm các số nguyên liên tiếp, sao cho trong bất kỳ $k$ tập nào cũng có hai tập có giao khác rỗng. Chứng minh rằng tồn tại một tập $X$ gồm $k-1$ số nguyên sao cho mỗi $S_i$, với $i=1,\ldots,n$, chứa ít nhất một số nguyên thuộc $X$.