Question

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

Answer 1

法一用分類計(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ù)分類計(jì)數(shù)原理知，滿足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ù)原理知，滿足A∪B=0，1的集合A、B共有3×3=9（組）．