Câu hỏi 139
Cho một số nguyên dương $n \ge 2$, gọi $B_1, B_2, \dots, B_n$ biểu thị $n$ các tập con tùy ý của tập $X$, mỗi tập chứa chính xác hai phần tử. Tìm giá trị nhỏ nhất của $|X|$ sao cho tồn tại tập con $Y$ của tập $X$ thỏa mãn:
(a) $|Y| = n$;
(b) $|Y \cap B_i| \le 1$ cho $i = 1, 2, \dots, n$,
trong đó $|A|$ biểu thị số phần tử của tập hữu hạn $A$.
(a) $|Y| = n$;
(b) $|Y \cap B_i| \le 1$ cho $i = 1, 2, \dots, n$,
trong đó $|A|$ biểu thị số phần tử của tập hữu hạn $A$.