Let p be a natural number and let two partitions A={ of a finite set Knowing that, whenever an element of doesn´t have any elements in common with another of it holds that the number of elements of these two is greater than prove that Can equality hold?
A
1
,
A2
,
...
,
Ap
}
,
B
=
{B1,B2,...Bp}
M.
A
B,
p,
M≥21(1+p2).
MathematicsHardAoPS Forum #423
Sign in to check your answer and unlock the solution.