>>282
k個の要素を持つような集合BはC[n,k]通り
Bに含まれるような集合Aは2^k通り
従って総和は
C[n,0]2^0+C[n,1]2^1+...+C[n,n]2^n = (2+1)^n = 3^n通り