المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۶:ترکیبیات:سوال ۱

‎$R(k,k)$‎

  1. اگر ‎${n\choose k}2^{1-{k\choose 2}}<1$‎ ثابت کنید ‎$R(k,k)>n$‎. ‎‎‎
  2. اگر ‎${n\choose k}2^{1-{k\choose 2}}<n$‎ ثابت کنید ‎$R(k,k) > n-{n\choose k}2^{1-{k\choose 2}}$‎. ‎‎‎

ابزار صفحه