หัวข้อ: 5-element subsets
ดูหนึ่งข้อความ
  #1  
Old 05 พฤษภาคม 2007, 17:29
Tony Tony ไม่อยู่ในระบบ
ลมปราณบริสุทธิ์
 
วันที่สมัครสมาชิก: 19 พฤศจิกายน 2004
ข้อความ: 131
Tony is on a distinguished road
Default 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$
ตอบพร้อมอ้างอิงข้อความนี้