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

MathNet 2019-part-08 — 179 bài (EN–VI) Câu hỏi 74

Math Olympiad Vault · MathNet 2019-part-08 — 179 bài (EN–VI)

Câu hỏi 74

Đặt $P=\{\mathrm{S}, \mathrm{T}\}$ và gọi $\mathcal{P}$ là tập hợp tất cả các tập con thực sự của $P$. (Tập con thực sự là tập con khác chính tập đó.) Có bao nhiêu cặp có thứ tự $(\mathcal{S}, \mathcal{T})$ gồm các tập con thực sự của $\mathcal{P}$ sao cho

a) $\mathcal{S}$ không là tập con thực sự của $\mathcal{T}$ và $\mathcal{T}$ không là tập con thực sự của $\mathcal{S}$; và

b) với mọi tập $S \in \mathcal{S}$ và $T \in \mathcal{T}$, $S$ không là tập con thực sự của $T$ và $T$ không là tập con thực sự của $S$?