Em uma festa junina, quatro bandeirinhas serão penduradas lado a lado em um barbante, para enfeitar a porta de entrada de uma sala. Há várias bandeirinhas disponíveis para isso, mas apenas nas cores vermelha, azul, amarela, verde e laranja. O organizador da festa deseja que duas bandeirinhas consecutivas desse enfeite nunca tenham a mesma cor. Assim, por exemplo, as sequências de cores (vermelha, azul, vermelha, verde) e (amarela, verde, azul, laranja) são aceitas, enquanto a sequência (azul, azul, vermelha, verde) não, pois possui duas bandeirinhas azuis consecutivas.

O número de sequências de cores que podem ser formadas nessas condições é: