Vamos ver:
Vamos chamar de cores 1, 2 e 3:
Se ele usar apenas uma bandeira logicamente tem 3 diferentes mensagens
{1,2,3}
Se ele usar duas bandeiras ele terá 6 mensagens
{(1,2), (1,3}, (2,1), (2,3), (3,1), (3,2)}
Se ele usar três bandeiras também terá 6 mensagens
{(1,2,3),(1,3,2),(2,1,3),(2,3,1),(3,1,2),(3,2,1)}
Portanto poderá passar 15 mensagens
Que legal!
