Problem

Source: Puerto Rico TST 2014

Tags: combinatorics, Tiling



Is it possible to tile an $8\times8$ board with dominoes ($2\times1$ tiles) so that no two dominoes form a $2\times2$ square?