Question

已知集合A，B滿(mǎn)足A∪B={0，1}，試分別用分類(lèi)計(jì)數(shù)原理、分步計(jì)數(shù)原理兩種方法求出A，B的組數(shù)．

Answer 1

法一用分類(lèi)計(jì)數(shù)原理．
因?yàn)锳∪B={0，1}，所以A⊆{0，1}．
若A=∅，則B={0，1}，只有1組；
若A={0}，則B={1}或{0，1}，共2組；
若A={1}，則B={0}或{0，1}，共2組；
若A={0，1}，則B=∅或{0}或{1}或{0，1}，共4組．
根據(jù)分類(lèi)計(jì)數(shù)原理知，滿(mǎn)足A∪B={0，1}的集合A、B共有1+2+2+4=9（組）．
法二：用分步計(jì)數(shù)原理．A∪B={0，1}可以看成是將0和1全部放入A或B兩個(gè)“口袋”．
第1步，放“0”，共有“只放入A”，“只放入B”，“既放入A也放入B”3種情形；
第2步，放“1”，同上，也共有3種情形．
根據(jù)分步計(jì)數(shù)原理知，滿(mǎn)足A∪B=0，1的集合A、B共有3×3=9（組）．