====== سوال ۳ ======

فرض کنید
‎$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!}.\]‎

  * [[سوال ۴|سوال بعد]]
  * [[سوال ۲|سوال قبل]]