میخواهیم سه مجموعهی A ، B و C از زیرمجموعههای مجموعهی X= 1,2,3,4,5 انتخاب کنیم بهطوری که A⊆ B⊂ C و A≠ B و B≠ C باشد به چند طریق این کار امکانپذیر است؟

سوال ۱۲۵ کنکور ارشد علوم کامپیوتر ۱۳۹۸

اهمیت

۰/۵

می‌خواهیم سه مجموعه‌ی $A$ ، $B$ و $C$ از زیرمجموعه‌های مجموعه‌ی $X=\{1,2,3,4,5\}$ انتخاب کنیم به‌طوری که $A\subseteq B\subset C$ و $A\neq B$ و $B\neq C$ باشد به چند طریق این کار امکان‌پذیر است؟

#combinatorics#counting#subset-relation#per-element#inclusion-exclusion#power-set

Per-element counting