Question

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

Answer 1

法一用分類計數原理．
因為A∪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組．
根據分類計數原理知，滿足A∪B={0，1}的集合A、B共有1+2+2+4=9（組）．
法二：用分步計數原理．A∪B={0，1}可以看成是將0和1全部放入A或B兩個“口袋”．
第1步，放“0”，共有“只放入A”，“只放入B”，“既放入A也放入B”3種情形；
第2步，放“1”，同上，也共有3種情形．
根據分步計數原理知，滿足A∪B=0，1的集合A、B共有3×3=9（組）．