

GIẢI = PP tham lam (càng thâm càng tốt)
Cho tập `X` là tập hữu hạn gồm `n` phần tử và các tập `A_(1->m)` là các tập con có `3` phần tử của `X` thỏa mãn `|A_i nn A_j|<=1AA1<=i;j<=m` .CMR tồn tại một tập con `A` của `X` có không dưới `sqrt{2n}-1` phần tử mà nó không chứa bất kì tập con nào trong số các tập `A_(1->m)`
`***` Y/c: có giải thích chiến lược tham lam
Bảng tin