سوال ۳
فرض کنید
$F=\{(X_i,Y_i)|1\leq i\leq m\}$
خانوادهای از زوج زیرمجموعههای مجموعهی $S$ باشد بهطوری که
به ازای هر $i\in \{1,2,\cdots,m\}$ داریم $|X_i|=r$ و $|Y_i|=s$,
$X_i\cap Y_j=\varnothing$ اگر و تنها اگر $i=j$
ثابت کنید:
\[m\leq \frac{(r+s)!}{r!s!}.\]