5-element subsets
china 1997
ให้ $n$ เป็นจำนวนเต็มที่มากกว่า $6$ และ $X$ เป็นเซตที่มีสมาชิก $n$ ตัว ให้ $A_{1}A_{2},\cdots,A_{m}$
เป็นสับเซตที่มี $5$ จำนวนของ $X$ จงพิสูจน์ว่า สำหรับ
$$m > \frac{n(n-1)(n-2)(n-3)(4n-15)}{600}$$,
จะมี $i_{1},i_{2},\cdots,i_{6}$ ที่ $n(\bigcup_{k=1}^6A_{i_{k}})=6$
|