组合数学(8)汇总.pptVIP

给定S的一个组合A, 当?A?= n 时， A= S ; 当 ?A?＜n时，组合A中不包含S的所有元素，则S的每一个元素xi或者属于A或者不属于A，如果用1表示是属于A，用0表示不属于A，那么就能用2n个字符 组合成长度为n的1和0的n元组： (an-1, an-2,…, a1, a0) = an-1 an-2…, a1 a0 (ai =0,1 ) 来区分集合S的2n个组合(子集)。对于每个i=0,1,….n-1, 令n元组的第 ai 项对应于元素xi 。 例: 当 n = 3 时， 23 = 8 个组合以及它们对应的3 元组如下： 因此，29有一个由0011101给出的7位数字的二进 制表示并且对应集合： S＝ {x6, x5, x4 , x3, x2, x1, x0}的一个组合： {x4 , x3, x2, x0}；同样可以求出整数29在0和25-1之间的二进制表示和对应的5元组如下： 29 = 0×25 +1×24+1×23+1×22 +0× 21 + 1×20 与基2数 11101 和组合{x4 , x3, x2, x0}对应。 生成{xn-1,xn-2,…,x1,x0}的组合的基