Um retângulo foi dividido em oito quadrados congruentes, numerados de 1 a 8, conforme mostra a figura a seguir.



Os quadrados com números ímpares devem ser pintados ou de preto ou de vermelho, e os quadrados com números pares devem ser pintados ou de verde, ou de rosa ou de amarelo. O número máximo de pinturas diferentes que podem ser feitas é igual a: