Câu hỏi 78
Cho tập $\mathcal S$ có $n$ phần tử và số nguyên dương $k$. Với mỗi $1\le i\le kn$, có tập con $S_i\subset\mathcal S$ gồm đúng hai phần tử. Hơn nữa, mỗi $e\in\mathcal S$ thuộc đúng $2k$ tập $S_i$, tính theo các chỉ số $i$. Chứng minh có thể chọn một phần tử từ mỗi $S_i$ sao cho mỗi phần tử của $\mathcal S$ được chọn đúng $k$ lần.