二进制的应用——枚举子集

集合是指由一个或多个确定的元素所构成的整体，也可以当作不分顺序的数组
当集合中不包含任何元素时，我们称它为空集
我们一般用大括号及期中若干元素表示一个集合，例如$1,3,5$表示包含元素1,3,5的一个集合，$a,x,abc$表示包含三个字符串元素的集合
在集合的元素中没有先后顺序，例如集合$1,2,3$和{3,1,2}是等价的
在集合中，有一些集合间的关系，我们这种送会用到一个关系是子集，我们说集合A是集合B的子集，表示A钟所有元素都在B中出现（A集合可以是空集）
例如，对于{1,2,3,4,5},{1,3,5}、{2,5}、{4}都是它的子集，而{1,4,6}不是它的子集
一个长度为n的集合，一共有$2n^2$个子集
对于集合A，可以用一个二进制数来表示集合A的某个子集B。我们用二进制的每一位表示集合A中的每个元素是否在子集B中出现，1表示出现，0表示未出现
对于集合{0,1,2,3,4,5,6}那么二进制(0101101)2(0101101)_2