حداکثر چند زیرمجموعه از مجموعهی $X=\{1,2,3,4,5\}$ میتوان انتخاب کرد٬ به طوری که اجتماع هیچ دو زیرمجموعهی انتخاب شده مساوی مجموعه $X$ نشود؟
پاسخ
گزینه (۳) درست است.
بدیهی است که هرچه تعداد اعضای زیرمجموعههای انتخابی کمتر باشد بهتر است. بدین منظور برای انتخاب زیرمجموعههای فوق زیرمجموعههای ۱٬۰ و ۲ عضوی را که تعداد آنها $\binom{5}{1} ، \binom{5}{0}$ و $\binom{5}{2}$ و در مجموع ۱۶ زیرمجموعه میباشند را انتخاب میکنیم.