>>24
0人グループが2つある場合がC[3,1]通り
0人グループが1つある場合がC[3,2]×(2^n-2)通り
よって、求める場合の数は3^n-{3(2^n-2)+3}=3^n-3・2^n+3通り