Processing math: 33%

المپدیا

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

ابزار کاربر

ابزار سایت


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

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}}‎. ‎‎‎

ابزار صفحه