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

MathNet 2025 — Phần 02 (100 câu song ngữ hoàn chỉnh) Câu hỏi 59

Math Olympiad Vault · MathNet 2025 — Phần 02 (100 câu song ngữ hoàn chỉnh)

Câu hỏi 59

Cho $A_1,\ldots,A_{20}$ là $20$ tập con phân biệt, mỗi tập có $3$ phần tử, của $X=\{1,2,\ldots,10\}$. Gọi $S\subseteq X$ là tập phủ nếu $S\cap A_i\ne\varnothing$ với mọi $i$. Tìm số nhỏ nhất $k$ sao cho luôn tồn tại tập phủ có $k$ phần tử.