問題
ｎ人を3グループに分けたときの総数を求めよ(ただし各グループとも少なくとも一人を含む)


答えは
｛3^(n-1)+1-2^n｝/2
だそうです。
簡単そうですごく難しいのですがどなたか説明お願いします。