Dispomos de 8 cores e queremos pintar uma bandeira de 5 listras, cada listra com uma cor. De quantas formas isso pode ser feito?
Solução
Cada maneira de pintar a bandeira consiste de uma sequência de cinco cores distintas (sequência, porque as listras da bandeira estão numa ordem) escoIhidas entre as oito existentes. Logo, o número de sequências procurado é:
Passo 1
O enunciado nos dá 8 cores e pede para pintar 5 listras de uma bandeira, cada listra com uma cor diferente e respeitando a ordem das listras. Isso é um problema de permutações sem repetição.
Passo 2
Em permutações sem repetição de k elementos escolhidos dentre n temos