دانشنامهی المپیاد کامپیوتر ایران
خانوادهی F از زیرمجموعههای مجموعهی X اشتراکی نامیده میشود اگر A,B∈F⇒A∩B≠∅. فرض کنید F یک خانوادهی اشتراکی از زیرمجموعههای یک مجموعهی n عضوی باشد. نشان دهید یک خانوادهی اشتراکی مانند F′ وجود دارد به طوری که F⊆F′ و |F′|=2n−1.