پرش به محتوا
المپدیا
دانشنامهی المپیاد کامپیوتر ایران
ابزار کاربر
ورود به سیستم
ابزار سایت
ابزار
نمایش مبدأ
نگارشهای پیشین
پیوندهای به این صفحه
ورود به سیستم
محل شما:
فهرست
»
سوالات المپیاد
»
آزمونهای دورهی تابستان
»
آزمونهای دورهی تابستان - دورهی ۱۶
»
آزمون ترکیبیات - تابستان ۸۵
»
$R(k,k)$
سوالات المپیاد:دوره ی تابستان:دوره ی ۱۶:ترکیبیات:سوال ۱
$R(k,k)$
اگر ${n\choose k}2^{1-{k\choose 2}}<1$ ثابت کنید $R(k,k)>n$.
اگر ${n\choose k}2^{1-{k\choose 2}}<n$ ثابت کنید $R(k,k) > n-{n\choose k}2^{1-{k\choose 2}}$.
سوال بعد
ابزار صفحه