Problem: $P_1,P_2,...P_k$ are subsets of $\left \{ 1,2,...,n \right \}$ such that;
1) $|P_i|\geq2$ for $i=1,2,...,k$
2) if $|P_i\cap{P_j}|\geq2$ then $|P_i|\neq|P_j|$ for $\forall i\neq{j}$ and $i,j \in \left \{ 1,2,...,n \right \}$.
Prove that $k\leq(n-1)^2$.(Note that $|A|$ is number of elements of $A$)
Cực trị tổ hợp
Bắt đầu bởi Trần Đức Anh @@, 05-11-2012 - 06:00
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh