Cho 1 tập có $n$ phần tử. Với 2 tập con $A_{i}$ và $A_{j}$ với $i\neq j$ ta tính $\left | A_{i}\bigcap A_{j} \right |$, sau đó đem cộng tất cả các kết quả đó lại với nhau được $S_{n}$. Tính $S_{n}$.
P/S: Bài này mình đi theo tư tưởng tuy hồi thì tính ra $S_{n+1}=4S_{n}+\frac{4^{n}-2^{n}}{2}$, song cái này chưa đúng do $S_{2}=2,S_{3}=16$, xem lại mãi vẫn không biết sai ở đâu. :/