5 replies to this topic

[nobel183]

Cho tập X gồm $n$ phần tử . $A_1,A_2,A_3,...,A_n$ là tập con của X thỏa mãn $|A_i|=3 $ va giao $|A_u \cap A_v| \leq 1$ moi $u,v$. Tìm số phần tử max cua 1 tập con cua Xđể tập này không chứa tập $A_i$.

Edited by tanlsth, 08-01-2007 - 20:19.

[leecom]

Không biết ai xóa bài lần trước của mình nhỉ? Nếu tìm số phần tử ít nhất thì chỉ việc lấy 1 tập con có 1 phần tử là xong!?

Edited by leecom, 04-01-2007 - 20:06.

[tanlsth]

Ở đây phải là $ max $ đấy
Khi đó ta chỉ cần đếm số cặp là ra được đánh giá

[tanlsth]

Chọn tập thỏa mãn đề bài có tính chất là có số phần tử lớn nhất
Từ đó theo giả thiết bài toán ta xây dựng các tập con $ 2 $ phần tử
Từ đó ta có điều phải chứng minh

[nobel183]

Kêt quả mà thạchpbc đưa ra là chính xác rồi.