MathNet 2011 Câu hỏi 5

Có bao nhiêu cách tô các đỉnh của đa giác $2n$ đỉnh bằng ba màu sao cho không đỉnh nào cùng màu với một trong hai đỉnh kề nó hoặc với đỉnh đối diện nó?