Q2 Matemática  (EGMO 2015)

Um dominó é uma peça de $2\times 1$ ou $1\times 2$. Determine de quantas maneiras exatamente $n^2$ dominós podem ser colocados sem sobreposição em um tabuleiro de xadrez $2n\times 2n$ de modo que cada quadrado $2\times 2$ contenha pelo menos dois quadrados unitários descobertos que estão na mesma linha ou coluna .