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

问题描述:

设集合A={123456},B={45678},则满足S包含于A且S∩B≠空集的集合S的个数
没学过排列组合,希望用别的方法,或者用排列组合让我看懂也行?

首先我们考虑所有包含于A的集合个数因为集合A中有6个不同的元素,每个元素有在S中和不在S中两种情况,因此一共有2^6=64中我们在此之中排除S∩B=∅的情况什么时候会S∩B=∅呢?就是S中不存在45678中任意一个数...