Skip to content / Đến nội dung
ThichHocToan.com

IMO 1979 - Danh sách rút gọn Câu hỏi 12

IMO Shortlist · IMO 1979 - Danh sách rút gọn

Câu hỏi 12

(GDR 3) Cho tập $R$ có đúng $6$ phần tử. Một tập $F$ gồm các tập con của $R$ được gọi là họ S trên $R$ khi và chỉ khi thỏa mãn ba điều kiện:
(i) Không có hai tập $X,Y$ trong $F$ sao cho $X\subseteq Y$;
(ii) Với ba tập bất kỳ $X,Y,Z$ trong $F$, $X\cup Y\cup Z\ne R$;
(iii) $\bigcup_{X\in F}X=R$.
Gọi $|F|$ là số phần tử của $F$ (tức số tập con của $R$ thuộc $F$). Hãy xác định, nếu tồn tại, $h=\max|F|$, trong đó lấy cực đại trên mọi họ S trên $R$.