问答题
设全集为n元集,按照某种给定顺序排列为,在计算机中可以用长为n的0,1串表示E的子集。令m元子集,则A所对应的0,1串为j1j2...jn,其中 例如,E={1,2,...,8},则A={1,2,5,6}和B={3,7}对应的0,1串分别为11001100和00100010。
设A对应的0,1串为10110010,则~A对应的0,1串是什么?
01001101。
问答题 S={1·a1,1·a2,...,1·ar,∞·ar+1,∞·ar+2,...,∞·ar+n}求S的r组合数。
问答题 S={n1·a1,n2·a2,...,nk·ak},求S的各种大小的子集总数。
问答题 有三只蓝球、二只红球、二只黄球排成一列,若黄球不相邻,则有多少种方法?