设集合A={1,2,3,4,5,6} B={4,5,6,7,8} 则满足 S包含于A 且 S交B不等于空集 的集合S的个数是____

问题描述:

设集合A={1,2,3,4,5,6} B={4,5,6,7,8} 则满足 S包含于A 且 S交B不等于空集 的集合S的个数是____
本人基础不好,希望告知用到的公式定理,

由题意知,s中一定要有4 5 6中的至少一个,所以可以用间接法,先找出A的子集中没有4 5 6的个数,就是只包含1 2 3的集合个数,是7个,空集1个,总共8个,A的子集一共有2^6=64个,所以减下来就是56个