Question

Uma bandeira com 5 listras verticais vai ser colorida com 4 cores diferentes.
 Cada listra é pintada com uma cor, mas listras adjacentes não podem ter a mesma cor. Quantas bandeiras podem ser feitas?

 Alguém pode me ajudar com esse exercício?
da matéria de Analise combinatória 

Answer 1

Bem vamos comecar com uma das listras das extremidades, para isso teremos 4 possibilidades ( 4 cores diferentes) porem para a proxima lista nao poderei repetir a cor usada logo 3 cores, esse raciocinio se estende para todas as listras logo temos:
4.3.3.3.3-->4.(3)^4=324 possibilidades