Q4 Matemática (Tournament Of Towns 2016)
Um designer pegou um cubo de madeira , dividiu cada face em quadrados unitários e pintou cada quadrado de preto, branco ou vermelho, de modo que quaisquer dois quadrados com um lado comum tenham cores diferentes. Qual é o menor número possível de quadrados pretos? (Quadrados com um lado comum podem pertencer à mesma face do cubo ou a duas faces diferentes.) (8 pontos) Mikhail Evdokimov