Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۸:تئوری:سوال ۸

سوال ۸

خانواده‌ی F از زیرمجموعه‌های مجموعه‌ی X اشتراکی نامیده می‌شود اگر A,BFAB. فرض کنید F یک خانواده‌ی اشتراکی از زیرمجموعه‌های یک مجموعه‌ی n عضوی باشد. نشان دهید یک خانواده‌ی اشتراکی مانند F وجود دارد به طوری که FF و |F|=2n1.


ابزار صفحه