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

IMO 2007 — Toàn bộ Shortlist Câu hỏi 14

IMO Shortlist · IMO 2007 — Toàn bộ Shortlist

Câu hỏi 14

Cho số thực dương $\alpha\lt \frac{3-\sqrt{5}}{2}$. Chứng minh tồn tại các số nguyên dương $n$, $p\gt \alpha \cdot 2^{n}$ sao cho có thể chọn $2 p$ tập con đôi một phân biệt $S_{1}, \ldots, S_{p}, T_{1}, \ldots, T_{p}$ của tập $\{1,2, \ldots, n\}$, thỏa mãn $S_{i} \cap T_{j} \neq \varnothing$ với mọi $1 \leq i, j \leq p$.