Câu hỏi 7
Cho $n \geq 5$ là một số nguyên, và $E_{1}, E_{2}, \ldots, E_{2 n-1}$ là các tập con gồm hai phần tử, đôi một phân biệt, của $\{1,2, \ldots, n\}$.
Chứng minh rằng, trong $2 n-1$ tập $E_{i}$, ta có thể chọn ra $n$ tập sao cho hợp của $n$ tập này chứa không quá $\frac{2}{3} n+1$ phần tử.
Chứng minh rằng, trong $2 n-1$ tập $E_{i}$, ta có thể chọn ra $n$ tập sao cho hợp của $n$ tập này chứa không quá $\frac{2}{3} n+1$ phần tử.