法一：
令A(yù)=P1-P1∩P2;B=P1∩P2;C=P2-P1∩P2,每個(gè)元素ai有三種放法,所以共3^n種
法二：
若P1中含有k個(gè)元素,則P2必有P-P1中的n-k個(gè)元素,另外一部分可以是P1中的元素,那么當(dāng)P1固定是P2的可能個(gè)數(shù)為2^k中（僅需判斷P1中每個(gè)元素屬于還是不屬于P2）,所以不同分拆種數(shù)為 C(n,0)2^0+C(n,1)2^1+.+C(n,n-1)2^(n-1)+C(n,n)2^n=3^n