cho số tự nhiên $n>1$.gọi S là tập gồm $n$ phần tử và $A_i,i=\overline{1;m}$ là $m$ tập con đôi một khác nhau của $S$ thỏa mãn:
i)$|A_i| \geq 2$
ii) $\forall i;j;k :$nếu $A_i \cap A_j \neq \varnothing;A_j \cap A_k \neq \varnothing; A_k \cap A_i \neq \varnothing$ thì $A_i \cap A_j \cap A_k \neq \varnothing$
chứng minh: $m \leq 2^{n-1}-1$
Bài viết đã được chỉnh sửa nội dung bởi tretho97: 02-09-2014 - 00:47