>>48の指摘通りで
3^(n-2)-2*2^(n-2)+1まで出る。
んでBの箱とCの箱は区別しないんだから２で割る。