设集合A={123456},B={45678},则满足S包含于A且S∩B≠空集的集合S的个数

题目

设集合A={123456},B={45678},则满足S包含于A且S∩B≠空集的集合S的个数
2^6-2^3分别代表什么

答案

s为A子集,且s与B有交集,则算法一：直接法先确定S∩B的可能个数,即在4、5、6中选择：C1/3+C2/3+C3/3=3+3+1=7再确定其他可能个数,即在1、2、3中选择：C0/3+C1/3+C2/3+C3/3=1+3+3+1=8以上两步相互独立,所以总数=7*8=56...