>>282
Sの各元は
・AにもBにも属す
・Bに属すがAに属さない
・AにもBにも属さない
の3通りに分けられる。
∴ 3^n通り