Em um circo um treinador de animais deseja colocar quatro cachorros e três gatos em fila indiana, de maneira que dois cachorros não fiquem juntos (subsequentes) na fila.

De quantos modos diferentes esta fila pode ser feita?

Seja P o conjunto dos números primos maiores que 1 e menores que 22.

Então, o número de subconjuntos de P com três elementos é:

Uma empresa tem oito celulares diferentes para distribuir entre quatro funcionários.

De quantas maneiras diferentes os celulares podem ser distribuídos, de modo que cada funcionário receba dois celulares?