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

MathNet 2007-part-02 — 187 bài (EN–VI) Câu hỏi 34

Math Olympiad Vault · MathNet 2007-part-02 — 187 bài (EN–VI)

Câu hỏi 34

Cho $\alpha \lt \frac{3 - \sqrt{5}}{2}$ là một số thực dương. Chứng minh rằng tồn tại các số nguyên dương $n$ và $p \gt \alpha \cdot 2^{n}$ sao cho có thể chọn $2p$ 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$.