ANÁLISE COMBINATÓRIA

LISTA 1

1. Numa festa existem 80 homens e 90 mulheres. Quantos casais diferentes podem ser formados?

2. Um homem possui 10 ternos, 12 camisas e 5 pares de sapatos. De quantas formas poderá ele vestir
um terno, uma camisa e um par de sapatos?

3. Um edifício tem 8 portas. De quantas formas uma pessoa poderá entrar no edifício e sair por uma
porta diferente da que usou para entrar?

4. Em um computador digital, um bit é um dos algarismos 0 ou 1 e uma palavra é uma sucessão de bits.
Qual é o número de palavras distintas de 32 bits?

5. Oito cavalos disputam uma corrida. Quantas são as possibilidades de chegada para os três primeiros
lugares?

6. As letras em Código Morse são formadas por sequências de traços (-) e pontos ( . ), sendo permitidas
repetições. Quantas letras podem ser representadas:

a) usando exatamente 3 símbolos?

b) usando no máximo 8 símbolos?

7. Em um baralho de 52 cartas, cinco cartas são escolhidas sucessivamente. Quantas são as

sequências de resultados possíveis:

a) se a escolha for feita com reposição?

b) se a escolha for feita sem reposição?

8. Utilizando as notas dó, ré, mi, fá, sol, lá e si, uma músico deseja compor uma melodia com 4 notas,
de modo que tenha notas consecutivas distintas. Por exemplo: {dó, ré, dó, si} e {si, ré, mi, fá} são
melodias permitidas, enquanto que {ré, ré, dó, mi} não, pois possui duas notas ré consecutivas.

a) Escreva cinco melodias diferentes, de acordo com o critério dado.

b) Qual o número de melodias que podem ser compostas nessas condições?

9. O segredo de um cofre é formado por uma sequência de 4 números de 2 dígitos (de 00 a 99). Uma
pessoa decide tentar abrir o cofre sem saber a formação do segredo (por exemplo: 15 - 26 - 00 - 52). Se
essa pessoa levar 1 segundo para experimentar cada combinação possível, trabalhando
ininterruptamente e anotando cada tentativa já feita para não repeti-la, qual será o tempo máximo que
poderá levar para abrir o cofre?