Question

Um construtor dispõe de quatro cores (verde,amarelo,cinza e bege) para pintar cinco casas dispostas lado a lado.Ele deseja que cada casa seja pintada com apenas uma cor e que duas casas consecutivas não possuam a mesma cor.
Por exemplo,duas possibilidades diferentes de pintura seriam:

Answer 1

Duas possibilidades de pintura seriam: Verde, amarelo, cinza, bege e verde; Cinza, verde, cinza, amarelo e bege.

Para que duas casas consecutivas não sejam pintadas da mesma cor podemos fazer uma enorme quantidade de variação de cores, alguns exemplos são:

                      Casa 1   |   Casa 2   |   Casa 3   |   Casa 4   |   Casa 5

Exemplo 1      Verde      Amarelo     Cinza         Bege        Verde

Exemplo 2     Amarelo  Cinza          Amerelo   Cinza        Amarelo

Exemplo 3     Verde      Amarelo     Bege         Verde       Amarelo

Exemplo 4      Cinza      Verde           Cinza       Amarelo    Bege

Bons estudos!