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

MathNet 2012 Câu hỏi 19

Math Olympiad Vault · MathNet 2012

Câu hỏi 19

Xác định giá trị lớn nhất của $n$ thỏa mãn điều kiện sau: với mọi cách chọn $n$ tập con $M_1,\ldots,M_n$ của tập $M=\{1,2,\ldots,n\}$ sao cho

i) $i\in M_i$; và

ii) $i\in M_j\Longleftrightarrow j\notin M_i$ với mọi $i\ne j$,

luôn tồn tại $M_k,M_l$ sao cho $M_k\cup M_l=M$.