Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۱

فرض کنید ‎X‎ یک مجموعه‌ی ‎n‎ عضوی باشد و ‎A1,,An‎ زیرمجموعه‌هایی از ‎X‎ با میانگین اندازه‌ی ‎nw‎ باشند. ثابت کنید اگر ‎n2w2‎ باشد، ‎ij‎ وجود دارد که: ‎|AiAj|n2w2


ابزار صفحه