集合中三个元素，一共有几个子集的问题，四个呢？五个呢？求公式。

Question

原问题是这样“设集合A＝｛1，2，3，4，5，6｝，B＝｛4，5，6，7，8｝，则满足S≦A,且S∩B≠空集的集合S的个数是”
答案就给了一个2∧6-2∧3＝64-8＝56
是什么意思啊？求讲解。

Answer 1

A有6个元素，则A有2^6个子集，其中与B不交的子集，必定不包含4,5,6，因此必为C={1,2,3}的子集，而C共有2^3个子集，于是满足条件的集合共 2∧6-2∧3＝64-8＝56个

一个集合A有n个元素，则有2^n个子集，这是个定理，你也可以子集用排列组合加二项式定理自己计算一下。