Total de visualizações de página

quinta-feira, 28 de março de 2013

Desafio dos círculos


De quantas maneiras é possível colorir cada um dos círculos da figura com uma das cores amarelo, azul e vermelho, de modo que dois círculos ligados por um segmento tenham sempre cores diferentes?De quantas maneiras é possível colorir cada um dos círculos da figura com uma das cores amarelo, azul e vermelho, de modo que dois círculos ligados por um segmento tenham sempre cores diferentes?

Resposta.


4 comentários:

  1. Começamos a colorir a figura pelo círculo marcado com a letra A. Temos 3 opções de cores para A e, uma vez selecionada a cor de A, temos 2 possibilidades de cores para o círculo B. Para cada escolha de cores para A e B, a cor de C fica unicamente determinada pelas condições do
    problema. Logo, pelo princípio multiplicativo, temos 3 × 2 ×1= 6 possibilidades diferentes de colorir os círculos A, B e C. Agora notamos que, para qualquer escolha de cores para A, B e C, as cores dos círculos restantes ficam unicamente determinadas. Portanto, temos 6 maneiras
    diferentes de colorir os círculos da figura de acordo com as condições do enunciado.

    ResponderExcluir