====== سوال ۱۲ ======

تورنمنت، یک گراف کامل جهت‌دار است. یک تورنمنت ویژگی $S_k$ دارد اگر به ازای هر مجموعه‌ی $k$ عضوی از راس‌های آن، یک راس دیگر وجود داشته باشد که به تمامی اعضای این مجموعه یال داشته باشد. فرض کنید $n$ و $k$ دو عدد صحیح باشند که $\binom{n}{k}(1-2^{-k})^{n-k}<1$. ثابت کنید یک تورنمنت با $n$ راس دارای ویژگی $S_k$ است.

  * [[سوال ۱۳|سوال بعد]]
  * [[سوال ۱۱|سوال قبل]]