Problema: O clube de xadrez do Tomás tem uma bandeira. O Tomás tem quatro cores para pintar a bandeira, mas não quer que regiões adjacentes tenham a mesma cor. Por exemplo, o Tomás poderia pintar a bandeira como na figura ao lado. Quantas bandeiras pintadas diferentes o Tomás pode criar? (image1)


Conteúdo referenciado:
[image1]
\begin{pspicture}(0,0)(3,3) \scriptsize \pspolygon[linestyle=none,fillstyle=solid,fillcolor=verdelogotipo](0,0)(1,0)(0,3) \pspolygon[linestyle=none,fillstyle=solid,fillcolor=verdelogotipo](1,0)(3,0)(2.3333,2) \pspolygon[linestyle=none,fillstyle=solid,fillcolor=brown!50](0,3)(0.6666,1)(2,3) \pspolygon[linestyle=none,fillstyle=solid,fillcolor=brown!50](2,3)(3,3)(3,0) \pspolygon[linestyle=none,fillstyle=solid,fillcolor=azullogotipo](0.666,1)(1,0)(2.333,2)(2,3) \pspolygon(0,0)(3,0)(3,3)(0,3) \psline(0.6666,1)(2,3) \psline(2,3)(3,0) \psline(0,3)(1,0) \psline(1,0)(2.3333,2) \psline(0,0)(0,-1) \end{pspicture}

Opções:
A) $24$
B) $48$
C) $72$
D) $96$
E) $144$

Resolução: Há seis hipóteses diferentes de distribuir as cores: (image2) Como podemos permutar as $4$ cores de $24$ formas diferentes, há $6 \times 24=144$ bandeiras diferentes. Opção correta: E).


Conteúdo referenciado:
[image2]
\begin{pspicture}(0,-1)(24,3) \scriptsize \pspolygon[linestyle=none,fillstyle=solid,fillcolor=verdelogotipo](0,0)(1,0)(0,3) \pspolygon[linestyle=none,fillstyle=solid,fillcolor=verdelogotipo](1,0)(3,0)(2.3333,2) \pspolygon[linestyle=none,fillstyle=solid,fillcolor=brown!50](0,3)(0.6666,1)(2,3) \pspolygon[linestyle=none,fillstyle=solid,fillcolor=brown!50](2,3)(3,3)(3,0) \pspolygon[linestyle=none,fillstyle=solid,fillcolor=azullogotipo](0.666,1)(1,0)(2.333,2)(2,3) \pspolygon(0,0)(3,0)(3,3)(0,3) \psline(0.6666,1)(2,3) \psline(2,3)(3,0) \psline(0,3)(1,0) \psline(1,0)(2.3333,2) \psline(0,0)(0,-1) \rput(4,0){ \scriptsize \pspolygon[linestyle=none,fillstyle=solid,fillcolor=verdelogotipo](0,0)(1,0)(0,3) \pspolygon[linestyle=none,fillstyle=solid,fillcolor=verdelogotipo](1,0)(3,0)(2.3333,2) \pspolygon[linestyle=none,fillstyle=solid,fillcolor=brown!50](0,3)(0.6666,1)(2,3) \pspolygon[linestyle=none,fillstyle=solid,fillcolor=red!50](2,3)(3,3)(3,0) \pspolygon[linestyle=none,fillstyle=solid,fillcolor=azullogotipo](0.666,1)(1,0)(2.333,2)(2,3) \pspolygon(0,0)(3,0)(3,3)(0,3) \psline(0.6666,1)(2,3) \psline(2,3)(3,0) \psline(0,3)(1,0) \psline(1,0)(2.3333,2) \psline(0,0)(0,-1)} \rput(8,0){ \scriptsize \pspolygon[linestyle=none,fillstyle=solid,fillcolor=verdelogotipo](0,0)(1,0)(0,3) \pspolygon[linestyle=none,fillstyle=solid,fillcolor=brown!50](1,0)(3,0)(2.3333,2) \pspolygon[linestyle=none,fillstyle=solid,fillcolor=brown!50](0,3)(0.6666,1)(2,3) \pspolygon[linestyle=none,fillstyle=solid,fillcolor=verdelogotipo](2,3)(3,3)(3,0) \pspolygon[linestyle=none,fillstyle=solid,fillcolor=azullogotipo](0.666,1)(1,0)(2.333,2)(2,3) \pspolygon(0,0)(3,0)(3,3)(0,3) \psline(0.6666,1)(2,3) \psline(2,3)(3,0) \psline(0,3)(1,0) \psline(1,0)(2.3333,2) \psline(0,0)(0,-1)} \rput(12,0){ \scriptsize \pspolygon[linestyle=none,fillstyle=solid,fillcolor=verdelogotipo](0,0)(1,0)(0,3) \pspolygon[linestyle=none,fillstyle=solid,fillcolor=brown!50](1,0)(3,0)(2.3333,2) \pspolygon[linestyle=none,fillstyle=solid,fillcolor=brown!50](0,3)(0.6666,1)(2,3) \pspolygon[linestyle=none,fillstyle=solid,fillcolor=red!50](2,3)(3,3)(3,0) \pspolygon[linestyle=none,fillstyle=solid,fillcolor=azullogotipo](0.666,1)(1,0)(2.333,2)(2,3) \pspolygon(0,0)(3,0)(3,3)(0,3) \psline(0.6666,1)(2,3) \psline(2,3)(3,0) \psline(0,3)(1,0) \psline(1,0)(2.3333,2) \psline(0,0)(0,-1)} \rput(16,0){ \scriptsize \pspolygon[linestyle=none,fillstyle=solid,fillcolor=verdelogotipo](0,0)(1,0)(0,3) \pspolygon[linestyle=none,fillstyle=solid,fillcolor=red!50](1,0)(3,0)(2.3333,2) \pspolygon[linestyle=none,fillstyle=solid,fillcolor=brown!50](0,3)(0.6666,1)(2,3) \pspolygon[linestyle=none,fillstyle=solid,fillcolor=verdelogotipo](2,3)(3,3)(3,0) \pspolygon[linestyle=none,fillstyle=solid,fillcolor=azullogotipo](0.666,1)(1,0)(2.333,2)(2,3) \pspolygon(0,0)(3,0)(3,3)(0,3) \psline(0.6666,1)(2,3) \psline(2,3)(3,0) \psline(0,3)(1,0) \psline(1,0)(2.3333,2) \psline(0,0)(0,-1)} \rput(20,0){ \scriptsize \pspolygon[linestyle=none,fillstyle=solid,fillcolor=verdelogotipo](0,0)(1,0)(0,3) \pspolygon[linestyle=none,fillstyle=solid,fillcolor=red!50](1,0)(3,0)(2.3333,2) \pspolygon[linestyle=none,fillstyle=solid,fillcolor=brown!50](0,3)(0.6666,1)(2,3) \pspolygon[linestyle=none,fillstyle=solid,fillcolor=brown!50](2,3)(3,3)(3,0) \pspolygon[linestyle=none,fillstyle=solid,fillcolor=azullogotipo](0.666,1)(1,0)(2.333,2)(2,3) \pspolygon(0,0)(3,0)(3,3)(0,3) \psline(0.6666,1)(2,3) \psline(2,3)(3,0) \psline(0,3)(1,0) \psline(1,0)(2.3333,2) \psline(0,0)(0,-1)} \end{pspicture}

Resposta correta: E