MathNet 2012 Câu hỏi 80

Có bao nhiêu cách tô các ô của bảng $n\times n$, mỗi ô bằng một trong bốn màu, sao cho hai ô chung cạnh không cùng màu và cả bốn màu đều xuất hiện trong mỗi hình vuông $2\times2$ gồm các ô kề nhau?